時(shí)空數(shù)據(jù)庫(kù)中的移動(dòng)對(duì)象索引技術(shù)研究.pdf

1、時(shí)空數(shù)據(jù)庫(kù)可以處理傳統(tǒng)關(guān)系數(shù)據(jù)庫(kù)難以處理的帶有空間和時(shí)間的數(shù)據(jù)，它相對(duì)傳統(tǒng)關(guān)系數(shù)據(jù)庫(kù)的一個(gè)突出特點(diǎn)就是數(shù)據(jù)量大，數(shù)據(jù)更新頻繁。在這種情況下，建立一個(gè)對(duì)時(shí)空數(shù)據(jù)有效的索引機(jī)制就顯得格外重要，因?yàn)樵跁r(shí)空數(shù)據(jù)庫(kù)中如果沒(méi)有一個(gè)有效而且高效的索引結(jié)構(gòu)，查詢將是一件非常耗時(shí)耗力的工作。對(duì)于時(shí)空數(shù)據(jù)庫(kù)的查詢，有它自己特殊的查詢形式，而且要滿足各種不同的查詢也是設(shè)計(jì)時(shí)空數(shù)據(jù)庫(kù)索引需要主要考慮的問(wèn)題?，F(xiàn)階段對(duì)時(shí)空數(shù)據(jù)庫(kù)的索引技術(shù)的研究有較多問(wèn)題，諸如移動(dòng)

2、對(duì)象索引占用磁盤(pán)空間過(guò)大、索引更新頻繁、索引結(jié)構(gòu)過(guò)于復(fù)雜、索引結(jié)構(gòu)查詢花銷大等等。這個(gè)領(lǐng)域近20年來(lái)有各種不同的索引結(jié)構(gòu)被提出，其中對(duì)移動(dòng)對(duì)象的索引技術(shù)主要是基于R樹(shù)和Quad樹(shù)，在這個(gè)樹(shù)型索引的基礎(chǔ)上發(fā)展了很多的變種，它們改進(jìn)了原來(lái)的算法并修改了一部分索引結(jié)構(gòu)。 在本文中回顧了近年來(lái)在這個(gè)領(lǐng)域的主要研究成果，并對(duì)它們進(jìn)行了詳細(xì)的歸納介紹。針對(duì)現(xiàn)有的索引結(jié)構(gòu)索引移動(dòng)對(duì)象出現(xiàn)的問(wèn)題，本文提出了可以索引移動(dòng)對(duì)象過(guò)去、現(xiàn)在和未來(lái)位置的

3、QTPR-STB索引，它基于TPR*樹(shù)和TB樹(shù)的結(jié)構(gòu)，并對(duì)它們?cè)瓉?lái)的結(jié)構(gòu)進(jìn)行了改進(jìn)，其中在TPR*樹(shù)上加了一層Quad索引，在TB樹(shù)中加入了軌跡共享機(jī)制，同時(shí)在歷史索引結(jié)構(gòu)中加入了3DR樹(shù)輔助結(jié)構(gòu)用于時(shí)間段索引。STB樹(shù)結(jié)構(gòu)用于查詢移動(dòng)對(duì)象過(guò)去位置，考慮到了大量的移動(dòng)對(duì)象基于道路軌跡有較多的重復(fù)，在索引中采用共享軌跡的辦法來(lái)減少索引占用磁盤(pán)空間的大??；在QTPR樹(shù)中使用了四叉樹(shù)結(jié)構(gòu)，先劃分空間為小部分來(lái)建立二級(jí)索引來(lái)減少索引的復(fù)雜度。通