期刊文献+

连续移动点的RNN查询

The RNN Query of the Continuous Moving points
下载PDF
导出
摘要 移动对象的动态RNN查询在时空数据库领域中是一个全新的应用。本文主要基于Voronoi图的定义和性质,对Voronoi图进行三角剖分,将查询点确定在某个三角形中,简化查询范围,提高查询效率。 The RNN query of the moving objects is an new problem in time-spatial database. This paper exploits triangu- lation of Voronoi diagram based on the definition and character. This method may fix the query point in one of the trian- gle. The advantage is to simplify the range of query and increase the efficiency .
作者 朱婧
出处 《科技通报》 北大核心 2012年第5期99-102,共4页 Bulletin of Science and Technology
基金 黑龙江省教育厅科学技术研究项目(12511610) 齐齐哈尔大学青年教师科研启动项目(2010K-M32)
关键词 RNN查询 VORONOI图 三角剖分 移动对象 RNN query Varonoi diagram triangulation moving points
  • 相关文献

参考文献4

  • 1朱婧.移动点的反向最近邻查询[J].齐齐哈尔大学学报(自然科学版),2009,25(6):47-50. 被引量:2
  • 2SACL J R,URRUTIA J. Handbook on computational geometry [M]. Ottawa:Elsevier Science,2000.
  • 3O.Devillers and M.Golin,Dog bites postman : Point location in the moving Voronoi diagrams and related problems, [C]//Proc. 1st Annu. European Sympos. Algorithms,Lecture Notes in Computer Sci.38 (1989) 86-124.
  • 4Stanoi I,Agrawal D,Abbadi A E. Reverse Nearest Neighbor Queries for Dynamic Database [C ]// Proceedings of the ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery. Dallas, USA : 2000.

二级参考文献3

  • 1SACL J R, URRUTIA J. Handbook on computational geometry [M]. Ottawa: Elsevier Science, 2000.
  • 2O.Devillers and M.Golin, Dog bites postman: Point location in the moving Voronoi diagrams and related problems[M], in: Proc. 1^st Annu. European Sympos. Algorithms, Lecture Notes in Computer Sci, 1989: 86-124.
  • 3Stanoi I, Agrawal D, Abbadi A E. Reverse Nearest Neighbor Queries for Dynamic Database [C]// Proceedings of the ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, USA: Dallas,2000.

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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