Abstract
As prices of basic enabling equipment like smart cell phones, hand holds, wireless modems, and GPS devices continue to drop rapidly, International Data Corp (IDC) predicts that the number of wireless subscribers worldwide will soar to 1.1 billion in 2003. Spurred by the combination of expensive new location-based infrastructure and an enormous market of mobile users, companies will roll out new wireless applications to re-coop their technology investments and increase customer loyalty and switching costs. These applications are collectively called location-based services. In this position paper we outline a novel and comprehensive model for moving objects in location based services. The model is different than other models proposed in the literature in the sense that is captures the spatial, temporal, and uncertain aspects of the location of a moving object. These aspects are captured in the concept of a trajectory. We argue that the existing prevalent model in industry, point location management, has severe drawbacks, and explain why our trajectory model solves these problems. We also outline a set of operators to access the trajectories database.
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
O. Wolfson, A. P. Sistla, S. Chamberlain, Yelena Yesha. Updating and Querying Databases that Track Mobile Units. Distributed and Parallel Databases, 7, 257–287, 1999
D. Pfoser, C.S. Jensen: “Capturing the uncertainty of moving objects representations”. Proc. of the 12 Intl. Conf. on Scientific and Statistical Database Management, 2000. IEEE Computer Society.
D. Pfoser, Y. Theodoridis, and C. Jensen. Indexing trajectories of moving point objects. Technical Report 99/07/03, Dept. of Computer Science, University of Aalborg, 1999
S. Saltenis, C.S. Jensen, S.T. Leutenegger, M.A. Lopez: “Indexing the Positions of Continuously Moving Objects”. ACM SIGMOD Conference 2000.
J. Jayeb, O. Ulusoy, and O Wolfson. A Quadtree-based dynamic attribute indexing method. The computer Journal, 41(3), 1998
D.H. Douglas and T. K Peucker Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Canad, Cartog. 10(2):112–122, Dec. 1973
S. Chamberlain. Automated information distribution in bandwidth-constrained environments. MILCON-94 conference, 1994
S. Chamberlain. Model-based battle command: A paradigm whose time has come. 1995 Symposium on C2 Research & Technology, NDU, June 1995
A. P. Sistla, O. Wolfson, S Chamberlain, and S. Dao: Modeling and Querying Moving Objects, In Proc. of the International Conference on Data Engineering (1997) pp. 422–432.
H. Garcia-Molina, J. D. Ullman, J. Widom. Database System Implementation, Prentice Hall, Upper Saddle River, NJ.
Ralf Hartmut Guting, Michael H. Bohlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos. Markus Schneider, and Michalis Vazirgiannis.: A Foundation for Representing and Querying Moving Objects, in ACM-Transactions on Database Systems Journal (2000), 25(1), 1–42
G. Kollios, D. Gunopulos, V.J. Tsotras: “On indexing moving objects”. ACM PODS 1999 conference. ACM Press.
P.K. Agarwal and K.R. Varadarajan. Efficient Algorithms for Approximating Polygonal Chains. Discrete Comput. Geom., 23:273–291(2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wolfson, O., Chamberlain, S., Kalpakis, K., Yesha, Y. (2002). Modeling Moving Objects for Location Based Services. In: König-Ries, B., Makki, K., Pissinou, N., Makki, S., Scheuermann, P. (eds) Developing an Infrastructure for Mobile and Wireless Systems. IMWS 2001. Lecture Notes in Computer Science, vol 2538. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36257-6_5
Download citation
DOI: https://doi.org/10.1007/3-540-36257-6_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00289-5
Online ISBN: 978-3-540-36257-9
eBook Packages: Springer Book Archive