Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (12): 144-146.DOI: 10.3778/j.issn.1002-8331.2009.12.047

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Indexing method of moving objects on networks

ZHANG Jing-min,WANG Pei-chong,LU Feng-jia   

  1. College of Information and Technology,Shijiazhuang University of Economics,Shijiazhuang 050031,China
  • Received:2008-10-09 Revised:2008-12-29 Online:2009-04-21 Published:2009-04-21
  • Contact: ZHANG Jing-min

道路网络中的移动对象索引方法研究

张敬敏,王培崇,路凤佳   

  1. 石家庄经济学院 信息工程学院,石家庄 050031
  • 通讯作者: 张敬敏

Abstract: Based on the MON-Tree method,a new method,namely the MON+-Tree method,is proposed in this paper. The data structure,insertion algorithm and query algorithm are presented.Extensive experiments are conducted to evaluate the performance of the proposed indexing mechanism and show that MON+-Tree performs considerably better than MON-Tree and MONC-Tree.

摘要: 基于MON-Tree的思想提出了一种新的索引结构MON+-Tree。给出了MON+-Tree的数据结构、插入算法和查询算法。最后通过实验MON+-Tree、MON-Tree和MONC-Tree进行性能比较,证明MON+-Tree为效率更高的查询算法。