MOQ-QR:基于QR-树的连续K近邻查询算法研究

• 作者: 宋强 杨富平 邹永贵
• 来源期刊: 计算机应用研究
• 关键词: R树 四叉树 QR树 移动对象 空间距离
• 年，卷（期）: 2010,（10）
• 页码范围: 3676-3679
• 分类号: TP392
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.10.018

摘要

综合分析了R-树和四叉树在处理移动对象的连续K近邻(简称CKNN)查询算法中的不足,提出了一种基于R树和四叉树索引结构,去解决移动对象连续K近邻查询算法.该算法通过对移动对象分配静态空间,并在研究区域内利用QR-树和hash表作为索引去存储移动对象以此计算查询点与移动对象之间的空间距离.实验证明,该算法与现有算法相比,不仅提高了数据的查询效率,而且降低了系统资源的消耗.