Skip to main content

Modeling Moving Objects for Location Based Services

  • Conference paper
  • First Online:
Book cover Developing an Infrastructure for Mobile and Wireless Systems (IMWS 2001)

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

Included in the following conference series:

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.

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

Access this chapter

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

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

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

  7. S. Chamberlain. Automated information distribution in bandwidth-constrained environments. MILCON-94 conference, 1994

    Google Scholar 

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

    Google Scholar 

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

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

    Google Scholar 

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

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

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics