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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (33): 146-148.

• 数据库、信号与信息处理 • 上一篇下一篇

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

李进，余建桥

西南大学计算机与信息科学学院，重庆 400715

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-21 发布日期:2011-11-21

Research on technology of reverse nearest neighbor query for spatial objects

LI Jin，YU Jianqiao

School of Computer and Information Science，Southwest University，Chongqing 400715，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-21 Published:2011-11-21

摘要/Abstract

摘要： 空间数据库中反最近邻查询的研究是空间查询的研究热点。在对现有的反最近邻查询技术进行分析比较的基础上，针对提高动态数据集的查询效率问题，给出了基于R树索引结构的反最近邻查询方案。通过实验结果的分析比较，可以看出该方案能够有效地解决动态数据集的查询问题。

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

Abstract: 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.

Key words: spatial databases, reverse nearest neighbor query, index structure

李进，余建桥. 空间对象的反最近邻查询处理技术研究[J]. 计算机工程与应用, 2011, 47(33): 146-148.

LI Jin，YU Jianqiao. Research on technology of reverse nearest neighbor query for spatial objects[J]. Computer Engineering and Applications, 2011, 47(33): 146-148.

[1]	杨泽雪. 空间数据库中的一种混合索引结构的研究[J]. 计算机工程与应用, 2017, 53(20): 20-23.
[2]	周屹1，杨泽雪1，2. 空间数据库中的线段k近邻查询研究[J]. 计算机工程与应用, 2015, 51(18): 131-134.
[3]	张丽平1，李松1，郝晓红2，郝忠孝1. 障碍物增减情况下的单纯型连续近邻链查询[J]. 计算机工程与应用, 2015, 51(11): 99-103.
[4]	徐红波1，2，姚念民2，韩启龙2，潘海为2. 支持线段查询索引结构CB树[J]. 计算机工程与应用, 2015, 51(11): 114-118.
[5]	肖邱勇，李光强. 空间数据库性能对比实验分析[J]. 计算机工程与应用, 2014, 50(21): 139-142.
[6]	林键，刘仁义，刘南，张丰. 基于查询优化器的分布式空间查询优化方法[J]. 计算机工程与应用, 2012, 48(22): 161-165.
[7]	章德斌¹，曹丽君²，梁永欣¹，张忠平¹. 支持k近邻查询的X*树索引结构[J]. 计算机工程与应用, 2011, 47(5): 123-125.
[8]	张丽平，李松，郝忠孝. 球面上的最近邻查询方法研究[J]. 计算机工程与应用, 2011, 47(5): 126-129.
[9]	杨泽雪1，3，郝忠孝1，2. 空间数据库中的障碍反向最近邻查询[J]. 计算机工程与应用, 2011, 47(34): 130-133.
[10]	郑家彬，蒋夏军. 移动对象XML数据库的存储与索引[J]. 计算机工程与应用, 2011, 47(20): 138-143.
[11]	徐红波1，韩启龙2，潘海为2. 空间数据库最优位置查询算法研究[J]. 计算机工程与应用, 2011, 47(18): 19-21.
[12]	邹永贵，徐海波，梁新发，杨富平. 一种优化的空间连接算法[J]. 计算机工程与应用, 2011, 47(12): 117-121.
[13]	邱永红^1,2,曾永年²,邹滨². KDT树：一种多维空间数据索引结构[J]. 计算机工程与应用, 2009, 45(8): 29-31.
[14]	董军,杨秀娟. 移动对象的动态反向k最近邻研究[J]. 计算机工程与应用, 2009, 45(6): 155-157.
[15]	孙劲光，王淑娥. CKDB-Tree：一种有效的高维动态索引结构[J]. 计算机工程与应用, 2009, 45(30): 157-160.

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

Research on technology of reverse nearest neighbor query for spatial objects

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics