移动对象全局K最接近邻居查询研究

• 作者: 刘云生 刘小峰 陈传波
• 来源期刊: 微电子学与计算机
• 关键词: 移动对象数据库 最近邻居查询 分支界定算法 R树
• 年，卷（期）: 2007,（9）
• 页码范围: 4-7
• 页数: 4页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.09.002

摘要

基于两个对象在一段时间内的范围距离度量,给出了一种新的时空查询形式-全局最接近邻居查询.该查询检索移动对象在一段时间内范围距离最小的运动对象.通过考察查询和连续最接近邻居之间关系,给出了一个基本查询处理算法.根据数据对象集的运动性不同,精化了运动和静止数据集下的全局距离的定义,并对R树结构索引的数据集给出了裁减、更新和访问启发式规则.采用分支界定技术和给出的启发式规则,设计了迭代的深度优先和基于堆的最好优先的查询处理算法.大量的实验表明,最好优先的查询处理算法具有突出的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈传波	华中科技大学软件学院	217	2973	28.0	45.0
2	刘云生	华中科技大学软件学院	179	2028	24.0	33.0
3	刘小峰	华中科技大学软件学院	10	63	4.0	7.0