時空數(shù)據(jù)庫中的移動對象索引技術(shù)研究.pdf

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

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

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