时空数据库变体最近邻查询问题探讨

doi:10.3778/j.issn.1002-8331.2010.14.004

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (14): 12-16.DOI: 10.3778/j.issn.1002-8331.2010.14.004

时空数据库变体最近邻查询问题探讨

孙冬璞¹，郝忠孝^1，2

1.哈尔滨理工大学计算机科学与技术学院，哈尔滨 150080
2.哈尔滨工业大学计算机科学与技术学院，哈尔滨 150001

收稿日期:2009-12-01 修回日期:2010-03-12 出版日期:2010-05-11 发布日期:2010-05-11
通讯作者: 孙冬璞

Survey on variant of nearest neighbor queries in spatio-temporal database

SUN Dong-pu¹，HAO Zhong-xiao^1，2

1.Department of Computer Science and Technology，Harbin University of Science and Technology，Harbin 150080，China
2.Department of Computer Science and Technology，Harbin Institute of Technology，Harbin 150001，China

Received:2009-12-01 Revised:2010-03-12 Online:2010-05-11 Published:2010-05-11
Contact: SUN Dong-pu

摘要/Abstract

摘要： 最近邻查询在地理信息系统、智能交通系统、多媒体应用以及数据挖掘等领域有着广泛的应用，随着对最近邻查询问题研究的深入，其应用前景和发展空间将更为广阔。针对近几年时空数据库中提出的最近邻查询的多种变体查询问题进行了详细地介绍和分析，总结了解决这些变体最近邻查询问题的有效方法，最后对最近邻查询问题的发展方向进行了展望。

关键词: 时空数据库, 最近邻查询, 变体最近邻查询, 查询算法

Abstract: Nearest Neighbor（NN） queries are widely used in many applications such as geographic information system，intelligent transportation systems，multimedia applications and data mining.They are emerging as a more powerful and promising perspective with the indepth study of nearest neighbor queries.The variant of nearest neighbor queries in spatio-temporal database which proposed in recent years are introduced and analyzed in detail.The effect methods are concluded which can resolve these queries.And finally the future research directions about nearest neighbor queries are pointed out.

Key words: spatio-temporal database, nearest neighbor queries, variant of nearest neighbor queries, query algorithm

中图分类号:

TP311.13

孙冬璞¹，郝忠孝^1，2. 时空数据库变体最近邻查询问题探讨[J]. 计算机工程与应用, 2010, 46(14): 12-16.

SUN Dong-pu¹，HAO Zhong-xiao^1，2. Survey on variant of nearest neighbor queries in spatio-temporal database[J]. Computer Engineering and Applications, 2010, 46(14): 12-16.

[1]	张丽平1，李松1，郝晓红2，郝忠孝1. 障碍物增减情况下的单纯型连续近邻链查询[J]. 计算机工程与应用, 2015, 51(11): 99-103.
[2]	刘润涛1，陈琳琳2，田广悦2. Z曲线网格划分的最近邻查询[J]. 计算机工程与应用, 2013, 49(22): 123-126.
[3]	王丹丹1，郝忠孝1，2. 道路网络中的多类型K最近邻查询[J]. 计算机工程与应用, 2012, 48(3): 140-142.
[4]	李进，余建桥. 空间对象的反最近邻查询处理技术研究[J]. 计算机工程与应用, 2011, 47(33): 146-148.
[5]	徐红波1，韩启龙2，潘海为2. 空间数据库最优位置查询算法研究[J]. 计算机工程与应用, 2011, 47(18): 19-21.
[6]	刘艳1，2，郝忠孝1，3. 深度优先遍历Δ-tree的非递归KNN查询[J]. 计算机工程与应用, 2011, 47(15): 6-8.
[7]	曹泽文，谭川豫，王晓辉. 移动对象反向最近邻查询处理技术研究进展[J]. 计算机工程与应用, 2011, 47(10): 138-141.
[8]	赵洪斌¹，韩启龙²，潘海为². 移动对象轨迹时空相似性度量方法[J]. 计算机工程与应用, 2010, 46(29): 9-12.
[9]	董军,杨秀娟. 移动对象的动态反向k最近邻研究[J]. 计算机工程与应用, 2009, 45(6): 155-157.
[10]	张晓玲¹，钟诚¹，李智^1,2，蓝乾艺¹. 基于P-范式模型的P2P网络分组查询算法[J]. 计算机工程与应用, 2007, 43(24): 127-130.

时空数据库变体最近邻查询问题探讨

Survey on variant of nearest neighbor queries in spatio-temporal database

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics