北京理工大学学报
北京理工大學學報
북경리공대학학보
JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY
2008年
11期
993-997
,共5页
梁野%龚雪晶%慈林林%苏斐
樑野%龔雪晶%慈林林%囌斐
량야%공설정%자림림%소비
移动查询%网格%GG TPR 树%空间分割树%双树双索引
移動查詢%網格%GG TPR 樹%空間分割樹%雙樹雙索引
이동사순%망격%GG TPR 수%공간분할수%쌍수쌍색인
为实现对有限范围内海量移动对象的有效索引,构建通用的移动查询解决方案,针对移动对象在道路网格中的运动特点,提出了预测实时运动速度的速度积累模型和预测未来聚集位置的基于双树双索引结构的移动对象查询方法.双树双索引结构利用网格划分思想构建空间分割树,实现对现有GG TPR-tree查询结构的拓展,并结合GG TPR-tree索引及建立于内存中的Hash索引以满足各种类型的移动查询请求.仿真实验表明,在回答受限范围内海量移动对象的确定性查询和统计性查询时,与传统方法相比,双树双索引结构在查询结果准确率方面有明显的改善.
為實現對有限範圍內海量移動對象的有效索引,構建通用的移動查詢解決方案,針對移動對象在道路網格中的運動特點,提齣瞭預測實時運動速度的速度積纍模型和預測未來聚集位置的基于雙樹雙索引結構的移動對象查詢方法.雙樹雙索引結構利用網格劃分思想構建空間分割樹,實現對現有GG TPR-tree查詢結構的拓展,併結閤GG TPR-tree索引及建立于內存中的Hash索引以滿足各種類型的移動查詢請求.倣真實驗錶明,在迴答受限範圍內海量移動對象的確定性查詢和統計性查詢時,與傳統方法相比,雙樹雙索引結構在查詢結果準確率方麵有明顯的改善.
위실현대유한범위내해량이동대상적유효색인,구건통용적이동사순해결방안,침대이동대상재도로망격중적운동특점,제출료예측실시운동속도적속도적루모형화예측미래취집위치적기우쌍수쌍색인결구적이동대상사순방법.쌍수쌍색인결구이용망격화분사상구건공간분할수,실현대현유GG TPR-tree사순결구적탁전,병결합GG TPR-tree색인급건립우내존중적Hash색인이만족각충류형적이동사순청구.방진실험표명,재회답수한범위내해량이동대상적학정성사순화통계성사순시,여전통방법상비,쌍수쌍색인결구재사순결과준학솔방면유명현적개선.
