一种障碍空间数据库中的连续反k近邻查询方法

• 作者: 于戈 于晓楠 谷峪
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 连续查询 反k近邻 障碍空间 查询优化 控制点
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 数据库技术
• 页码范围: 1806-1816
• 页数: 11页
• 分类号: TP311
• 字数: 8821字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004459

摘要

随着智能移动设备和无线定位技术的飞速发展，使用基于位置服务应用的用户越来越多。特别地，不同于传统的针对固定位置的快照查询，移动的用户往往基于移动轨迹发出连续的查询。在真实和虚拟的空间环境中，障碍物的影响都是广泛存在的，障碍空间内的查询处理技术得到了越来越多的关注，其中，障碍空间内的连续反k近邻查询处理有着重要的应用。对障碍空间中的连续反 k 近邻查询问题进行了定义和系统的研究，通过定义控制点和分割点，提出了针对该问题的处理框架。进一步地，提出了一系列的过滤和求精算法，包括剪枝数据集、获取障碍物、剪枝和计算控制点和更新结果集等处理策略。基于多种数据集对所提出的算法进行了实验评估。与针对每个数据点进行k近邻计算的基本方法相比，这些方法可以大幅度提高查询处理的CPU和I/O效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于戈	东北大学信息科学与工程学院	426	6587	38.0	64.0
3	谷峪	东北大学信息科学与工程学院	43	456	10.0	20.0
5	于晓楠	东北大学信息科学与工程学院	2	14	1.0	2.0