动态环境下移动对象索引技术研究  

Research on Moving Objects Indexing Method in Dynamic Environment

作　　者：何凯涛[1] 唐宇[1] 廖巍[1] 郁文贤[1] 

机构地区：[1]国防科技大学电子科学与工程学院,长沙410073

出　　处：《电子与信息学报》2008年第10期2507-2511,共5页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60472031)资助课题

摘　　要：TPR-tree是目前广泛使用的移动对象当前及未来位置索引技术。该文综合考虑移动对象在速度域和空间域中的分布，提出了ETPR树索引结构，首先在速度域中对移动对象集进行划分，根据速度矢量大小将移动对象映射到不同的速度桶，每个速度桶中移动对象具有相近的速度矢量；对每个速度桶中的移动对象，则利用TPR树进行索引。性能分析和实验表明，ETPR树索引的动态更新性能和查询性能均优于TPR＊-tree等索引。TPR-tree is the most popular indexing method for the current and future position of moving objects. In this paper, a new indexing method, ETPR-tree, which takes into account the distribution of both velocity domain and space domain is presented. First the velocity domain is split, and moving objects are classified into different velocity buckets by their velocities, thus the moving objects in one bucket have similar velocities. Then TPR-tree is used to index the moving objects in each bucket. Experimental results show that ETPR-tree update and query performance outperform any other indexing method including TPR＊-tree.

关 键 词：移动对象索引 ETPR树 构建算法 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]