期刊文献+

基于更新日志的移动对象索引方法

Moving Object Index Method Based on Update Log
下载PDF
导出
摘要 在TPR-tree上增加一个基于内存的更新日志,实现一种支持频繁更新的移动对象索引ULTPR-tree,采用分组更新方法对移动对象记录进行批量删除,从而减少ULTPR-tree索引结构的删除维护代价。理论分析和实验结果表明,ULTPR-tree的动态更新性能优于TPR-tree和HTPR-tree。 This paper realizes a ULTPR-tree for moving objects with frequent updates, which is based on TPR-tree by adding a memory-based Update Log(UL). It uses grouping method to delete the records of moving objects in bulk, which decreases the cost of deletion maintenance of ULTPR-tree. Theoretical analysis and experimental results show that the update performance of ULTPR-tree outperforms TPR-tree and HTPR-tree.
出处 《计算机工程》 CAS CSCD 北大核心 2011年第3期72-74,共3页 Computer Engineering
基金 国家火炬计划基金资助项目(2008GH540088)
关键词 移动对象 更新日志 索引机制 moving object Update Log(UL) index mechanism
  • 相关文献

参考文献7

  • 1Saltenis S.Jensen C S,Leutenegger S L,et al.Indexing the Positions of Continuously Moving Objects[C]//Proc.of the 2000 ACM SIGMOD International Conferenc-on Management of Data.Dallas,USA:ACM Press,2000.
  • 2廖巍,吴晓平,严承华,钟志农.TPR^*树索引构建及其动态维护方法[J].计算机工程,2009,35(4):23-24. 被引量:1
  • 3Lee Mong-Li,Hsu、W,Jensen C S,et al.Supporting Frequent Updates in R-trees:A Bottom-up Approach[C]//Proc.of the 29th VLDB Conference.Berlin,Germany:[s.n.],2003:608-619.
  • 4Xiong Xiaopeng,Aref W G R-trees with Update Memos[C]//Proc.of the 22nd International Conference on Data Engineering.Atlanta,Georgia,USA:[s.n.],2006.
  • 5Biveinis L,Saltenis S.Towards Efficient Main-memory Use for Optimum Tree Index Update[C]//Proc.of PVLDB'08.Auckland,New Zealand:[s.n.],2008.
  • 6杨旭,余建桥,任廷艳.改进的移动对象索引机制[J].计算机工程,2010,36(4):50-52. 被引量:1
  • 7廖巍,熊伟,景宁,陈宏盛,钟志农.支持频繁更新的移动对象混合索引方法[J].计算机研究与发展,2006,43(5):888-893. 被引量:10

二级参考文献16

  • 1张明波,陆锋,申排伟,程昌秀.R树家族的演变和发展[J].计算机学报,2005,28(3):289-300. 被引量:95
  • 2王国仁,黄健美,王斌,韩东红,乔百友,于戈.基于最大间隙空间映射的高维数据索引技术[J].软件学报,2007,18(6):1419-1428. 被引量:9
  • 3Mohamed F, Mokbel T M. Spatio-temporal Access Methods[J].IEEE Data Engineering Bulletin, 2003, 26(2): 40-49.
  • 4Simonas S, Christian S. Indexing the Positions of Continuously Moving Objects[C]//Proe. of the SIGMOD. Dallas, Texas, USA: [s. n.], 2000.
  • 5Papadias D. The TPR*-tree: An Optimized Spatio-temporal Access Method for Predictive Queries[C]//Proc. of the VLDB. Berlin, Germany: [s. n.], 2003.
  • 6Mohamed F. LUGrid: Update-tolerant Grid-based Indexing for Moving Objects[C]//Proc. of the MDM. Nara, Japan: [s. n.], 2006.
  • 7Lin Bin, Su Jianwen. On Bulk Loading TPR-tree[C]//Proc. of the MDM. Berkeley, California, USA: [s. n.], 2004.
  • 8Brinkhoff T. A Framework for Generating Network-based Moving Objects [J]. Geolnformatica, 2002, 6(2): 153-180.
  • 9Theodoridis Y. On the Generation of Spatiotemporal Datasets[C]// Proc. of the 6th Int'l Symp. on Spatial Databases. [S. l.]: IEEE Press, 1999.
  • 10F.Mohamed,Mokbel Thanaa,M.Ghanem.Spatio-temporal access methods.IEEE Data Engineering Bulletin,2003

共引文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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