Scalable and queryable compressed storage structure for raster data

作者：

Highlights：

• We present a method for representing raster data based on compact data structures.

• It joins in a unique data structure compressed data and indexing mechanisms.

• It allows manipulating the compact data structure without decompressing it.

• Therefore, the data structure can be kept always compressed even in main memory.

• It outperforms the state-of-the art in space, querying time, and scalability.

摘要

•We present a method for representing raster data based on compact data structures.•It joins in a unique data structure compressed data and indexing mechanisms.•It allows manipulating the compact data structure without decompressing it.•Therefore, the data structure can be kept always compressed even in main memory.•It outperforms the state-of-the art in space, querying time, and scalability.

论文关键词：Geographic information systems,Raster datasets,Data compression,Indexing,Query processing

论文评审过程：Received 15 December 2016, Revised 21 July 2017, Accepted 15 October 2017, Available online 18 October 2017, Version of Record 1 November 2017.

论文官网地址：https://doi.org/10.1016/j.is.2017.10.007