基于紅藍(lán)思想的時(shí)空拓?fù)渌惴ê头治鱿到y(tǒng)的研究與實(shí)現(xiàn).pdf

1、近年來(lái)，時(shí)空數(shù)據(jù)庫(kù)的需求越來(lái)越大，它是存儲(chǔ)管理隨時(shí)間變化，其空間位置或范圍也發(fā)生變化的時(shí)空信息的數(shù)據(jù)庫(kù)系統(tǒng)，可以應(yīng)用在GIS、交通、氣象預(yù)測(cè)等領(lǐng)域。時(shí)空數(shù)據(jù)庫(kù)的設(shè)計(jì)目標(biāo)是具有良好的時(shí)空信息組織能力以及高效的時(shí)空分析能力，以便于用戶(hù)高效存儲(chǔ)和管理時(shí)空信息。本文設(shè)計(jì)實(shí)現(xiàn)的時(shí)空分析系統(tǒng)STAMOSII具備了一定的對(duì)時(shí)空信息進(jìn)行組織和分析的能力。具體工作如下： (1)介紹了時(shí)空數(shù)據(jù)庫(kù)的研究發(fā)展?fàn)顩r，分析了Realms的概念以及建立在Re

2、alms之上的時(shí)空數(shù)據(jù)類(lèi)型和STAMOSII中時(shí)空數(shù)據(jù)類(lèi)型采用的邏輯結(jié)構(gòu)。 (2)討論了STAMOSII中時(shí)空對(duì)象的數(shù)據(jù)結(jié)構(gòu)定義以及結(jié)構(gòu)中各個(gè)數(shù)據(jù)的含義及用途，總結(jié)了被集成到STAMOSII中的時(shí)空對(duì)象拓?fù)洳僮?，詳?xì)討論了其中兩個(gè)典型的拓?fù)洳僮鳌?(3)討論了紅藍(lán)問(wèn)題的基本思想，重點(diǎn)分析了平面掃描算法具有的三個(gè)基本要素。本文根據(jù)紅藍(lán)問(wèn)題的基本思想提出了一個(gè)應(yīng)用于時(shí)空對(duì)象拓?fù)浞治龅腞B_Regions算法，設(shè)計(jì)了算法中所要

3、用到的RB_List結(jié)構(gòu)。算法的關(guān)鍵在于用RB_List結(jié)構(gòu)計(jì)算存儲(chǔ)了時(shí)空拓?fù)浞治鲋械闹匾獙傩?，利用RB_List結(jié)構(gòu)可以有效地對(duì)時(shí)空區(qū)域執(zhí)行各種時(shí)空拓?fù)浞治霾僮鳌?(4)利用對(duì)象-關(guān)系數(shù)據(jù)庫(kù)AMOSII的數(shù)據(jù)擴(kuò)展能力實(shí)現(xiàn)了時(shí)空對(duì)象在AMOSII中的存儲(chǔ)方案、類(lèi)型創(chuàng)建以及相應(yīng)的操作管理函數(shù)。 (5)設(shè)計(jì)實(shí)現(xiàn)了基于對(duì)象-關(guān)系數(shù)據(jù)庫(kù)AMOSII的時(shí)空分析系統(tǒng)STAMOSII，詳細(xì)討論了它的體系結(jié)構(gòu)，實(shí)現(xiàn)了時(shí)空對(duì)象編輯子系統(tǒng)、