路网中空间关键字连续k近邻查询算法研究

• 作者: 张聪 李国徽 李艳红
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 空间关键字查询 k近邻查询 路网 连续监控 算法
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 54-58
• 分类号: TP391
• 语种: 中文

摘要

研究了路网中空间关键字连续k近邻查询问题(CkSKQ),提出了包含一棵PMR-quad树和三个内存表的数据结构以存储和索引路网结构信息、对象的位置和关键字信息.空间关键字查询综合了查询点和待查询对象间的路网距离和关键字相似程度两个因素,提出了可调节的综合距离值计算公式,以满足各种具体应用对关键字相似度和路网距离不同的侧重程度.为了实现查询的连续处理,通过监控有关候选对象的综合距离值的变化来对查询结果进行修正,以保证查询结果的持续有效性.实验验证表明所提出算法的性能明显优于对照算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张聪	武汉工业学院数学与计算机学院	48	211	8.0	12.0
2	李国徽	华中科技大学计算机科学与技术学院	108	1100	18.0	29.0
3	李艳红	中南民族大学计算机科学学院	27	56	5.0	6.0