移动对象范围最接近邻居查询处理算法研究

摘要：

基于两个对象在一段时间内的范围距离度量,给出了一种新的时空查询形式-范围最接近邻居查询。该查询检索移动对象在一段时间内范围距离最小的运动对象。根据查询和连续最接近邻居之间关系,给出了一个基本查询处理算法。提出了更新和访问启发式规则,并基于分支界定技术给出了迭代的深度优先和基于堆的最好优先的查询处理算法。大量的实验表明,最好优先的查询处理算法具有突出的性能。

关键词： 移动对象 数据库 邻居查询 分支界定算法

作者: 刘小峰 陈传波 刘云生

作者单位: 华中科技大学软件学院,武汉 430074

会议类型: 国内会议

会议名称: 全国第18届计算机技术与应用学术会议(CACIS)

会议地点: 浙江宁波

会议语种:中文

页码: 207-210

在线出版日期: 2007-08-25（万方平台首次上网日期，不代表论文的发表时间）