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

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

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