Sciweavers

Share
CCCG
2008

Data Structures for Range-Aggregate Extent Queries

9 years 24 days ago
Data Structures for Range-Aggregate Extent Queries
We consider a generalization of geometric range searching, with the goal of generating an informative "summary" of the objects contained in a query range via the application of a suitable aggregation function on these objects. We provide some of the first results for functions such as closest pair, diameter, and width that measure the extent (or "spread") of the retrieved set. We discuss a subset of our results, including closest pair queries on point-sets in the plane and on random pointsets in Rd (d 2) and guaranteed-quality approximations for diameter and width queries in the plane, all for axes-parallel query rectangles.
Ravi Janardan, Prosenjit Gupta, Yokesh Kumar, Mich
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2008
Where CCCG
Authors Ravi Janardan, Prosenjit Gupta, Yokesh Kumar, Michiel H. M. Smid
Comments (0)
books