Vector map compression: A clustering approach

Proceedings of the ACM Workshop on Advances in Geographic Information Systems

Volumn , Issue , 2002, Pages 74-80

  Shekhar, Shashi ^a   Huana, Yan ^a   Djugash, Judy ^a   Zhou, Changqing ^a  

^a University of Minnesota   (United States)

Author keywords

Clustering; Dictionary design; Vector map compression

Indexed keywords

APPROXIMATION THEORY; BANDWIDTH; GEOGRAPHIC INFORMATION SYSTEMS; MOBILE COMPUTING; VECTORS; WIRELESS TELECOMMUNICATION SYSTEMS;

VECTOR MAP COMPRESSION;

DATA COMPRESSION;

EID: 0037629581     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Arc/Info 8. http://www.esri.com/software/arcview/index.html.
2. Clementine, http://www.spss.com/clementine/.
3. Map Accuracy Standard. http://mac.usgs.gov/mac/isb/pubs/factsheets/fs17199.html.
4. National Atlas of the United States of America . http://www.nationalatlas.gov/.
5. S. Chawla, S. Shekhar, and U. Ozesmi. Extending Data Mining for Spatial Applications: A Case Study in Predicting Nest Locations. In Proc. Int. Conf. on 2000 ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD 2000), 2000.
6. D. Douglas and T. Peucker. An algorithm for the reduction of the number of points required to represent a digitized line or its character. The Canadian Cartographer, 10, 1973.
7. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.
8. C. C. Lu and J. G. Dunham. Hightly Efficient Coding Schemes for Contour Lines Based on Chain Code Representations. IEEE Transactions on Communications, 39(10):1511-1514, Mar. 1993.
9. D. Salomon. Data Compression: The Complete Reference. Springer-Verlag, 2nd edition, 2000.
10. S. Shekhar and S. Chawla. Spatial Databases; A Tour. Prentice Hall, ISBN 0-13-017480-7, 2003.
11. S. Shekhar and Y. Huang, Co-location Rules Mining: A Summary of Results. In Proc. Spatio-temporal Symposium on Databases, 2001.
12. S. Shekhar, Y. Huang, and J. Djugash. Dictionary Design Algorithms for Vector Map Compression(Abstraact). In Procedings of Data Compression Conference, 2002.
13. S. Shekhar, C. Lu, and P. Zhang. Detecting Graph-based Spatial Outliers: Algorithms and Applications. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001.
14. S. Shekhar, T. Yang, and P. Hancock. An Intelligent Vehicle Highway Information Management System. Intl Jr. on Microcomputers in Civil Engineering (Publisher: Blackwell Publishers), 8(3), 1993.
15. K. Thappa. Automatic line generalization using zero-crossings. Photogrammetric Engineering and Remote Sensing, 54(4), Apr. 1988.
16. P. W. Wong and J. Koplowitz. Chain Codes and Their Linear Reconstruction Filters. IEEE Transactions on Information Theory, 38(2):268-280, Mar. 1992.
17. M. Worboys. GIS: A Computing Perspective. Taylor and Francis, 1995.