Knowledge and Information Systems

, Volume 17, Issue 3, pp 265–286

A hybrid aggregation and compression technique for road network databases

  • Ali Khoshgozaran
  • Ali Khodaei
  • Mehdi Sharifzadeh
  • Cyrus Shahabi
Regular Paper

DOI: 10.1007/s10115-008-0132-8

Cite this article as:
Khoshgozaran, A., Khodaei, A., Sharifzadeh, M. et al. Knowl Inf Syst (2008) 17: 265. doi:10.1007/s10115-008-0132-8

Abstract

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.

Keywords

Multi-resolution compression Vector data Aggregation Road networks Spatial databases GIS 

Copyright information

© Springer-Verlag London Limited 2008

Authors and Affiliations

  • Ali Khoshgozaran
    • 1
  • Ali Khodaei
    • 1
  • Mehdi Sharifzadeh
    • 1
  • Cyrus Shahabi
    • 1
  1. 1.Department of Computer Science, Information Laboratory (InfoLab)University of Southern CaliforniaLos AngelesUSA

Personalised recommendations