Abstract
In this paper we consider databases representing information about moving objects (e.g. vehicles), particularly their location. We address the problems of updating and querying such databases. Specifically, the update problem is to determine when the location of a moving object in the database (namely its database location) should be updated. We answer this question by proposing an information cost model that captures uncertainty, deviation, and communication. Then we analyze dead-reckoning policies, namely policies that update the database location whenever the distance between the actual location and the database location exceeds a given threshold, x. Dead-reckoning is the prevalent approach in military applications, and our cost model enables us to determine the threshold x. Then we consider the problem of processing range queries in the database, and we propose a probabilistic algorithm to solve the problem.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. Abiteboul, R. Hull, V. Vianu: Foundations of Databases, Addison Wesley, 1995.
M. Baudinet, M. Niezette, P. Wolper: On the representation of infinite data and queries, ACM Symp. on Principles of Database Systems, May 1991.
W. Feller: An Introduction to Probability Theory, John Wiley and Sons, 1966
J. S. M. Ho, I. F. Akyildiz: Local Anchor Scheme for Reducing Location Tracking Costs in PCN, 1st ACM International Conference on Mobile Computing and Networking, Berkeley, California, Nov. 1995.
P. Sistla, O. Wolfson, S. Chamberlain, S. Dao: Modeling and Querying Moving Objects, Proceedings of the Thirteenth International Conference on Data Engineering (ICDE13), Birmingham, UK, Apr. 1997.
O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, G. Mendez: Cost and Imprecision in Modeling the Position of Moving Objects, Proceedings of the Fourteenth International Conference on Data Engineering (ICDE14), 1998
T. Imielinski and H. Korth: Mobile Computing, Kluwer Academic Publishers, 1996.
P. Kanellakis: Constraint programming and database languages, ACM Symp. on Principles of Database Systems, May 1995.
A. Motro: Management of Uncertainty in Database Systems, In Modern Database Systems, Won Kim ed., Addison Wesley, 1995.
J. Paradaens, J. van den Bussche, D. Van Gucht: Towards a theory of spatial database queries, ACM Symp. on Principles of Database Systems, May 1994.
R. Snodgrass and I. Ahn: The temporal databases, IEEE Computer, Sept. 1986.
S. Chamberlain: Model-Based Battle Command: A Paradigm Whose Time Has Come, 1995 Symp. on C2 Research & Technology, June 1995
S. Chamberlain: Automated Information Distribution in Bandwidth-Constrained Environments MILCOM-94 conference, 1994.
S.D. Silvey: Statistical Inference, Chapman and Hall, 1975
N. Shivakumar, J. Jannink and J. Widom:Per-User Profile Replication in Mobile Environments: tiAlgorithms, Analysis, and Simulation Results, ACM/Baltzer Journal on Special Topics in Mobile Networks and Applications, special issue on Data Management, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wolfson, O., Jiang, L., Sistla, A.P., Deng, M., Chamberlain, S., Rishe, N. (1999). Databases for Tracking Mobile Units in Real Time. In: Beeri, C., Buneman, P. (eds) Database Theory — ICDT’99. ICDT 1999. Lecture Notes in Computer Science, vol 1540. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49257-7_12
Download citation
DOI: https://doi.org/10.1007/3-540-49257-7_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65452-0
Online ISBN: 978-3-540-49257-3
eBook Packages: Springer Book Archive