TPR-Tree Successors 2000–2012

TPR-tree successors (2000-2004)

TPR-tree successors (2004-2008)

TPR-tree successors (2009-2012)


  1. S. Šaltenis, C. S. Jensen, S. T. Leutenegger, M. A. Lopez: Indexing the Positions of Continuously Moving Objects. SIGMOD Conference 2000: 331–342
  2. M. Cai, P. Revesz: Parametric R-Tree: An Index Structure for Moving Objects, 2000
  3. K. Porkaew, I. Lazaridis, S. Mehrotra: Querying Mobile Objects in Spatio-Temporal Databases. SSTD 2001: 59–78
  4. S. Prabhakar, Y. Xia, D. V. Kalashnikov, W. G. Aref, S. E. Hambrusch: Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Trans. Computers 51(10): 1124–1140 (2002)
  5. C. M. Procopiuc, P. K. Agarwal, S. Har-Peled: STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects. ALENEX 2002: 178–193
  6. S. Šaltenis, C. S. Jensen: Indexing of Moving Objects for Location-Based Services. ICDE 2002: 463–472
  7. Y. Tao, D. Papadias, J. Sun: The TPR*-Tree: An Optimized Spatio-temporal Access Method for Predictive Queries. VLDB 2003: 790–801
  8. B. Lin, H. Mokhtar, R. Pelaez-Aguilera, J. Su: Querying Moving Objects with Uncertainty. IEEE Semiannual Vehicular Technology Conference, October 6–9, 2003
  9. Y. Tao, C. Faloutsos, D. Papadias, B. Liu: Prediction and Indexing of Moving Objects with Unknown Motion Patterns. SIGMOD Conference 2004: 611–622
  10. N. Mukai, J. Feng, T. Watanabe: Heuristic Approach Based on Lambda-Interchange for VRTPR-Tree on Specific Vehicle Routing Problem with Time Windows. IEA/AIE 2004: 229–238
  11. N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990: 322–331
  12. A. Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47–57
  13. V. Atluri, N. R. Adam, and M. Youssef: Towards a Unified Index Scheme for Mobile Data and Customer Profiles in a Location-Based Service Environment. Next Generation GeoSpatial Information Workshop (NG2I), 2003
  14. N. Mukai, J. Feng, T. Watanabe: Indexing Approach for Delivery Demands with Time Constraints. PRICAI 2004: 95–103
  15. B. Lin and J. Su: On Bulk Loading TPR-Tree. Mobile Data Management 2004: 114–124
  16. Z.-H. Liu, X.-L. Liu, J.-W. Ge, H.-Y. Bae: Indexing Large Moving Objects from Past to Future with PCFI+-Index. COMAD 2005: 131–137
  17. Z. Baihua, L. Jiahua, Z. Lei, Z. Jun: HTPR Tree Implementation. The Hong Kong University of Science and Technology, 2000
  18. H. D. T. Tung, Y. J. Jung, E. J. Lee, and K. H. Ryu: Moving Point Indexing for Future Location Query. First International Workshop on Conceptual Modeling for GIS 2004: 79–90
  19. B. Lin and J. Su: Handling Frequent Updates of Moving Objects. ACM 14th Conference on Information and Knowledge Management, 2005: 8 pages
  20. K. S. Bok, D. M. Seo, S. S. Shin, and J. S. Yoo: TPKDB-Tree: An Index Structure for Efficient Retrieval of Future Positions of Moving Objects. CoMoGIS Workshop 2004
  21. N. Mukai, J. Feng, T. Watanabe: Load-Balanced Tree Approach in Dynamic Vehicle Routing Problem, Proceedings of Control and Applications, 2004
  22. N. Mukai, J. Feng, T. Watanabe: CVTPR-Tree Approach for Customer Satisfaction on Temporal Vehicle Routing Problem with Time Windows, DBSJ Letters, Vol.2, No.3, 2003
  23. N. Mukai, T. Watanabe: Spatio-Temporal Indexing of Transport Vehicles Using Approximate Routes, DBSJ Letters, Vol.3, No.3, 2004
  24. H.-B. Zhang, K.-Q. Xie, X.-J. Ma, D. Xu, B.-G. Yang: An index method for continuous moving objects, Journal of Chongqing University of Posts and Telecommunications, Vol. 16, No. 5, Oct. 2004
  25. V. Atluri, Q. Guo: Unified Index for Mobile Object Data and Authorizations, ESORICS 2005, LNCS 3679, 2005
  26. A. Lau: Processing frequent updates with the TPR*-Tree using Bottom-Up Updates, Master Thesis, School of Computer Science, University of Waterloo, 2005
  27. X. Zhou, Z.-H. Liu, Y. Xia, J.-W. Ge, H.Y. Bae: CTPR*-link tree: An Efficient Implementation on Indexing the Moving Object in Spatio-Temporal Database, The Journal of China Universities of Posts and Telecommunications (CHUPT) Vol.12, No.4, 2005
  28. X. Zhou, Z.-H. Liu, Y. Xia, J.-W. Ge, H.Y. Bae: CTPR*-link tree: A Cache-Conscious TPR*-link tree for Spatio-Temporal Main Memory Databases, 3rd Asian Symposium on GISs from Computer Science & Engineering, 2005
  29. Y. Zhu, X. Ren, J. Feng: NCO-Tree: A Spatio-temporal Access Method for Segment-Based Tracking of Moving Objects, KES 2006, Part II, LNAI 4252, 2006
  30. D. Lin, R. Zhang. A. Zhou: Indexing Fast Moving Objects for kNN Queries Based on Nearest Landmarks, Geoinformatica, Vol. 10, 2006
  31. W. Liao, G. Tang, N. Jing, Z. Zhong: VTPR-Tree: An Efficient Indexing Method for Moving Objects with Frequent Updates, LNCS 4231, 2006
  32. J. Guo, G.-J. Liu, G. Lei, D. Xu-rong: A Whole-time Index Design Based on 3D+-TPR-tree for Moving Point Targets, Journal of Surveying and Mapping, Vol. 35, No. 03, 2006
  33. Q.-S. Zhao, Y.-S. Lu: An Access Method for Prediction of Moving Objects’ Location, Computer Science (计算机科学), Vol. 33, No. 8, 2006
  34. W. Liao, G.F. Tang, N. Jing, Z.-N. Zhong: Hybrid Indexing of Moving Objects Based on Velocity Distribution, Chinese Journal of Computers, Vol. 30, No. 4, 2007
  35. J. Feng, J. Lu, Y. Zhu, N. Mukai, T. Watanabe: Indexing of Moving Objects on Road Network Using Composite Structure, LNAI 4693, 2007
  36. X. Ding, Y. Lu, X. Ding, N. Zhao, Q. Wei: An Efficient Index for Moving Objects with Frequent Updates, WiCOM, 2007
  37. V. Atluri, H. Shin: Efficient Security Policy Enforcement in a Location Based Service Environment, LNCS 4602, 2007
  38. R. Li, Y.-G. Zou, Z.-H. Liu, J.-W. Ge, Y. Bae: Spatio-temporal Indexing of Moving Objects for Location-based Services, Jisuanji Yingyong Yanjiu / Application Research of Computers. Vol. 24, no. 6, pp. 58-60. June 2007
  39. K.-T. He, Y. Tang, W. Liao, W.-X. Yu: Research on Moving Objects Indexing Method in Dynamic Environment, Journal of Electronics & Information Technology, Vol. 30, No. 10, Oct. 2008
  40. B.-Q. Li: Processing of predictive of moving objects with uncertain, Journal of Qiqihar University (Natural Science Edition), Vol. 24, No. 6, 2008
  41. Y. Fang, J. Cao, J. Wang, Y. Peng, W. Sung: HTPR*-Tree: An Efficient Index for Moving Objects to Support Predictive Query and Partial History Query . LNCS 7142, 2012
  42. Q.-Y. Yan, F.-R. Meng: Multiple version TPR-tree . Computer Engineering and Design, 2004
  43. Y. Zhang, L. Yue, P. Jin: TPR+-tree: An Efficient Spatial-temporal Index for Predictive Window Query . Computer Engineering vol. 33, 2007
  44. T. Nguyen, Z. He, Y.-P. P. Chen: SeTPR*-tree: Efficient Buffering for Spatiotemporal Indexes Via Shared Execution. . The Computer Journal, 2012
  45. Y. Liang: Double R-Tree and Double Indexing for Mobile Objects . Advances in Intelligent and Soft Computing vol. 135, 2012
  46. N. Chen, L.-D. Shou, G. Chen, Y.-J. Gao, J.-X. Dong: PRISMO: predictive skyline query processing over moving objects . Journal of Zhejiang University - Science C, 2012
  47. P. Fan, G. Li, L. Yuan, Y. Li: Vague continuous K-nearest neighbor queries over moving objects with uncertain velocity in road networks . Information Systems Vol. 37 No. 1, 2012
  48. C.Q. To, T.K. Dang, J. Küng: OST-Tree: An Access Method for Obfuscating Spatio-Temporal Data in Location Based Services . NTMS 4th conference, 2011
  49. M.-S. He, Y.-H. Dong, S.-C. Fu: TPRA-tree: An Improved Spatial-temporal Index for Predictive Queries. Journal of Ningbo University Natural Science and Engineering Edition Vol. 24 No. 1, 2011
  50. S.C. Lim: A More Efficient TPR*-Tree with Cooling-down Nodes. Proceedings of the Korea Information Science Society Vol. 1 No. 1B, 2011

Last modified: June 18, 2012  

Copyright © 1995-2013 Christian S. Jensen. All rights reserved.
Reproduction in whole or in part in any form or medium without express written permission of the author is prohibited.

powered by phpSQLiteCMS