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
Recommended Reading
Alt H, Guibas L. Discrete geometric shapes: matching, interpolation, and approximation. In: Handbook of computational geometry. Elsevier Science Publishers; 1999.
Alt A, Knauer C, Wenk C. Comparison of distance measures for planar curves. Algorithmica. 2004;38.
Barequet G, Chen DZ, Deascu O, Goodrich MT, Snoeyink J. Efficiently approximating polygonal path in three and higher dimensions. Algorithmica. 2002;33(2).
Cao H, Wolfson O, Trajcevski G. Spatio-temporal data reduction with deterministic error bounds. VLDB J. 2006;15(3).
Chan W, Chin F. Approximation of polygonal curves with minimum number of line segments or minimal error. Int J Comput Geom Appl. 1996;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.
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).
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).
Güting RH, Schneider M. Moving objects databases. San Francisco: Morgan Kaufmann; 2005.
Hershberger J, Snoeyink J. Speeding up the Douglas-Peuker line-simplification algorithm. In: Proceedings of the 5th international symposium on spatial data handling; 1992.
Jensen CS, Lin D, Ooi BC. Continuous clustering of moving objects. IEEE Trans Knowl Data Eng. 2007;19(9).
Mc Kansey Global Institute. Big data: the next frontier for innovation, competition, and productivity; 2011.
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.
Sayood K. Introduction to data compression. San Francisco: Morgan Kaufmann; 1996.
Schiller J, Voisard A. Location-based services. San Francisco: Morgan Kaufmann; 2004.
Trajcevski G, Wolfson O, Hinrichs K, Chamberlain S. Managing uncertainty in moving objects databases. ACM Trans Database Syst. 2004;29(3).
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.
Turner-Fairbank Highway Research Center. Traffic detector handbook, vol. I. 3rd ed. McLean: U.S. Department of transportation; 2006.
Vlachos M, Hadjielefteriou M, Gunopulos D, Keogh E. Indexing multidimensional time-series. VLDB J. 2006;15(1).
Weibel R. Generalization of spatial data: principles and selected algorithms. In: Algorithmic foundations of geographic information systems. LNCS. Springer; 1998.
Wolfson O, Sistla AP, Chamberlain S, Yesha Y. Updating and querying databases that track mobile units. Distrib Parallel Databases. 1999;7.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights 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