首页 | 本学科首页   官方微博 | 高级检索  
     

基于道路分布的移动对象动态组合索引方法
引用本文:曾倩,金敏. 基于道路分布的移动对象动态组合索引方法[J]. 计算机应用, 2008, 28(12): 3251-3253
作者姓名:曾倩  金敏
作者单位:湖南大学,软件学院,长沙,410082
基金项目:湖南省自然科学基金  
摘    要:交通管理信息服务中需要高效的索引方法来管理移动对象。针对这一需求,提出了一种基于道路分布的移动对象动态组合索引结构。在此结构的基础上,采用了自底向上的动态更新算法和路段连接方法,提高了移动对象的更新和访问效率。通过实验验证了该组合索引具有更优的更新和查询性能。

关 键 词:PMR quad树  索引  移动对象  数据更新  交通管理
收稿时间:2008-06-13
修稿时间:2008-07-21

Dynamic compound indexing method for moving objects based on road distribution
ZENG Qian,JIN Min. Dynamic compound indexing method for moving objects based on road distribution[J]. Journal of Computer Applications, 2008, 28(12): 3251-3253
Authors:ZENG Qian  JIN Min
Affiliation:ZENG Qian,JIN MinSoftware School,Hunan University,Changsha Hunan 410082,China
Abstract:Traffic management information service requires an efficient indexing method to manage moving objects. Aiming at such requirement,a dynamic compound indexing structure for moving objects based on road distribution was proposed. It adopted bottom-up updating algorithm and road segments connecting method to improve updating and accessing efficiency. Experimental results prove that such compound index has better performance in updating and inquiring.
Keywords:PMR quad-tree  indexing  moving objects  updating data  traffic management
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号