期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于TPRA-tree面向预言查询的时空索引

TPRA-tree:An Improved Spatial-temporal Index for Predictive Queries
下载PDF
导出
摘要 基于TPR-tree典型的移动对象索引方法,提出了TPRA-tree.TPRA-tree从频繁更新的移动对象运动方向的角度进行构造,减少了结点面积,减小了结点间重叠.实验结果表明:TPRA-tree的更新和与查询性能优于TPR-tree. TPR-tree is a typical method of indexing moving objects whose performance continue to deteriorate as the time goes on. In this paper the TPRA-tree is proposed based on the TPR-tree. TPRA-tree, which is derived from the angle of the velocity, is presented for moving objects with frequent updates. It reduces the area and overlap of nodes. The experimental results show that TPRA-tree＇s update and query performance outperform the TPR-tree.
作者 何茂顺 董一鸿 付世昌
机构地区 宁波大学计算机科学技术研究所
出处 《宁波大学学报（理工版）》 CAS 2011年第1期34-37,共4页 Journal of Ningbo University：Natural Science and Engineering Edition
基金 浙江省自然科学基金(Y1080490)
关键词 移动对象 TPR—tree TPRA—tree 时空索引 moving object TPR-tree TPRA-tree spatial-temporal index
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献8

  • 1廖巍,唐桂芬,景宁,钟志农.基于速度分布的移动对象混合索引方法[J].计算机学报,2007,30(4):661-671. 被引量：7
  • 2Patel J,Chen Y,Chakka V.STRIPES:An efficient index for predicted trajectories. Processdings of the Inter-national Conference on Management of Data . 2004
  • 3Sioutas S,Tsakalidis K,Tsichlas K,et al.A new approach on indexing mobile objects on the plane. Data and Knowledge Engineering . 2008
  • 4Marios H.Spatial index library. http://trac.gispython.org/spatialindex/wiki/Releases . 2008
  • 5Tao Yufei,Dimitris P,Sun Jimeng.The TPR*-tree:An optimized spatio-temporal access method for predictive queries. Proceedings of the29th VLDB Conference . 2003
  • 6Saltenis S,Jensen C S,Leutenegger S,et al.Indexing the positions of continuously moving objects. Proc of the 2000 SIGMOD Intl.Conf.on Managementof Data . 2000
  • 7S.Prabhakar,Y.Xia,D.V.Kalashnikov,etal.Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Transactions on Computers . 2002
  • 8CHON HD,AGRAWAL D,ABBADI AE.Storage and retrieval of moving objects. Proceedings of the Second International Con-ference on Mobile Data Management . 2001

二级参考文献8

  • 1Patel J,Chen Y,Chakka V.STRIPES:An efficient index for predicted trajectories//Proceedings of the International Conference on Management of Data (SIGMOD 2004).Paris,France,2004:635-646
  • 2Tao Y,Faloutsos C,Papadias D,Liu B.Prediction and indexing of moving objects with unknown motion patterns//Proceedings of the International Conference on Management of Data (SIGMOD 2004).Paris,France,2004:611-622
  • 3Lee M,Hsu W,Jensen C,Cui B,Teo K.Supporting frequent updates in r-trees:A bottom-up approach//Proceedings of the International Conference on Very Large Data Bases (VLDB 2003).Berlin,Germany,2003:608-619
  • 4Saltenis S,Jensen C,Leutenegger S,Lopez M.Indexing the positions of continuously moving objects//Proceedings of the International Conference on Management of Data (SIGMOD 2000).Dallas,TX,2000:331-342
  • 5Mokbel M,Ghanem T,Aref W.Spatio-temporal access methods.IEEE Data Engineering Bulletin,2003,26(2):40-49
  • 6Tao Y,Papadias D,Sun J.The TPR*-tree:An optimized spatio-temporal access method for predictive queries//Proceedings of the International Conference on Very Large Data Bases (VLDB 2003).Berlin,Germany,2003:512-523
  • 7Prabhakar S,Xia Y,Kalashnikov D V,Aref W,Hambrusch S.Query indexing and velocity constrained indexing:Scalable techniques for continuous queries on moving objects.IEEE Transactions on Computers,2002,51(10):1124-1140
  • 8Chon H,Agrawal D,Abbadi A.Storage and retrieval of moving objects//Proceedings of the International Conference on Mobile Data Management (MDM 2001).Hong Kong,China,2001:173-184

共引文献6

宁波大学学报（理工版）
2011年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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