Querying locations in wireless environments

  • T. Imielinski
  • B. R. Badrinath
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 217)


Tracking mobile users and answering queries about their locations are new and challenging database problems. Preliminary solutions to two of the major problems, control of update volume and integration of query processing and data acquisition, are discussed along with the simulation results. Further, new challenges to the database field brought about by the rapidly growing area of wireless personal communication are presented.


Mobile User Query Processing User Profile Terminal Node Location Server 
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.
    Baruch Awerbuch and David Peleg, “Concurrent online tracking of mobile users”, Proc. ACM SIGCOMM Symposium on Communication, Architectures and Protocols, October 1991.Google Scholar
  2. 2.
    Baruch Awerbuch and David Peleg,“Sparse Partitions”, Proceedings 31’st IEEE Symposium on FOCS, October 1990, St. Louis.Google Scholar
  3. 3.
    T. Imielinski and B. R. Badrinath, “Adaptive tracking of mobile objects,” In preparation.Google Scholar
  4. 4.
    T. Imielinski and B. R. Badrinath, “Querying in Highly distributed environments,” Proc. of the 18th VLDB, Auguts 1992, pp. 41–52.Google Scholar
  5. 5.
    James L. Buxton, Stanley K. Honey, Wadym E. Suchowerskyj, and Alfred Templehof, “The Travelpilot: A Second Generation Automotive Navigation System,” IEEE Transactions on Vehicular Technology, Vol. 40, NO. 1, February 1991.Google Scholar
  6. 6.
    Sharma Chakravarty and Susan Nesson, “Making an Object-Oriented DBMS Active: Design, Implementation, and Evaluation of a Prototype,” International Conference on Extending Database Technology, Venice, Italy, March 1990. (Also in Lecture notes in Computer Science, Vol. 416, pp. 393–406.Google Scholar
  7. 7.
    Umesh Dayal, et al., “The HiPAC Project:Combining Active databases and timing constraints,” Proceedings of SIGMOD Record, March 1988.Google Scholar
  8. 8.
    Daniel Duchamp, Steven K., Gerald Q. Maguire, “Software technology for wireless mobile computing”, IEEE Network Magazine, November 1991.Google Scholar
  9. 9.
    Garey and Johnson,“A guide to NP complete problems,” W. H. Freeman, 1979.Google Scholar
  10. 10.
    Hyafil, L., and Rivest, R.L., “Constructing optimal binary decision trees is NP-complete”, Inform. Process. Lett. 5, No.1, 1976 pp. 1517.MathSciNetCrossRefGoogle Scholar
  11. 11.
    Bill N. Schilit and Dan Duchamp “Adaptive remote paging for mobile computers” Columbia University, Technical Report, CUCS-00491, February 1991.Google Scholar
  12. 12.
    Carl D. Tait and Dan Duchamp, “Service interface and replica management algorithm for mobile file system clients,” Proceeding of the Parallel and distributed information systems conference, December 1991.Google Scholar
  13. 13.
    David J. Goodman, “Trends in Cellular and Cordless Communications” IEEE Communications Magazine June 1991.Google Scholar
  14. 14.
    David J. Goodman, “Cellular Packet Communications” IEEE Transactions on Communications, VOL. 38. NO 8. August 1990.Google Scholar
  15. 15.
    N. Krishnakumar and Arthur Bernstein “Bounded Ignorance in distributed systems” In Proc. ACM PODS, Denver, CO, May 1991, pp. 63–74.Google Scholar
  16. 16.
    Kathleen S. Meier-Hellstern, Eduardo Alonso, and Douglas Oniel, “The Use of SS7 and GSM to support high density personal communications,” Third Winlab workshop on third generation wireless information networks, April 1992, pp. 49–57.Google Scholar
  17. 17.
    Readings in Distributed AI, Edited by Alan Bond and Les Gasser, Morgan Kaufmann, 1988Google Scholar
  18. 18.
    John F. Jacobs, “SAGE Overview,” Annals of the History of Computing, Vol. 5, NO. 4, October 1983.Google Scholar
  19. 19.
    William Lee “Mobile cellular Telecommunication systems,” Mcgraw-Hill, 1989.Google Scholar
  20. 20.
    C. N. Lo, R. S. Wolff and R. C. Bernhardt, “An estimate of network database transaction volume to support universal personal communication services,” Submitted to the 1st International conference on Universal Personal Communications.Google Scholar
  21. 21.
    J. R. Quinlan “Induction of decision trees”, Machine Learning, 1986, pp. 81–106.Google Scholar
  22. 22.
    John Mylopolous, Alex Borgida, Mathias Jarke, and Manolis Koubarakis, “Telos: Representing knowledge about information systems” ACM TOIS, Vol. 8, No. 4, Oct 90 pp. 325–360.Google Scholar
  23. 23.
    M. Stonebraker and L. Rowe, “The Design of POSTGRES,” Proc. of the ACM SIGMOD conference on Management of Data, Washington, D.C., May 1986.Google Scholar
  24. 24.
    Gio Wiederhold “Mediators in the architecture for future information systems” Unpublished Manuscript.Google Scholar
  25. 25.
    Ouri Wolfson and Sushil Jajodia, “Distributed Algorithms for Dynamic replicated data” To appear in ACM PODS, June 1992.Google Scholar

Copyright information

© Springer Science+Business Media New York 1993

Authors and Affiliations

  • T. Imielinski
    • 1
  • B. R. Badrinath
    • 1
  1. 1.Department of Computer ScienceRutgers UniversityNew BrunswickUSA

Personalised recommendations