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
Link To Document :
بازگشت