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

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

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

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