空间数据库中的线段k近邻查询研究

• 作者: 周屹 杨泽雪
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 线段 Voronoi图 k近邻查询 空间数据库
• 年，卷（期）: 2015,（18）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 131-134
• 页数: 4页
• 分类号: TP311.13
• 字数: 4156字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1309-0339

摘要

K近邻查询是空间数据库中的重要查询之一，k近邻查询在内容的相似性检索、模式识别、地理信息系统中有重要应用。针对现有k近邻查询都是基于点查询的情况，提出基于平面线段的k近邻查询，查找线段集中给定查询点的k个最近线段。给出基于Voronoi图的线段k近邻查询算法及给出相关定理和证明。该算法通过线段Voronoi图的邻接特性找到一个候选集，然后从中找到最终结果。通过随机数据的实验证明，所提算法明显优于线性扫描算法和基于R树的k近邻查询算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周屹	黑龙江工程学院计算机科学与技术系	40	184	7.0	11.0
2	杨泽雪	黑龙江工程学院计算机科学与技术系	28	137	7.0	10.0