時(shí)空數(shù)據(jù)庫(kù)索引研究.pdf

1、時(shí)空數(shù)據(jù)庫(kù)作為數(shù)據(jù)庫(kù)研究領(lǐng)域中的一個(gè)重要分支,經(jīng)過(guò)近十年的發(fā)展,在時(shí)空數(shù)據(jù)模型、時(shí)空查詢優(yōu)化與索引和時(shí)空本體論等方面取得了許多成果.現(xiàn)實(shí)世界中的許多實(shí)體都具有空間特性和時(shí)態(tài)特性,需要數(shù)據(jù)庫(kù)管理系統(tǒng)提供有效的時(shí)空數(shù)據(jù)管理能力,如地籍管理系統(tǒng)中的地塊,交通管理系統(tǒng)中的車輛等.時(shí)空數(shù)據(jù)庫(kù)用于管理形狀和位置隨時(shí)間變化的對(duì)象.為了快速訪問(wèn)其龐大的數(shù)據(jù)量,必須建立有效的時(shí)空索引以提高各類時(shí)空查詢的效率.該文對(duì)時(shí)態(tài)、空間和時(shí)空索引技術(shù)進(jìn)行了系統(tǒng)的研究

2、,并討論了索引的性能評(píng)估和實(shí)現(xiàn)技術(shù).主要的工作及特色為:1.對(duì)基于對(duì)象關(guān)系模型的時(shí)空數(shù)據(jù)庫(kù)體系結(jié)構(gòu)進(jìn)行了研究,選取了一種實(shí)用的時(shí)空數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)方案.2.從時(shí)態(tài)索引和空間索引兩個(gè)方向擴(kuò)展,討論了時(shí)空索引的設(shè)計(jì)思路.分析了在歷史時(shí)空數(shù)據(jù)和活躍時(shí)空數(shù)據(jù)上建立時(shí)空索引的區(qū)別,并設(shè)計(jì)和實(shí)現(xiàn)了一種針對(duì)活躍時(shí)空數(shù)據(jù)上的時(shí)空索引,給出了試驗(yàn)結(jié)果評(píng)估和性能分析.該索引相對(duì)己有的同類型索引能有效地提高查詢效率和節(jié)省磁盤(pán)空間,能較好的支持多種時(shí)空操作,具有