论文部分内容阅读
近年来,随着无线通讯技术及全球定位技术的发展,移动对象数据库(MovingObjectsDatabase,简称MOD)技术已经成为了一个研究热点,并在诸多应用领域中展现了广阔的应用前景,如智能交通控制系统、军事指挥系统等.在所有这些应用中,数据量的庞大远远超出了人们的想象.
为了追求更快的查询及处理速度，就必须研究出有效的存取方法。移动对象索引技术对于减少搜索空间，加快查询响应速度有着至关重要的作用。目前，移动对象索引技术已经成为了一个非常重要的研究领域，并引起了入们持久的关注。
在移动对象索引技术方面，人们已经进行了较为大量的研究，并提出了许多模型与算法，如移动对象的 HASH方法、基于 QUAD树的移动对象索引方法、以及基于 R树的移动对象索引方法等。然而，这些方法均没有讨论位置更新对索引性能的影响。为了克服上述缺陷，本文提出了一种基于GRID文件的移动对象索引算法，重点分析了其中的位置更新处理策略，并给出了相应的移动对象查询处理方法。