网络环境中近邻对的查询方法

• 作者: 张丽平 李松
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Voronoi图 最近邻 最近对 近邻对
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 119-121,127
• 页数: 4页
• 分类号: TP311
• 字数: 2377字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.06.034

摘要

网络环境下的数据集中的近邻对查询在地理信息系统、网络查询和空间数据库等领域有着重要的应用.为了对网络环境下的近邻对进行有效查询,基于Voronoi图对数据集中近邻对问题进行了详细研究,给出了网络环境下查询数据点集中近邻对的定理和算法;为了利用计算机对网络环境下的近邻对进行查询处理,设计了相应的数据存储结构;对在网络环境下的查询数据集中的近邻对问题进行了实验分析.该方法可较好地解决网络环境下的数据集中近邻对的查询问题,相应的维护代价较低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
2	张丽平	辽宁工程技术大学电子与信息工程学院	6	23	3.0	4.0