Databases for Tracking Mobile Units in Real Time

  • Ouri Wolfson
  • Liqin Jiang
  • A. Prasad Sistla
  • Minglin Deng
  • Sam Chamberlain
  • Naphtali Rishe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1540)


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.


Query Processing Current Location Range Query Information Cost Database Location 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Abiteboul, R. Hull, V. Vianu: Foundations of Databases, Addison Wesley, 1995.Google Scholar
  2. 2.
    M. Baudinet, M. Niezette, P. Wolper: On the representation of infinite data and queries, ACM Symp. on Principles of Database Systems, May 1991.Google Scholar
  3. 3.
    W. Feller: An Introduction to Probability Theory, John Wiley and Sons, 1966Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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), 1998Google Scholar
  7. 7.
    T. Imielinski and H. Korth: Mobile Computing, Kluwer Academic Publishers, 1996.Google Scholar
  8. 8.
    P. Kanellakis: Constraint programming and database languages, ACM Symp. on Principles of Database Systems, May 1995.Google Scholar
  9. 9.
    A. Motro: Management of Uncertainty in Database Systems, In Modern Database Systems, Won Kim ed., Addison Wesley, 1995.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    R. Snodgrass and I. Ahn: The temporal databases, IEEE Computer, Sept. 1986.Google Scholar
  12. 12.
    S. Chamberlain: Model-Based Battle Command: A Paradigm Whose Time Has Come, 1995 Symp. on C2 Research & Technology, June 1995Google Scholar
  13. 13.
    S. Chamberlain: Automated Information Distribution in Bandwidth-Constrained Environments MILCOM-94 conference, 1994.Google Scholar
  14. 14.
    S.D. Silvey: Statistical Inference, Chapman and Hall, 1975Google Scholar
  15. 15.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Ouri Wolfson
    • 1
  • Liqin Jiang
    • 1
  • A. Prasad Sistla
    • 1
  • Minglin Deng
    • 1
  • Sam Chamberlain
    • 2
  • Naphtali Rishe
    • 3
  1. 1.University of IllinoisChicagoUSA
  2. 2.Army Research LaboratoryUSA
  3. 3.Florida International UniversityUniversity ParkUSA

Personalised recommendations