期刊文献+

移动对象预测聚集范围查询方法 被引量:1

Method of predictive range aggregation for moving objects
下载PDF
导出
摘要 为了更好地实现预测范围聚集查询,提出了aTPRA-tree。TPR-tree随着时间的推移,性能不断恶化。aTPRA-tree是基于TPR-tree,它考虑了移动对象的方向角度进行构造,减小了结点面积和结点重叠面积,并且在索引结点中增加了聚集信息。实验结果表明,在更新和预测范围聚集查询性能方面,aTPRA-tree性能优于TPR-tree。 In order to realize the predictive range aggregate queries better,this paper presents the aTPRA-tree.TPR-tree’s performance continues to deteriorate as the time goes.The aTPRA-tree,which is based on the TPR-tree and added with aggregate information in the index nodes,considers the angle of the velocity and reduces the area and overlap of the nodes.The experimental results show that aTPRA-tree’s update and query performance outperforms the TPR-tree.
出处 《计算机工程与应用》 CSCD 北大核心 2011年第9期130-133,共4页 Computer Engineering and Applications
基金 浙江省自然科学基金(No.Y1080490) 宁波市自然科学基金(No.2010A610098)~~
关键词 预测范围聚集查询 时间参数化的R-tree(TPR-tree) 基于方向角度的聚集TPR-tree(aTPRA-tree) 移动对象 predictive range aggregate queries Time-Parameterized R-tree(TPR-tree) the aggregation TPR-tree based on the Angle(aTPRA-tree) moving objects
  • 相关文献

参考文献9

  • 1Femando I,L6pez V, Snodgrass R T.Spatiotemporal aggregate computation:A survey[J].IEEE TKDE,2005,17(2) :271-286.
  • 2Saltenis S,Jensen C,Leutenegger S,et al.Indexing the positions of continuously moving objects[C]//Proc of the ACM SIGMOD International Conference on Management of Data, Dallas, TX, 2000 : 331-342.
  • 3Sunil P, Xia Yuni, Kalashnikev D V, et al.Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects[J].IEEE Transactions on Computers, 2002,51(10): 1124-1140.
  • 4Patel J,Chen Y,Chakka V.STRIPES:An efficient index for predicted trajectories[C]//Proceedings of the International Conference on Management of Data (SIGMOD 2004) , Paris, France, 2004: 635-646.
  • 5Tao Yufei, Sun Jimeng,Dimitris P.Selectively estimation for predictive spatiotemporal queries[C]//ICDE2003,Bangalore,India,2003.
  • 6Sun Jimeng,Dimitris P,Tao Yufei,et al.Querying about the past, the present, and the future in spatiotemporal databases[C]//VLDB 2004, Toronto, Canada, 2004.
  • 7Jin Cheqing,Guo Weibin,Zhao Futong.Getting qualified answers for aggregate queries in spatiotemporal databases[C]//Proceedings of 9th APWEB and 8th WAIM.Heidelberg,Berlin:Springer, 2007: 220-227.
  • 8廖巍,景宁,钟志农,陈宏盛.面向移动对象的高效预测范围聚集查询方法[J].计算机研究与发展,2007,44(6):1015-1021. 被引量:5
  • 9Marios H.Spatial index library[EB/OL],(2008-05-23).http://trac. gispython.org/spatialindex/wiki/Releases.

二级参考文献10

  • 1Ine's Fernando,Vega Lo pez,Richard T Snodgrass.Spatiotemporal aggregate computation:A survey[J].IEEE TKDE,2005,17(2):271-286
  • 2Simonas Saltenis,Christian S Jensen,et al.Indexing the positions of continuously moving objects[C].In:Proc of the ACM SIGMOD 2000.New York:ACM Press.2000
  • 3Y Tao,D Papadias,J Sun.The TPR^*-tree:An oDtimized spatio-temporal access method for predictive queries[C].VLDB 2003,Berlin,Germany,2003
  • 4S Prabhakar,Y Xia,D V Kalashnikov.et al.Query indexing and velocity constrained indexing:Scalable techniques for continuous queries on moving objects[J].IEEE Trans on Computers,2002,51(10):1124-1140
  • 5Jignesh M Patel,Yun Chen,V Prasad Chaka.STRIPES:An efficient index for predicted trajectories[C].In:Proc of ACM SIGMOD 2004.New York:ACM Press.2004
  • 6Yufei Tao,Dimitris Papadias,Jian Zhai,et al.Venn sampling:A novel prediction technique for moving objects[C].ICDE 2005,Tokyo,Japan,2005
  • 7Yufei Tao,Jimeng Sun,Dimitris Papadias.Selectivityestimation for predictive spatio-temporal queries[C].ICDE2003,Bangalore,India,2003
  • 8Jimeng Sun,Dimitris Papadias,Yufei Tao,et al.Querying about the past,the present,and the future in spatio-temporal databases[C].VLDB 2004,Toronto,Canada,2004
  • 9M Jurgens,H Lenz.The Ra^*-tree:An improved R-tree with materialized data for supporting Range queries on OLAP-data[C].DEXA Workshop,Vienna,Austria,1998
  • 10Mong Li Lee,Wynne Hsu,Christian S Jensen.et al.Supporting frequent updates in R-trees:A bottom-up approach[C].VLDB2003,Berlin,Germany,2003

共引文献4

同被引文献7

  • 1廖巍,景宁,钟志农,陈宏盛.面向移动对象的高效预测范围聚集查询方法[J].计算机研究与发展,2007,44(6):1015-1021. 被引量:5
  • 2lne's Femando,Vega Lo' pez, Richard T Snodgrass. Spatiotemporal aggregate computation: A survey [ J ]. IEEE TKDE, 2005, 17 (2) :271 - 286.
  • 3Prabhakar Sunil, Xia Yuni, Kalashnikev Dmitri V, et al . Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous- Queries on Moving Objects[ J]. IEEE Transactions on Computers, 2002, 51 (10) : 1124 - 1140.
  • 4Patel J, Chen Y, Chakka V. STRIPES : An efficient index for predicted trajectories [ C ]//Processdings of the International Conference on Manage- ment of Data, Paris, France, 2004:635-646.
  • 5Tao Yufei, Sun Jimeng, Papadias Dimitris. Selectively estimation for predictive spatio-temporal queries[ C . ICDE2003, Bangalore, India, 2003.
  • 6Jimeny Sun, Dimitris Papadias, Yufei Tao, et al. Querying about the past, the present, and the future in spatio-temporal[ C ]. Toronto, Canada: ICDE,2004:202 -213.
  • 7Cheqing Jin , Weibin Guo , Futong Zhao. Getting qualified answers for aggregate queries in spatio-temporal databases[ C]. Proceeding of9th AP- WEB and 8th WAIM. Heidelberg: Springer Berlin,2007:220 -227.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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