二维空间中基于约束关系的RNN查询算法

摘要：

反最近邻(RNN)查询问题是空间数据库中的研究热点问题,但传统算法主要集中在对整个数据集的查询.该文把约束关系的概念引入到了RNN查询中,给出在约束关系下如何利用索引结构进行查询的方法,并根据NN查询和RNN查询问题的内在联系给出相应求解CRNN问题的算法.实验表明该算法比传统算法更能提高查询效率.

关键词：最近邻查询、反近邻查询、约束关系反最近邻、约束关系

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

在线出版日期：2008-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：69-71