Abstract
The progress of wireless communication technology causes to increase the concerns about contents services related to locations of mobile users. Objects in the LBS move freely and change their position and/or shape continuously over time. And it would be difficult to rapidly provide the moving object location to the mobile user. In order to efficiently process this information, we propose a MP-tree(short for Moving Point Tree) using the projection operation, which is an indexing technique for moving point data. The projection operation extracts the common boundaries of child nodes and stores the boundaries into the projection storage of all axes, so each of the projection storage has the aligned boundaries of subordinate nodes. The ordered boundaries of each projection storage are effective in not only processing moving object query such as point and range queries but also having smaller storage space and less cost of split, because they reduce unnecessary search nodes for overlap and dead space as well as the number of non-leaf nodes. Moreover the MP-tree is able to process combined trajectory queries effectively using linked list. The proposed MP-tree would be useful in the car management using GPS, and the navigation system for LBS.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Erwig, M., Guting, R.H., Schneider, M., Vazirgiannis, M.: Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Object in Databases, CHOROCHRONOS Technical Report CH-97-08 (December 1997)
Guting, R.H., Bohlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A Foundation for Representing and Querying Moving Objects. ACM Transactions on Database Systems 25(1), 1–42 (2000)
Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel Approaches in Query Processing for Moving Objects, CHOROCHRONOS Technical Report CH-00-3 (February 2000)
Guttman, A.: R-trees: a Dynamic Index Structure for Spatial Searching. In: Prec. ACM SIGMOD, pp. 47–57 (1984)
Kim, D.H., Ryu, K.H., Kim, H.S.: A spatiotemporal database model and query language. The Journal of Systems and Sortware 55, 129–149 (2000)
Kim, D.H., Ryu, K.H., Park, C.H.: Design and implementation of spatiotemporal database query processing system. The Journal of Systems and Sortware 60, 37–49 (2002)
Ryu, K.H., Ahn, Y.A.: Application of Moving Objects and Spatiotemporal Reasoning, TimeCenter TR-58 (2001)
Park, S.S., Ahn, Y.A., Ryu, K.H.: Moving Objects Spatiotemporal Reasoning Model for Battlefield Analysis. In: Proc. MGA 2001, vol. 33(4), pp. 108–113 (2001)
Forlizzi, L., Guting, R.H., Nardelli, E., Schneider, M.: A Data Model and Data Structures for Moving Objects Databases. In: Proc. ACM SIGMOD, Dallas, Texas, pp. 319–330 (2000)
Nascimento, M.A., Silva, J.R.O., Theodoridis, Y.: Evaluation of Access Structures for Discretely Moving Points. In: Böhlen, M.H., Jensen, C.S., Scholl, M.O. (eds.) STDBM 1999. LNCS, vol. 1678, pp. 171–188. Springer, Heidelberg (1999)
Pfoser, D., Theodoridis, Y., Jensen, C.S.: Indexing Trajectories of Moving Point Objects, CHOROCHRONOS Technical Report CH-99-03 (October 1999)
Saltenis, S., Jensen, C., Leutenegger, S., Lopez, M.: Indexing the Positions of Continuously Moving Objects. In: Proc. ACM-SIGMOD, Dallas, Texas (2000)
Tao, Y., Papadias, D., Sun, J.: The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In: Proc. VLDB, Berlin, Germany (2003)
Bliujute, R., Jensen, C.S., Saltenis, S., Slivinskas, G.: R-Tree Based Indexing of Now-Relative Bitemporal Data. In: VLDB 1998, pp. 345–356 (1998)
Theodoridis, Y., Nascimento, M.A.: Generating Spatiotemporal Datasets. WWW SIGMOD Record 29(3), 39–43 (2000)
Pfoser, D., Jensen, C.S.: Querying the Trajectories of On-Line Mobile Objects, CHOROCHRONOS Technical Report 57, June 6 (2000)
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
Lee, E.J., Jung, Y.J., Ryu, K.H. (2004). A Moving Point Indexing Using Projection Operation for Location Based Services*. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_68
Download citation
DOI: https://doi.org/10.1007/978-3-540-24571-1_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21047-4
Online ISBN: 978-3-540-24571-1
eBook Packages: Springer Book Archive