基于SR-树的空间对象最近邻查询

摘要

最近邻查询是空间数据库的重要应用之一,最近邻查询概念的扩展,即对象的相似性查询中,利用以往的定位查询以及范围查询方法不能很好的解决最近邻查询的问题,在分析NN查询的基本概念和存储区域的基础上,提出区别于以往NN查询的基于SR-树的多对象NN查询方法,根据某几个查询点,找出离它们最近的一个点或者是k个点,在某种意义上是寻求一种最优方案.