[1]张丽平 李松.网络环境中近邻对的查询方法[J].计算机技术与发展,2008,(06):119-121.
　ZHANG Li-ping,LI Song.Methods of Near Neighbor Pair Query in Network[J].,2008,(06):119-121.
点击复制

网络环境中近邻对的查询方法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年06期
页码:
119-121
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Methods of Near Neighbor Pair Query in Network
文章编号:
1673-629X（2008）06-0119-03
作者:
张丽平1 李松2
[1]辽宁工程技术大学电子与信息工程学院[2]哈尔滨理工大学计算机科学与技术学院
Author(s):
ZHANG Li-ping;  LI Song
[1]School of Electronic and Information Engineering, Liaoning Technical University[2]School of Computer Science and Technology,Harbin University of Science and Technology
关键词:
Voronoi图; 最近邻; 最近对; 近邻对
Keywords:
Voronoi diagram;  nearest neighbor;  closest pair;  near neighbor pair
分类号:
TP311
文献标志码:
A
摘要:
网络环境下的数据集中的近邻对查询在地理信息系统、网络查询和空间数据库等领域有着重要的应用。为了对网络环境下的近邻对进行有效查询，基于Voronoi图对数据集中近邻对问题进行了详细研究，给出了网络环境下查询数据点集中近邻对的定理和算法；为了利用计算机对网络环境下的近邻对进行查询处理，设计了相应的数据存储结构；对在网络环境下的查询数据集中的近邻对问题进行了实验分析。该方法可较好地解决网络环境下的数据集中近邻对的查询问题，相应的维护代价较低
Abstract:
The near neighbor pair query of the datasets in the network has important application in geographical information systems, query in the network and spatial database. To search the near neighbor pairs effectively in the network, the near neighbor pair quer

相似文献/References:

[1]修建新 郝忠孝[].基于VAR树的反向最近邻查询技术的研究[J].计算机技术与发展,2010,(06):51.
　XIU Jian-xin,HAO Zhong-xiao.Research of Reverse Nearest Neighbor Query Technology Based on VAR-Tree[J].,2010,(06):51.
[2]陈金业,李毅,孙青云.基于Voronoi图的移动空划分[J].计算机技术与发展,2014,24(02):55.
　CHEN Jin-ye,LI Yi,SUN Qing-yun.Division of Mobile Airspace Based on Voronoi Diagram[J].,2014,24(06):55.
[3]武频[],王庆[],朱永华[],等. 一种改进的基于SURF的视频帧间匹配方法[J].计算机技术与发展,2017,27(02):20.
　WU Pin[],WANG Qing[],ZHU Yong-hua[],et al. An Improved Matching Method in Video Frames Based on SURF[J].,2017,27(06):20.

备注/Memo

备注/Memo:
黑龙江省创新科研基金资助项目（YJSCX2006-13HLJ）张丽平（1976-），女，辽宁铁岭人，讲师，硕士，研究方向为数据结构和算法设计、数据库
更新日期/Last Update: 1900-01-01