We consider various data-analysis queries on two-dimensional points. We give new space/time tradeoffs over previous work on semigroup and group queries such as sum, average, variance, minimum and maximum. We also introduce new solutions to queries rarely considered in the literature such as two-dimensional quantiles, majorities, successor/predecessor and mode queries. We face static and dynamic scenarios. © 2011 Springer-Verlag.
CITATION STYLE
Navarro, G., & Russo, L. M. S. (2011). Space-efficient data-analysis queries on grids. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7074 LNCS, pp. 323–332). https://doi.org/10.1007/978-3-642-25591-5_34
Mendeley helps you to discover research relevant for your work.