Synonyms
Location sensing and compression; Spatiotemporal data reduction
Definition
Miniaturization of computing, sending, and networking devices has provided the technological foundation for applications which generate huge volumes of location-in-time data – order of petabytes (PB) annually from smart phones alone [12]. In moving objects databases (MOD) [9], the data pertaining to the whereabouts of a given mobile object is commonly represented as a sequence of (location, time) points, ordered by the temporal dimension. Depending on the application’s settings, such points may be obtained by different means, e.g., an onboard GPS-based system, RFID sensors, roadside sensors [18], base stations in a cellular architecture, etc. The main motivation for compressing the location data of a given (collection of) moving object(s) is twofold: (1) Reducing the storage requirements, in addition to smart phones [12], location samples from onboard GPS devices taken once every 5 s, can still...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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):150–167.
Cao H, Wolfson O, Trajcevski G. Spatio-temporal data reduction with deterministic error bounds. VLDB J. 2006;15(3):211–28.
Chan W, Chin F. Approximation of polygonal curves with minimum number of line segments or minimal error. Int J Comput Geom Appl. 1996;6(1): 59–77.
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):571–85.
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): 28–51.
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):1161–1174.
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. https://doi.org.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):463–507.
Trajcevski G, Cao H, Wolfson O, Scheuermann P, Vaccaro D. On-line data reduction and the quality of history in moving objects databases. In: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access; 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):1–20.
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(3):257–88.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Trajcevski, G., Wolfson, O., Scheuermann, P. (2018). Compression of Mobile Location Data. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_73
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_73
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering