Space-Efficient Data-Analysis Queries on Grids

Details Space-Efficient Data-Analysis Queries on Grids Space-Efficient Data-Analysis Queries on Grids

2011-06-23

arxiv.org/abs/1106.4649v2

Computer Science

Data Structures and Algorithms

20 pages, 2 figures, submitting

Scientific paper

We consider various data-analysis queries on two-dimensional points. We give new space/time tradeoffs over previous work on geometric queries such as dominance and rectangle visibility, and on semigroup and group queries such as sum, average, variance, minimum and maximum. We also introduce new solutions to queries less frequently considered in the literature such as two-dimensional quantiles, majorities, successor/predecessor, mode, and various top-$k$ queries, considering static and dynamic scenarios.

Affiliated with

Also associated with

No associations

Rating

Space-Efficient Data-Analysis Queries on Grids does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Space-Efficient Data-Analysis Queries on Grids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Space-Efficient Data-Analysis Queries on Grids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-469592