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

• 博士论坛 • 上一篇    下一篇

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

孙冬璞1,郝忠孝1,2   

  1. 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-pu1,HAO Zhong-xiao1,2   

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

中图分类号: