空间对象的反最近邻查询处理技术研究  

Research on technology of reverse nearest neighbor query for spatial objects

作　　者：李进[1] 余建桥[1] 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715

出　　处：《计算机工程与应用》2011年第33期146-148,共3页Computer Engineering and Applications

摘　　要：空间数据库中反最近邻查询的研究是空间查询的研究热点。在对现有的反最近邻查询技术进行分析比较的基础上,针对提高动态数据集的查询效率问题,给出了基于R树索引结构的反最近邻查询方案。通过实验结果的分析比较,可以看出该方案能够有效地解决动态数据集的查询问题。Reverse nearest neighbor spatial database query of spatial query is a research hotspot.Based on the analysis and comparison of the existing reverse nearest neighbor query technology,towards the query efficiency improvement of dynamic data set,a new reverse nearest neighbor query method is proposed based on the R-tree index structure.Comparison and analysis of experiment results show that the program can effectively solve the problem of dynamic data set query.

关 键 词：空间数据库 反最近邻查询 索引结构 

分 类 号：TP311-13[自动化与计算机技术—计算机软件与理论]