基于GRID文件的移动对象索引方法
近年来,随着无线通讯技术及全球定位技术的发展,移动对象数据库(MovingObjectsDatabase,简称MOD)技术已经成为了一个研究热点,并在诸多应用领域中展现了广阔的应用前景,如智能交通控制系统、军事指挥系统等.在所有这些应用中,数据量的庞大远远超出了人们的想象. 为了追求更快的查询及处理速度,就必须研究出有效的存取方法。移动对象索引技术对于减少搜索空间,加快查询响应速度有着至关重要的作用。目前,移动对象索引技术已经成为了一个非常重要的研究领域,并引起了入们持久的关注。 在移动对象索引技术方面,人们已经进行了较为大量的研究,并提出了许多模型与算法,如移动对象的 HASH方法、基于 QUAD树的移动对象索引方法、以及基于 R树的移动对象索引方法等。然而,这些方法均没有讨论位置更新对索引性能的影响。为了克服上述缺陷,本文提出了一种基于GRID文件的移动对象索引算法,重点分析了其中的位置更新处理策略,并给出了相应的移动对象查询处理方法。
GRID文件 移动对象 索引方法 数据库
吴岑 白芸 丁治明 孟小峰
中国人民大学数据与知识工程研究所,北京,100872 中国科学院计算技术研究所,北京,100080
国内会议
郑州
中文
203-206
2002-08-26(万方平台首次上网日期,不代表论文的发表时间)