Skip to main content
SpringerLink
Log in

Compression of Mobile Location Data

  • Living reference work entry
  • First Online:
Book cover Encyclopedia of Database Systems

  • 47 Accesses

Research Supported by the NSF grants CNS0910952 and III 1213038, and the ONR grant N00014-14-10215

Research supported by the National Science Foundation under Grants: DGE-0549489, OII-0611017, 0513736,0326284

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

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  1. Alt H, Guibas L. Discrete geometric shapes: matching, interpolation, and approximation. In: Handbook of computational geometry. Elsevier Science Publishers; 1999.

    MATH  Google Scholar 

  2. Alt A, Knauer C, Wenk C. Comparison of distance measures for planar curves. Algorithmica. 2004;38.

    Google Scholar 

  3. Barequet G, Chen DZ, Deascu O, Goodrich MT, Snoeyink J. Efficiently approximating polygonal path in three and higher dimensions. Algorithmica. 2002;33(2).

    Google Scholar 

  4. Cao H, Wolfson O, Trajcevski G. Spatio-temporal data reduction with deterministic error bounds. VLDB J. 2006;15(3).

    Google Scholar 

  5. Chan W, Chin F. Approximation of polygonal curves with minimum number of line segments or minimal error. Int J Comput Geom Appl. 1996;6.

    Google Scholar 

  6. Douglas D, Peucker T. Algorithms for the reduction of the number of points required to represent a digitised line or its caricature. Can Cartogr. 1973;10(2):112–22.

    Article  Google Scholar 

  7. Faraway JJ, Reed MP, Wang J. Modelling three-dimensional trajectories by using Bézier curves with application to hand motion. Appl Stat. 2007;56(5).

    Google Scholar 

  8. Ghica O, Trajcevski G, Wolfson O, Buy U, Scheuermann P, Zhou F, Vaccaro D. Trajectory data reduction in wireless sensor networks. IJNGC. 2010;1(1).

    Google Scholar 

  9. Güting RH, Schneider M. Moving objects databases. San Francisco: Morgan Kaufmann; 2005.

    MATH  Google Scholar 

  10. Hershberger J, Snoeyink J. Speeding up the Douglas-Peuker line-simplification algorithm. In: Proceedings of the 5th international symposium on spatial data handling; 1992.

    Google Scholar 

  11. Jensen CS, Lin D, Ooi BC. Continuous clustering of moving objects. IEEE Trans Knowl Data Eng. 2007;19(9).

    Google Scholar 

  12. Mc Kansey Global Institute. Big data: the next frontier for innovation, competition, and productivity; 2011.

    Google Scholar 

  13. Popa IS, Zeitouni K, Oria V, Kharrat A. Spatio-temporal compression of trajectories in road networks. GeoInformatica. 2014. doi:10.1007/s10707-014-0208-4.

    Google Scholar 

  14. Sayood K. Introduction to data compression. San Francisco: Morgan Kaufmann; 1996.

    MATH  Google Scholar 

  15. Schiller J, Voisard A. Location-based services. San Francisco: Morgan Kaufmann; 2004.

    Google Scholar 

  16. Trajcevski G, Wolfson O, Hinrichs K, Chamberlain S. Managing uncertainty in moving objects databases. ACM Trans Database Syst. 2004;29(3).

    Google Scholar 

  17. Trajcevski G, Cao H, Wolfson O, Scheuermann P, Vaccaro D. On-line data reduction and the quality of history in moving objects databases. In: MobiDE; 2006.

    Book  Google Scholar 

  18. Turner-Fairbank Highway Research Center. Traffic detector handbook, vol. I. 3rd ed. McLean: U.S. Department of transportation; 2006.

    Google Scholar 

  19. Vlachos M, Hadjielefteriou M, Gunopulos D, Keogh E. Indexing multidimensional time-series. VLDB J. 2006;15(1).

    Google Scholar 

  20. Weibel R. Generalization of spatial data: principles and selected algorithms. In: Algorithmic foundations of geographic information systems. LNCS. Springer; 1998.

    Google Scholar 

  21. Wolfson O, Sistla AP, Chamberlain S, Yesha Y. Updating and querying databases that track mobile units. Distrib Parallel Databases. 1999;7.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of ECpE, Iowa State University, Ames, IA, USA

    Goce Trajcevski & Peter Scheuermann

  2. Department of CS, University of Illinois at Chicago, Chicago, IL, USA

    Ouri Wolfson

  3. Mobile Information Systems Center (MOBIS), The University of Illinois at Chicago, Chicago, IL, USA

    Ouri Wolfson

Authors
  1. Goce Trajcevski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ouri Wolfson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peter Scheuermann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Goce Trajcevski .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    M. Tamer Özsu

Section Editor information

  1. Mobile Information Systems Center (MOBIS), The University of Illinois at Chicago, Chicago, IL, USA

    Ouri Wolfson

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Trajcevski, G., Wolfson, O., Scheuermann, P. (2017). Compression of Mobile Location Data. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_73-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_73-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4899-7993-3

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation