Compact Querieable Representations of Raster Data

  title={Compact Querieable Representations of Raster Data},
  author={Guillermo de Bernardo and Sandra {\'A}lvarez-Garc{\'i}a and Nieves R. Brisaboa and Gonzalo Navarro and Oscar Pedreira},
In Geographic Information Systems (GIS) the attributes of the space (altitude, temperature, etc.) are usually represented using a raster model. There are no compact representations of raster data that provide efficient query capabilities. In this paper we propose compact representations to efficiently store and query raster datasets in main memory. We experimentally compare our proposals with traditional storage mechanisms for raster data, showing that our structures obtain competitive space… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 16 extracted citations

Efficient algorithm for image compression to further orthogonal range searching

2017 IEEE Microwaves, Radar and Remote Sensing Symposium (MRRS) • 2017
View 5 Excerpts
Highly Influenced

Improved Queryable Representations of Rasters

2017 Data Compression Conference (DCC) • 2017
View 8 Excerpts
Highly Influenced

K2-treaps to represent and query data warehouses into main memory

2017 36th International Conference of the Chilean Computer Science Society (SCCC) • 2017
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 16 references

An Effective Way to Represent Quadtrees

Commun. ACM • 1982
View 11 Excerpts
Highly Influenced

A technique for high-performance data

T. A. Welch
compression. Computer, • 1984
View 3 Excerpts
Highly Influenced

Wavelet trees for all

J. Discrete Algorithms • 2014
View 1 Excerpt

Compressed Dynamic Binary Relations

2012 Data Compression Conference • 2012
View 2 Excerpts

Similar Papers

Loading similar papers…