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

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

作　　者：顾星[1] 朱占宇[1] 杨群[1] 皮德常[1] 

机构地区：[1]南京航空航天大学计算机科学与技术学院,南京210016

出　　处：《小型微型计算机系统》2012年第7期1503-1509,共7页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60903026)资助

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

关 键 词：DSM 移动对象索引 内存管理 一致性 

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