期刊文献+

移动对象的连续最近邻查询算法 被引量:4

Continuous Nearest Neighbor Queries for Moving Objects
下载PDF
导出
摘要 介绍了一种索引结构———TPR树和静态环境中基本的最近邻查询算法,并提出了影响时间这一概念,将其运用到最近邻查询算法中,可以完成移动对象的连续最近邻查询。 An indexing structure-TPR tree(time-parameterized R tree)and basic nearest neighbor queries in static environment are introduced in this paper.The concept of“influence time ”is given and it is used in nearest neighbor queries algorithm to implement continuous nearest neighbor queries for moving objects.
出处 《计算机工程与应用》 CSCD 北大核心 2004年第33期198-200,共3页 Computer Engineering and Applications
关键词 移动对象 TPR树 连续最近邻查询 moving objects,TPR tree,continuous nearest neighbor query
  • 相关文献

参考文献6

  • 1P Sistla,O Wolfson,S Chamberlain et al. Modeling and Querying Moving Objects[C].In:Proc 13th International Conference on Data Engineering,Birmingham,U K, 1997:422~432
  • 2Z Song,N Roussopoulos. K-Nearest Neighbor Search for Moving Query Point[C].In:Proceedings of the 7th International Symposium on Spatial and Temporal Databases,2001:79~96
  • 3B Zheng,D Lee. Semantic Caching in Location-Dependent Query Processing[J].SSTD, 2001
  • 4N Roussopoulus,S Kelley,F Vincent. Nearest neighbor queries[C].In:Proceedings of ACM SIGMOD international Conference on Management of Data,SanJose,USA, 1995
  • 5G R Hjaltason,H Samet. Distance Browsing in Spatial Databases[J].ACM Transactions on Database Systems,1999;24(2):265~318
  • 6S Saltenis,C S Jensen,S T Leutenegger et al. Indexing the Positions of Continuously Moving Objects[C].In :Proceedings of the 2000 ACM SIGMOD international Conference on Management of Data, 2000:331~342

同被引文献30

引证文献4

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部