Database System Concepts
Vector map compression: a clustering approach
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Transmitting Vector Geospatial Data across the Internet
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Towards a Formal Model for Multi-Resolution Spatial Maps
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Alternative strategies for Performing Spatial Joins on Web Sources
Knowledge and Information Systems
A Multiresolution Approach for Internet GIS Applications
DEXA '04 Proceedings of the Database and Expert Systems Applications, 15th International Workshop
A multi-level data structure for vector maps
Proceedings of the 12th annual ACM international workshop on Geographic information systems
A Multi-Resolution Compression Scheme for EfficientWindow Queries over Road Network Databases
ICDMW '06 Proceedings of the Sixth IEEE International Conference on Data Mining - Workshops
Visual transformation for interactive spatiotemporal data mining
Knowledge and Information Systems
Efficient and consistent line simplification for web mapping
International Journal of Web Engineering and Technology
Efficiently generating multiple representations for web mapping
W2GIS'05 Proceedings of the 5th international conference on Web and Wireless Geographical Information Systems
Hi-index | 0.00 |
Vector data and in particular road networks are being queried, hosted and processed in many application domains such as in mobile computing. Many client systems such as PDAs would prefer to receive the query results in unrasterized format without introducing an overhead on overall system performance and result size. While several general vector data compression schemes have been studied by different communities, we propose a novel approach in vector data compression which is easily integrated within a geospatial query processing system. It uses line aggregation to reduce the number of relevant tuples and Huffman compression to achieve a multi-resolution compressed representation of a road network database. Our experiments performed on an end-to-end prototype verify that our approach exhibits fast query processing on both client and server sides as well as high compression ratio.