一种构建于DSM的移动对象的全时态索引方法

移动对象索引技术是移动对象数据库这个新兴的热点领域中的关键技术之一.针对该技术处理数据的繁琐复杂特性,提出构建于DSM的移动对象索引方法 DSM_MSMON,在分布式系统中并行的管理移动对象的信息,支持更新和查询操作.DSM_MSMON统一了单机和多机的内存管理策略,解决了DSM系统中的数据定位、一致性维护、负载平衡和可扩充性等主要问题,有效地提高了移动对象索引的效率.文中给出DSM_MSMON的设计思想和模型,并分析了DSM_MSMON的关键技术和程序流程.实验结果表明,该方法要优于MSMON结构.

A Past, Current and Future Positions Index Method of Moving Objects in DSM

The technology of indexing the moving objects is the focus of the field about moving objects database.Indexing the moving objects needs to deal with vast amounts of data,update information frequently and do much work of calculations.But most existing structures of indexing the moving objects which only support serial schema can′t satisfied the requirement of the technology in effect.For the complex characteristic of data which the technology deals with,based on the DSM implemented in this paper,a method to index moving objects in DSM system,called DSM_MSMON,was presented.DSM_MSMON could be used to manage past,current and future information of moving objects and support updating and querying information in parallel in a distributed system.DSM_MSMON unified the memory management policies in single machine and multiple machine system.The method solved the problems in DSM such as data positioning,consistency maintaining,load balance and extendibility.And it improved the performance of indexing moving objects effectively.This paper also gave the designing ideas and the model of DSM_MSMON and analysed the key technology and the program-flow in DSM_MSMON.The result of experiments shows that the method obtains a better performance for index and query moving objects in networks than MSMON structure.