Efficient Aggregation over Objects with Extent

Summary: Box-sum aggregation for objects with extent, including a novel functional box-sum where contribution is proportional to object–query intersection. Reduces both problems to dominance-sum and introduces disk/dynamic ECDF-B-trees plus a hybrid BA-tree that substantially outperforms an augmented R*-tree. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1257
Venue: PODS
Year: 2002
Pagerank: 4.5435639e-05
Overall Rank: 8,319 | 42.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,644	Efficient Integration and Aggregation of Historical Information	2002	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,991	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5553055e-05
10,009	The Space-Time Complexity of Sum-Product Queries	2026	PODS	4.1945683e-05
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
6,215	New Results on Two-dimensional Orthogonal Range Aggregation in External Memory	2011	PODS	5.153674e-05
11,434	Data-Independent Space Partitionings for Summaries	2021	PODS	4.1945683e-05
647	Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure	2001	SIGMOD	0.00018668224
1,191	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013434201
3,310	Optimal and Approximate Computation of Summary Statistics for Range Aggregates	2001	PODS	7.2408955e-05
4,382	Rectangle-Efficient Aggregation in Spatial Data Streams	2012	PODS	6.2386853e-05
5,335	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.5647464e-05