Efficient external memory structures for range-aggregate queries

DOI10.1016/j.comgeo.2012.10.003zbMath1259.65034OpenAlexW1965929474MaRDI QIDQ1931282

Lars Arge, Sathish Govindarajan, Jun Yang, Ke Yi, Pankaj K. Agarwal

Publication date: 25 January 2013

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.10.003

zbMATH Keywords

data structurescomputational geometryexternal memory algorithmsorthogonal query rectanglerange-aggregation

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (2)

Efficient range searching for categorical and plain data ⋮ Dynamic index and LZ factorization in compressed space

This page was built for publication: Efficient external memory structures for range-aggregate queries