Abstract
Moving object data handling has received a fair share of attention over recent years in the spatial database community. This is understandable as positioning technology is rapidly making its way into the consumer market, not only through the already ubiquitous cell phone but soon also through small, on-board positioning devices in many means of transport and in other types of portable equipment. It is thus to be expected that all these devices will start to generate an unprecedented data stream of time-stamped positions. Sooner or later, such enormous volumes of data will lead to storage, transmission, computation, and display challenges. Hence, the need for compression techniques.
Although previously some work has been done in compression for time series data, this work mainly deals with one-dimensional time series. On the other hand, they are good for short time series and in absence of noise, two characteristics not met by moving objects.
We target applications in which present and past positions of objects are important, so focus on the compression of moving object trajectories. The paper applies some older techniques of line generalization, and compares their performance against algorithms that we specifically designed for compressing moving object trajectories.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cooper, M.: Antennas get smart. Scientific American 283, 48–55 (2003)
Abdelguerfi, M., Givaudan, J., Shaw, K., Ladner, R.: The 2-3TR-tree, a trajectoryoriented index structure for fully evolving valid-time spatio-temporal datasets. In: Proc. 10th ACM-GIS, pp. 29–34. ACM Press, New York (2002)
Zhu, H., Su, J., Ibarra, O.H.: Trajectory queries and octagons in moving object databases. In: Proc. 11th CIKM, pp. 413–421. ACM Press, New York (2002)
Güting, R.H., Böhlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A foundation for representing and querying moving objects. ACM TODS 25, 1–42 (2000)
Šaltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: Proc. ACM SIGMOD, pp. 331–342. ACM Press, New York (2000)
Agarwal, P.K., Guibas, L.J., Edelsbrunner, H., Erickson, J., Isard, M., Har- Peled, S., Hershberger, J., Jensen, C., Kavraki, L., Koehl, P., Lin, M., Manocha, D., Metaxas, D., Mirtich, B., Mount, D., Muthukrishnan, S., Pai, D., Sacks, E., Snoeyink, J., Suri, S., Wolfson, O.: Algorithmic issues in modeling motion. ACM Computing Surveys 34, 550–572 (2002)
Meratnia, N., de By, R.A.: A new perspective on trajectory compression techniques. In: Proc. ISPRS DMGIS 2003, Québec, Canada, October 2-3 (2003) (s.p.)
Foley, J.D., van Dam, A., Feiner, S.K., Hughes, J.F.: Computer Graphics: Principles and Practice, 2nd edn. Addison-Wesley, Reading (1990)
Shatkay, H., Zdonik, S.B.: Approximate queries and representations for large data sequences. In: Su, S.Y.W. (ed.) Proc. 12th ICDE, New Orleans, Louisiana, USA, pp. 536–545. IEEE Computer Society, Los Alamitos (1996)
Keogh, E.J., Chu, S., Hart, D., Pazzani, M.J.: An online algorithm for segmenting time series. In: Proc. ICDM 2001, Silicon Valley, California, USA, pp. 289–296. IEEE Computer Society, Los Alamitos (2001)
Tobler, W.R.: Numerical map generalization. In: Nystuen, J.D. (ed.) IMaGe Discussion Papers. Michigan Interuniversity Community of Mathematical Geographers, University of Michigan, Ann Arbor (1966)
Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer 10, 112–122 (1973)
Jenks, G.F.: Lines, computers, and human frailties. Annuals of the Association of American Geographers 71, 1–10 (1981)
Jenks, G.F.: Linear simplification: How far can we go? Paper presented to the Tenth Annual Meeting, Canadian Cartographic Association (1985)
McMaster, R.B.: Statistical analysis of mathematical measures of linear simplification. The American Cartographer 13, 103–116 (1986)
White, E.R.: Assessment of line generalization algorithms using characteristic points. The American Cartographer 12, 17–27 (1985)
Hershberger, J., Snoeyink, J.: Speeding up the Douglas-Peucker line-simplification algorithm. In: Proc. 5th SDH, Charleston, South Carolina, USA, vol. 1, pp. 134–143. University of South Carolina (1992)
Nanni, M.: Distances for spatio-temporal clustering. In: Decimo Convegno Nazionale su Sistemi Evoluti per Basi di Dati (SEBD 2002), Portoferraio (Isola d’Elba), Italy, pp. 135–142 (2002)
Jasinski, M.: The compression of complexity measures for cartographic lines. Technical report 90–1, National Center for Geographic Information and Analysis, Department of Geography. State University of New York at Buffalo, New York, USA (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meratnia, N., de By, R.A. (2004). Spatiotemporal Compression Techniques for Moving Point Objects. In: Bertino, E., et al. Advances in Database Technology - EDBT 2004. EDBT 2004. Lecture Notes in Computer Science, vol 2992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24741-8_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-24741-8_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21200-3
Online ISBN: 978-3-540-24741-8
eBook Packages: Springer Book Archive