Improved Queryable Representations of Rasters

摘要

We present two compact representations of rasters, which are used in GIS to represent temperatures, elevations, and other spatial attributes, that support queries on the positions and/or the values stored. These representations are based on space-filling curves and recent advances on compact data structures. They are practical, competitive with recent works on the problem, and present some improved characteristics, such as a nice generalization to time series of rasters, i.e. the storage of several rasters covering the same area at different times.