Aggregated 2D range queries on clustered points

作者：

Highlights：

• Space-efficient representation for two-dimensional grids.

• Efficient support for aggregated range queries.

• Proved performance in main memory.

• Results competitive with the state of the art.

• Applications to several domains: Geographic Information Systems, OLAP cubes, etc.

摘要

Highlights•Space-efficient representation for two-dimensional grids.•Efficient support for aggregated range queries.•Proved performance in main memory.•Results competitive with the state of the art.•Applications to several domains: Geographic Information Systems, OLAP cubes, etc.

论文关键词：Compact data structures,Grids,Query processing,Aggregated queries,Clustered points

论文评审过程：Received 25 February 2016, Revised 4 March 2016, Accepted 5 March 2016, Available online 16 March 2016, Version of Record 30 March 2016.

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