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

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

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

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