移動點對象Hash-R索引及反向最近鄰查詢.pdf

1、移動對象是目前廣泛研究的—個分支，本文主要研究移動點對象，針對時空數(shù)據(jù)庫中移動點對象的索引結(jié)構(gòu)及查詢技術(shù)兩方面做了重點介紹，因為它們在日常生活中應(yīng)用較廣泛，而且具有很深的研究價值。
　　 本文針對索引結(jié)構(gòu)所做的工作主要有：第一，從基于離散數(shù)據(jù)表示的索引結(jié)構(gòu)和基于連續(xù)數(shù)據(jù)表示的索引結(jié)構(gòu)兩方面詳細介紹了幾種時空數(shù)據(jù)庫索引技術(shù)；第二，在R樹基礎(chǔ)上提出了Hash-R樹索引結(jié)構(gòu)，對所提出的索引結(jié)構(gòu)分析了構(gòu)建、插入及刪除思想，設(shè)計了構(gòu)建算法

2、、插入算法及刪除算法；第三，在Hash-R樹索引結(jié)構(gòu)中引入了兩個分別建于葉結(jié)點和根結(jié)點之上的Hash輔助索引結(jié)構(gòu)來提高更新及查詢操作性能；第四，在創(chuàng)建算法中引入聚類算法，提高了索引結(jié)構(gòu)的質(zhì)量。
　　 本研究針對查詢所做的工作主要有：第一，從不同角度對移動對象的查詢方法進行了分類，并澄清了各自的概念；第二，提出了一種針對移動對象Hash-R索引結(jié)構(gòu)的動態(tài)反向最近鄰查詢，在算法中引入時間戳概念，分三種情況進行向前窗口擴展或向后窗口擴