移動對象數(shù)據(jù)索引及查詢研究.pdf

1、移動對象數(shù)據(jù)庫技術(shù)是近年來發(fā)展起來的新興研究領(lǐng)域，該技術(shù)的研究目標是解決如何在數(shù)據(jù)庫中對移動對象的空間位置等信息進行存儲并執(zhí)行相關(guān)的查詢操作。移動對象數(shù)據(jù)庫技術(shù)在移動計算、全球定位、交通、地理信息、軍事等領(lǐng)域有著廣泛的應(yīng)用前景。移動對象數(shù)據(jù)索引技術(shù)是與移動對象數(shù)據(jù)庫效率息息相關(guān)的核心技術(shù)之一，具有重要的研究意義。
　　 迄今，人們提出了諸多的移動對象數(shù)據(jù)索引結(jié)構(gòu)，其中TPR-樹是最受關(guān)注的索引結(jié)構(gòu)之一，但其中間結(jié)點的時參范圍矩形

2、可能重疊，從而會導(dǎo)致多路查詢。本文的研究目的是針對TPR-樹多路查詢這一缺點進行改進。
　　 本文首先基于TPR-樹的結(jié)構(gòu)并結(jié)合MOIS-樹中結(jié)點按某種位置關(guān)系進行排序的思想提出了一種新的移動對象索引結(jié)構(gòu)—OTPR-樹索引結(jié)構(gòu)。OTPR-樹中采用保守的時參范圍矩形CTPBR作為空間中移動對象的近似表示，并根據(jù)CTPBR對角線兩個端點的坐標值對樹中結(jié)點進行排序存儲，從而在執(zhí)行查詢操作時可以快速剪枝。
　　 其次，基于OTP