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.5392079e-05
Overall Rank: 8,313 | 42.23%
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,653	Efficient Integration and Aggregation of Historical Information	2002	SIGMOD	4.1905499e-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,989	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5545373e-05
10,009	The Space-Time Complexity of Sum-Product Queries	2026	PODS	4.1905499e-05
9,769	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2815042e-05
6,214	New Results on Two-dimensional Orthogonal Range Aggregation in External Memory	2011	PODS	5.1487236e-05
649	Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure	2001	SIGMOD	0.00018652362
11,437	Data-Independent Space Partitionings for Summaries	2021	PODS	4.1905499e-05
1,193	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013412915
3,292	Optimal and Approximate Computation of Summary Statistics for Range Aggregates	2001	PODS	7.2598265e-05
4,379	Rectangle-Efficient Aggregation in Spatial Data Streams	2012	PODS	6.2326895e-05
5,340	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.559394e-05