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

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

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