强邻近对查询的新方法

• 作者: 刘文强 张丽平 李松 王红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 强邻近对 障碍线 最近邻 Voronoi图
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 123-126,165
• 页数: 5页
• 分类号: TP311
• 字数: 4735字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.27.037

摘要

数据集中有关数据点的强邻近对查询问题在空间数据库和多媒体数据库等领域具有着重要的意义.针对数据规模和数据点分布较为相似的两个数据集设计了双Voronoi图法处理无障碍物环境下的强邻近对查询问题.进而,在有障碍物环境下,根据数据点对被阻断的特点,提出了过滤区域的概念,分情况对数据点对进行处理,缩小了判定范围,减小了大量的冗余计算.理论分析和实验表明该方法具有更广的适用范围,显著提高了强邻近对的查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
2	刘文强	黑龙江科技学院计算机与信息工程学院	31	55	3.0	6.0
3	张丽平	辽宁工程技术大学电子与信息工程学院	6	23	3.0	4.0
4	王红	辽宁工程技术大学电子与信息工程学院	16	86	5.0	8.0