2023/02/22 by Fernando Silva‐Coira, José R. Paramá, Susana Ladra
Computer Science · #Advanced Database Systems and Queries #Algorithms and Data Compression #Data Management and Algorithms
paper · pdf · doi:10.1002/spe.3191
openalex publication_date 2023/02/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23
Abstract The increase in the size of data repositories has forced the design of new computing paradigms to be able to process large volumes of data in a reasonable amount of time. One of them is in‐memory computing, which advocates storing all the data in main memory to avoid the disk I/O bottleneck. Compression is one of the key technologies for this approach. For raster data, a compact data structure, called ‐raster, have been recently been proposed. It compresses raster maps while still supporting fast retrieval of a given datum or a portion of the data directly from the compressed data. ‐raster's original work introduced several queries in which it was superior to competitors. However, to be used as the basis of an in‐memory system for raster data, it is mandatory to demonstrate its efficiency when performing more complex operations such as the map algebra operators. In this work, we present the algorithms to run a set of these operators directly on ‐raster without a decompression procedure.