摘要
最近邻查询是空间数据库的重要应用之一,最近邻查询概念的扩展,即对象的相似性查询中,利用以往的定位查询以及范围查询方法不能很好的解决最近邻查询的问题,在分析NN查询的基本概念和存储区域的基础上,提出区别于以往NN查询的基于SR-树的多对象NN查询方法,根据某几个查询点,找出离它们最近的一个点或者是k个点,在某种意义上是寻求一种最优方案。
The nearest neighbor query is one of the most important application of spatial database,its conception extension,namely in the similarity queries of objects,to use former location query and range query can not well solve the nearest neighbor query.On the foundation of analyzing the basic concepts and storage range of NN queries,proposing based on SR-tree multi-objects NN query method different from former methods,in case of some query spots,to find out the nearest one or k spots,to seek a best method in some kind.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第4期173-175,219,共4页
Computer Engineering and Applications
基金
湖南省教育厅资助科研课题(the research Project of Department of Education of Hunan Province
China under Grant No.05C719)。
作者简介
张奋（1972-），男。硕士，讲师，主要研究方向为计算机图形学与图像处理、空间数据库技术；E-mail：fzhang321@163．com潘梅森（1972-），男，高级工程师，硕士，研究方向为数据挖掘、图像处理、人工神经网络；邹北骥（1961-），男，教授，博导，主要从事计算机图形学和图像处理、CAD、软件工程技术的研究。
