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

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

Methods of Near Neighbor Pair Query in Network

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 query was studied detailedly based on the Voronoi diagram. The theorems and algorithms of searching the near neighbor pair of the datasets in the network were proposed.To search the points in the database,the corresponding structures of the database were constructed and the experiments for the algorithms were also given.The methods in this paper can deal with the near neighbor pair query of the datasets in the network and the costs of the maintenance are low.