• DocumentCode
    610082
  • Title

    Combining Geometry Simplification and Coordinate Approximation Techniques for Better Lossy Compression of GIS Data

  • Author

    Cotelo-Lema, J. ; Barcon-Goas, M. ; Farina, A. ; Luaces, M.R.

  • Author_Institution
    Database Lab., Univ. of A Coruna, A Coruna, Spain
  • fYear
    2013
  • fDate
    20-22 March 2013
  • Firstpage
    482
  • Lastpage
    482
  • Abstract
    The high bandwidth requirements of GIS data is usually one of the main bottlenecks in the development of client-server GIS applications. Nowadays, spatial information is generated with high resolution and thus it has high storage costs. Depending on the specific use case, the precision at which that spatial information is needed is significantly smaller, so reducing its precision (within a given margin of error) is a straightforward approach to reducing transmission costs. The main technique to reduce precision in vectorial spatial representations is geometry simplification [1]. Additionally, data compression techniques are usually applied in the communication layer to further reduce data transmission costs. In this work, we show that the compressibility properties of the data should be taken into account when applying geometry simplification techniques. We present a naive two-stage approach that first applies geometry simplification using at most the 93% of the margin of error, and then applies coordinate approximation using the remaining 7%. Our approach leads to obtaining around 30-40% better compression with general-purpose compressors on the transformed data than when only simplification is performed.
  • Keywords
    client-server systems; data compression; geographic information systems; GIS data; bandwidth requirements; client-server GIS applications; communication layer; coordinate approximation technique; data compressibility properties; data compression technique; general-purpose compressors; geometry simplification technique; lossy compression; spatial information; storage costs; transmission cost reduction; two-stage approach; vectorial spatial representations; Approximation methods; Bandwidth; Data compression; Databases; Educational institutions; Geometry; Spatial resolution; compression; coordinate approximation; geometry simplification; vectorial GIS data;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference (DCC), 2013
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    978-1-4673-6037-1
  • Type

    conf

  • DOI
    10.1109/DCC.2013.64
  • Filename
    6543092