Abstract
With the continued advances in wireless communications and geo-positioning, an infrastructure is emerging that enables location-based services which rely on the tracking of the continuously changing positions of entire populations of service users, termed moving objects. The main interest of these services is to efficiently store and query the positions of moving objects. To achieve this goal, index structures are required. In this paper we propose a new index structure for moving objects in networks: NCO-Tree. It efficiently supports the Segment-Based tracking approaches and its optimization. We give the structure description, insertion and search algorithms, then evaluate it with experiment.
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
Chung, J.D., Paek, O.H., Lee, J.W., Ryu, K.H.: Temporal Pattern Mining of Moving Objects for Location-Based Services. In: Proc. Int’Conf. Database and Expert Systems Applications, pp. 331–340 (2002)
CCivilis, A., Jensen, C.S., Nenortaite, J., Pakalnis, S.: Efficient Tracking of Moving Objects with Precision Guarantees. In: Proc. Int’Conf. Mobile and Ubiquitous Systems: Networking and Services, pp. 164–173 (2004)
Civilis, A.C., Jensen, C.S., Member, S., Pakalnis, S.: Techniques for Efficient Road-Network-Based Tracking of Moving Objects. IEEE 17(5) (May 2005)
Guttman, A.: R-Trees: A Dynamic Structure for Spatial Searching. In: Proc. of ACM SIGMOD 1984, pp. 47–57 (1984)
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 ACM SIGMOD 1990, pp. 322–331 (1990)
Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the Positions of Continuously Moving Objects. In: Proc. of ACM SIGMOD 2000, pp. 46–53 (2000)
Saltenis, S., Jensen, C.: Indexing of Moving Objects for Location-Based Services. In: ICDE, pp. 802–813 (2002)
Tao, Y.F., Papadias, D., Sun, J.M.: The TPR*-Tree: An Optimized Spatio-temporal Access Method for Predictive Queries. In: Proc. of VLDB 2003, pp. 790–801 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, Y., Ren, X., Feng, J. (2006). NCO-Tree: A Spatio-temporal Access Method for Segment-Based Tracking of Moving Objects. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2006. Lecture Notes in Computer Science(), vol 4252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11893004_151
Download citation
DOI: https://doi.org/10.1007/11893004_151
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46537-9
Online ISBN: 978-3-540-46539-3
eBook Packages: Computer ScienceComputer Science (R0)