Usability analysis of compression algorithms for position data streams

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2010, Pages 240-249

  Hönle, Nicola ^a   Grossmann, Matthias ^a   Reimann, Steffen ^a   Mitschang, Bernhard ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Sensor data; Stream data management

Indexed keywords

COMPRESSION ALGORITHMS; DATA VOLUME; EVALUATION EXPERIMENTS; LINE SIMPLIFICATION; MAP MATCHING; MAXIMUM ERROR; PERSISTENT STORAGE; POSITION DATA; POSITIONING SYSTEM; SENSOR DATA; SENSOR TECHNOLOGIES; STREAM DATA; TEMPORAL DIMENSIONS; USABILITY ANALYSIS;

APPROXIMATION ALGORITHMS; DATA COMMUNICATION SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; HYDRAULICS; IMAGE MATCHING; INFORMATION MANAGEMENT; INFORMATION SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; MATHEMATICAL OPERATORS; SENSORS;

DATA COMPRESSION;

EID: 78650592823     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869790.1869825     Document Type: Conference Paper

References (20)

1. P. K. Agarwal, S. Har-Peled, N. H. Mustafa, and Y. Wang. Near-linear time approximation algorithms for curve simplification. Algorithmica, 42(3):203-219, 6 2005.
2. H. Alt and L. J. Guibas. Discrete geometric shapes: Matching, Interpolation and Approximation: A Survey. Elsevier Science Publishers B.V. North-Holland, Amsterdam, 1996.
3. D. H. Ballard and C. M. Brown. Computer Vision. Prentice Hall, Englewood Cliffs, 2 edition, 1982.
4. L. Boxer, C.-S. Chang, R. Miller, and A. Rau-Chaplin. Polygonal approximation by boundary reduction. Pattern Recognition Letters, 14(2):111-119, 1993.
5. H. Cao and O. Wolfson. Nonmaterialized motion information in transport networks. In 10th International Conference on Database Theory (ICDT 2005), volume 3363 of Lecture Notes in Computer Science, pages 173-188. Springer, 2005.
6. H. Cao, O. Wolfson, and G. Trajcevski. Spatio-temporal data reduction with deterministic error bounds. The International Journal on Very Large Data Bases, 15(3):211-228, 9 2006.
7. N. Cipriani, M. Eissele, A. Brodt, M. Großmann, and B. Mitschang. NexusDS: a flexible and extensible middleware for distributed stream processing. In B. C. Desai, D. Saccà, and S. Greco, editors, IDEAS, ACM International Conference Proceeding Series, pages 152-161. ACM, 2009.
8. A. Čivilis, C. S. Jensen, J. Nenortaité, and S. Pakalnis. Efficient tracking of moving objects with precision guarantees. Technical report, Database and Programming Technologies Institute at Aalborg University, 2004.
9. A. Čivilis, C. S. Jensen, and S. Pakalnis. Spatial Data on the Web, chapter Tracking of Moving Objects with Accuracy Guarantees, pages 285-309. Springer-Verlag, 2007.
10. 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. Canadian Cartographer, 10(2):112-122, 12 1973.
11. B. Gedik and L. Liu. Mobieyes: A distributed location monitoring service using moving location queries. IEEE Trans. Mob. Comput., 5(10):1384-1402, 2006.
12. L. Golab and M. T. Özsu. Issues in data stream management. SIGMOD Record, 32(2):5-14, 2003.
13. P. S. Heckbert and M. Garland. Survey of polygonal surface simplification algorithms. Technical report, Carnegie-Mellon University Pittsburgh School Of Computer Science, 1997.
14. N. Hönle, M. Großmann, D. Nicklas, and B. Mitschang. Preprocessing position data of mobile objects. In Proceedings of the 9th International Conference on Mobile Data Management (MDM'08), pages 41-48. IEEE, 2008.
15. C. S. Jensen, H. Lahrmann, S. Pakalnis, and J. Runge. The INFATI data. Technical report, Database and Programming Technologies Institute at Aalborg University, 2004.
16. R. Lange, F. Dürr, and K. Rothermel. Online trajectory data reduction using connection-preserving dead reckoning. In Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems, MobiQuitous 2008, 2008.
17. J. G. Leu and L. Chen. Polygonal approximation of 2-D shapes through boundary merging. Pattern Recognition Letters, 7(4):231-238, 1988.
18. R. B. McMaster. Automated line generalization. Cartographica, 24(2):74-111, 1987.
19. T. Palpanas, M. Vlachos, E. J. Keogh, D. Gunopulos, and W. Truppel. Online amnesic approximation of streaming time series. In ICDE, pages 338-349. IEEE Computer Society, 2004.
20. E. Soroush, K. Wu, and J. Pei. Fast and quality-guaranteed data streaming in resource-constrained sensor networks. In Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, pages 391-400. ACM, 2008.