Abstract
Nowadays, with a great number of mobile (moving) objects using wireless communication or GPS technology, monitoring systems having the capability of handling anticipated future queries of the mobile objects are literally important. To cater for these applications, the TPR-tree indexing method, which is able to support the future queries, is substantially feasible for the real world. The crucial idea of them is to make the bounding rectangle as a motion function of time. In this paper, we propose an extended method of the TPR-tree, named Horizon TPR-tree or HTPR-tree. The general idea that we make a new motion function of time is to reduce speed of growing sizes of MBR (minimum bounding rectangles). Smaller MBR alleviates overlap problem and increases the effect of query in R-tree based methods. During creating and updating index, motion function influences organizing operations, such as splitting and adjusting. Our experiments show that the HTPR-tree outperforms the TPR-tree for anticipated future queries. In addition, the idea of the proposed method is able to apply to not only the TPR-tree but also variants of the TPR-tree. The proposed method is applicable to vehicle-traffic network systems.
This work was supported by the RRC of MOST and KOSEF as well as University IT Research Center Project in Korea.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the Positions of Continuously Moving Objects. In: Proc. of the 2000 ACM SIGMOD Int’l Conf. on Management of Data, Dallas, Texas, USA (May 2000)
Tayeb, J., Ulusoy, O., Wolfson, O.: A Quadtree-Based Dynamic Attribute Indexing Method. The Computer Journal 41(3), 185–200 (1998)
Kollios, G., Gunopulos, D., Tsotras, V.J.: On Indexing Mobile Objects. In: Proc. of the ACM Symp. on Principles of Database Systems (PODS1999), June 1999, pp. 261–272 (1999)
Agarwal, P., Arge, L., Erickson, J.: Indexing Moving Points. In: Proc. of the ACM Symp. on Principles of Database Systems (PODS 2000), May 2000, pp. 175–186 (2000)
Chon, H.D., Agrawal, D., Abbadi, A.E.: Storage and Retrieval of Moving Objects. In: Proc. of the 2nd Int’l Conf. on Mobile Data Management, January 2001, pp. 173–184 (2001)
Saltenis, S., Jensen, C.S.: Indexing of Moving Objects for Location-Based Services. In: Proc. of the Int’l. Conf. On Data Engineering (February 2002)
Tao, Y., Papadias, D., Sun, J.: The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In: Proc. of the 29th Int’l Conf. on VLDB, Berlin, Germany (September 2003)
Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: An Efficient and Robust Access Method For Points and Rectangles. In: Proc. of the 1990 ACM SIGMOD Int’l Conf. on Management of Data, Atlantic City, New Jersey, USA (May 1990)
Procopiuc, C.M., Agarwal, P.K., Har-Peled, S.: STAR-Tree: An Efficient Self- Adjusting Index for Moving Objects. In: Mount, D.M., Stein, C. (eds.) ALENEX 2002. LNCS, vol. 2409, pp. 178–193. Springer, Heidelberg (2002)
Lin, B., Su, J.: On Bulk Loading TPR-tree. In: Proc. of the 2004 IEEE Intl Conf. on Mobile Data Management (MDM 2004), Berkeley, California (January 2004)
Lee, M.L., Hsu, W., Jensen, C.S., Cui, B., Teo, K.L.: Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. In: Proc. of the 29th Int’l Conf. on VLDB, Berlin, Germany (September 2003)
Pfoser, D., Jensen, C.S.: Indexing of Network-Constrained Moving Objects. In: Proc. of the 11th International Symp. on Advances in Geographic Information Systems, New Orleans, LA (November 2003)
Speicys, L., Jensen, C.S., Kligys, A.: Computational Data Modeling for Network- Constrained Moving Objects. In: Proc. of the 11th International Symp. on Advances in Geographic Information Systems, New Orleans, LA (November 2003)
Hage, C., Jensen, C.S., Pedersen, T.B., Speicys, L., Timko, I.: Integrated Data Management for Mobile Services in the Real World. In: Proc. of the 29th Int’l Conf. on VLDB, Berlin, Germany (September 2003)
Kwon, D., Lee, S., Lee, S.: Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree. In: Proc. of the 3rd Int’l. Conf. on Mobile Data Management (MDM 2002), Singapore, January 2002, pp. 113–120 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Do Thanh Tung, H., Jung, Y.J., Lee, E.J., Ryu, K.H. (2004). Moving Point Indexing for Future Location Query. In: Wang, S., et al. Conceptual Modeling for Advanced Application Domains. ER 2004. Lecture Notes in Computer Science, vol 3289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30466-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-30466-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23722-8
Online ISBN: 978-3-540-30466-1
eBook Packages: Springer Book Archive