期刊文献+

多版本TPR_TREE 被引量:1

Multiple version TPR-tree
下载PDF
导出
摘要 为了解决连续移动物体的全部历史空间信息的索引问题,综合TR树和TPR树的结构,提出了一种新的时空索引结构——多版本TPR树(MVTPR树),对MVTPR的结构和操作进行了说明,并通过实例形象化描述了MVTPR的结构和操作,指出了下一步研究方向。 In order to handle the index mechanism about all history spatial data of continuously moving objects, a new spatial-temporal index structure called multiple version TPR-tree (for short MVTPR-tree) is proposed the structure of TR-tree and TPR-tree. The index structure and algorithm for operation about MVTPR is explained through an example and in the end the future directions for this work is pointed out.
出处 《计算机工程与设计》 CSCD 2004年第10期1811-1813,1834,共4页 Computer Engineering and Design
关键词 时空索引 动态矢量 版本分裂 移动空间对象 spatial-temporal index mechanism dynamic vector version split moving spatial objects
  • 相关文献

参考文献5

  • 1Zimbrao Geraldo, Souza Jano Moreira. The temporal R-tree[C].Programa de Engenharia de Sistemas e Computacao, ES-492/99,1999.
  • 2Guttman A. R-tree: A dynamic index structure for spatial searching [C].ACM SIGMOD'84,1984.47-57.
  • 3Saltenis S,Jensen C S,Leutenegger S T, et al. Indexing the positions of continuously moving objects[C]. In ACM Proc of SIGMOD'00,2000. 331-342.
  • 4Garcia-Molina Hector,Ullman D Jeffrey,Widom Jennifer.数据库系统实现[M].北京:机械工业出版社,2001.
  • 5Elmasri R, Wuu GTJv, Kim Y J. An access structure for temporal data[C]. In 16th VLDB, 1990.

同被引文献7

  • 1Saltenis S,Jensen C S,Leutengegger S T, et al.Indexing the positions of continuously moving objects[C].Proc ACM SIGMOD, 2000.
  • 2Tao Y, Papadias D,Sun J.The TPR^*-Tree:An optimized spatiotemporal access method for predictive queries[C].Proc of the Intl Confon Very Large Data Bases.2003:790-801.
  • 3Tayeb J,Ulusoy O,Wolfson O.A quadtree based dynanuc atmbute indexing method[J].Computer Journal, 1998,41 (3): 185-200.
  • 4Frentzos E.Indexing objects moving on fixed networks[C].Proc of the 8th Intl Symp on Spatial and Temporal Databases(SSTD), 2003:289-305.
  • 5Saltenis S,Jensen C S.Indexing of moving objects for location-based services[C].Proc of Data Engineering,2002:463- 472.
  • 6Guttman A.R-trees:A dynamic index structure for spatial searc-hing[C].Boston, MA:Proc of the ACMSIGMOD, 1984:47- 57.
  • 7Beckmann N,Kriegel H P, Schneid R, et al.The R^*-tree:An efficient and robust access method for points and rectangles[C]. Atlantic City,New Jersey:Proceedings of SIGMOD, 1990:322-331.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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