Data Structures for Range-Aggregation over Categories

S. Rahul,Prosenjit Gupta,K. Rajan
DOI: https://doi.org/10.1142/S0129054111008982
2011-11-01
International Journal of Foundations of Computer Science
Abstract:We solve instances of a general class of problems defined as follows: Preprocess a set S of possibly weighted colored geometric objects (e.g. points/orthogonal segments/rectangles) in IRd, d ≥ 1 such that given a query orthogonal range q (e.g. hyperbox/point), we can report efficiently for each distinct color c of the points in S ∩ q, the tuple where is a function (e.g. weighted sum, bounding box etc.) of the objects of color c in q.
What problem does this paper attempt to address?