Skip to main content
SpringerLink
Log in

Moving Objects Information Management: The Database Challenge

Vision Paper

  • Conference paper
  • First Online:
Next Generation Information Technologies and Systems (NGITS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2382))

Abstract

Miniaturization of computing devices, and advances in wireless communication and sensor technology are some of the forces that are propagating computing from the stationary desktop to the mobile outdoors. Some important classes of new applications that will be enabled by this revolutionary development include location-based services, tourist services, mobile electronic commerce, and digital battlefield. Some existing application classes that will benefit from the development include transportation and air traffic control, weather forecasting, emergency response, mobile resource management, and mobile workforce. Location management, i.e. the management of transient location information, is an enabling technology for all these applications. Location management is also a fundamental component of other technologies such as fly-through visualization, context awareness, augmented reality, cellular communication, and dynamic resource discovery.

In this paper we present our view of the important research issues in location management. These include modeling of location information, uncertainty management, spatio-temporal data access languages, indexing and scalability issues, data mining (including traffic and location prediction), location dissemination, privacy and security, location fusion and synchronization.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.K. Agarwal, L. Arge, J. Ericskon: “Indexing moving points”. Proc. of ACMPODS 2000 conference.

    Google Scholar 

  2. P.K. Agarwal and K. R. Varadarajan. Efficient Algorithms for Approximating Polygonal Chains. Discrete Comput. Geom., 23:273–291(2000)

    Article  MATH  MathSciNet  Google Scholar 

  3. F. Bennett, D. Clarke, J. Evans, A. Hopper, A. Jones, and D. Leask, Piconet: Embedded Mobile Networking, IEEE Personal Communications, 4(5), October 1997.

    Google Scholar 

  4. A. Bhattacharya, S. K. Das, Lezi-Update: An Information-Theoretic Approcah to Track Mobile Users in PCS Networks, Proceedings of the fifth ACM/IEEE International Conference on MobileComputing and Networking (MOBICOM99), Seattle, WA, August, 1999.

    Google Scholar 

  5. H.D. Chon, D. Agrawal, A. El Abbadi: “Storage and Retrieval of moving objects” in Proc. of Mobile Data Management 2001 conference, Springer Verlag Lecture Notes in Computer Science No. 1987.

    Google Scholar 

  6. S. Chamberlain. Automated information distribution in bandwidth-constrained environents. MILCON-94 conference, 1994

    Google Scholar 

  7. S. Chamberlain. Model-based battle command: A paradigm whose time has come. 1995 Symposium on C2 Research & Technology, NDU, June 1995

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Article  Google Scholar 

  10. H. Garcia-Molina, J. D. Ullman, J. Widom. Database System Implementation, Prentice Hall, Upper Saddle River, NJ.

    Google Scholar 

  11. Z. J. Has, Panel Report on Ad Hoc Networks-MILCOM’97, Mobile Computing and Communications Review, Vol. 2, No. 1, January 1998.

    Google Scholar 

  12. Y. Huang, R. Sloan, O. Wolfson, “Divergence Caching in Client-Server Architectures”, Proceedings of the third International Conference on Parallel and Distributed Information Systems (PDIS), Austin, TX, Sept. 1994, pp. 131–139.]).

    Google Scholar 

  13. G. Kollios, D. Gunopulos, V.J. Tsotras: “On indexing moving objects”. ACM PODS 1999 conference. ACM Press.

    Google Scholar 

  14. E. Pitoura, G. Samaras: “Locating Objects in Mobile Computing”. IEEE Transactions on Knowledge and Data Engineering, Vol. 13, No. 4, July/August 2001

    Google Scholar 

  15. 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.

    Google Scholar 

  16. S. Saltenis, C.S. Jensen, S.T. Leutenegger, M.A. Lopez: “Indexing the Positions of Continuously Moving Objects. ACM SIGMOD Conference 2000.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. J. Tayeb, O. Ulusoy, and O Wolfson. A Quadtree-based dynamic attribute indexing method. The computer Journal, (41(3), 1998

    Google Scholar 

  19. C. Olston, J. Widom, Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data, Twenty-Sixty International Conference on Very Large Data Bases (VLDB 2000), Cairo, Egypt, September 2000.

    Google Scholar 

  20. O. Wolfson, P. Sistla, B. Xu, J. Zhou, S. Chamberlain, N. Rishe, Y. Yesha, Tracking Moving Objects Using Database Technology in DOMINO, Springer-Verlag Lecture Notes in Computer Science, number 1649, Proceedings of NGITS’99, The Fourth Workshop on Next Generation Information Technologies and Systems, Zikhron-Yaakov, Israel, July 1999, pp. 112–119.

    Google Scholar 

  21. 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

    Article  Google Scholar 

  22. S. Handley, P. Langley, F. Rauscher, Learning to Predict the Duration of an Automobile Trip. Proc. of the 4 th International Conference on Knowledge Discovery and Data Mining (1998).

    Google Scholar 

  23. N. Priyantha, A. Chakraborty, H. Balakrishnan, The Cricket Location-Support System, Proc. of the 6 th ACM Int. Conf. on Mobile Computing and Networking (MOBICOM), Boston, MA, Aug. 2000.

    Google Scholar 

  24. J. Myllymaki, S. Edlund, Location Aggregation from Multiple Sources, Proc. of the 3 rd Int. Conference on Mobile Data Management (MDM), Singapore, Jan. 02.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Illinois, Chicago, IL, 60607

    Ouri Wolfson

  2. Mobitrac Inc., Chicago, IL, 60610

    Ouri Wolfson

Authors
  1. Ouri Wolfson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Washington, Sieg Hall, Room 310, Mailstop 352350, Seattle, WA, 98195, USA

    Alon Halevy

  2. William Davidson Faculty of Industrial Engineering and Management, Technion — Israel Institute of Technology, Technion City, 3200, Haifa, Israel

    Avigdor Gal

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wolfson, O. (2002). Moving Objects Information Management: The Database Challenge. In: Halevy, A., Gal, A. (eds) Next Generation Information Technologies and Systems. NGITS 2002. Lecture Notes in Computer Science, vol 2382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45431-4_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-45431-4_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43819-9

  • Online ISBN: 978-3-540-45431-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation