空間網(wǎng)絡環(huán)境下基于Voronoi圖的時空軌跡查詢研究.pdf

1、移動數(shù)據(jù)的管理在時空數(shù)據(jù)庫領域占有十分重要的地位，移動數(shù)據(jù)的運動在數(shù)據(jù)結構上往往以軌跡的形式體現(xiàn)，之前的針對軌跡數(shù)據(jù)管理的大多數(shù)研究工作主要集中在歐幾里得空間下展開，然而，在絕大多數(shù)實際場景中，移動對象的運動是在受限的空間網(wǎng)絡環(huán)境中進行的，如道路網(wǎng)絡，水運網(wǎng)絡等。在這種情況下，現(xiàn)有的基于歐幾里得度量環(huán)境的空間數(shù)據(jù)管理模型就顯得過于冗余和低效。本文提出了一種基于網(wǎng)絡Voronoi圖(NVD)的空間數(shù)據(jù)管理模型，通過對網(wǎng)絡空間的分區(qū)，將廣大

2、的空間范圍劃分為許多小的空間單元，實現(xiàn)了對海量移動對象軌跡的索引。這樣，對于每一次空間查詢，通過對算法的高效設計，程序只需要訪問少量空間單元，便可以得到準確的查詢結果，大大減少了查詢操作開銷，從而實現(xiàn)了針對分布在空間網(wǎng)絡環(huán)境下的海量時空軌跡數(shù)據(jù)的高效管理，并通過針對空間網(wǎng)絡環(huán)境下典型的數(shù)據(jù)查詢--k最近鄰查詢(k Nearest Neighbor Query)和范圍查詢(Range Query)的完整實驗驗證了模型的準確性和可靠性。