Rectangle-Efficient Aggregation in Spatial Data Streams
Summary: Near-optimal streaming sketches for multidimensional axis-aligned rectangles: estimate k-th frequency moments of point-containment counts, answer point-stabbing queries, and find heavy-hitters. Also gives the first streaming algorithm for Klee's measure (union volume) beyond 1D. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,329 | Estimation of the Size of Union of Delphic Sets: Achieving Independence from Stream Size | 2022 | PODS | 4.1945683e-05 |
| 11,433 | Model Counting meets F0 Estimation | 2021 | PODS | 4.1945683e-05 |
| 11,442 | Estimating the Size of Union of Sets in Streaming Models | 2021 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 344 | Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries | 2001 | VLDB | 0.00026702512 |
| 647 | Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure | 2001 | SIGMOD | 0.00018668224 |
| 852 | Dynamic Multidimensional Histograms | 2002 | SIGMOD | 0.00015941524 |
| 3,543 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9917053e-05 |
| 4,723 | Exact and Approximate Aggregation in Constraint Query Languages | 1999 | PODS | 5.9714196e-05 |
| 6,215 | New Results on Two-dimensional Orthogonal Range Aggregation in External Memory | 2011 | PODS | 5.153674e-05 |
| 6,511 | Fast Range-Summable Random Variables for Efficient Aggregate Estimation | 2006 | SIGMOD | 5.032518e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,665 | Ad-hoc Top-k Query Answering for Data Streams | 2007 | VLDB | 6.8633354e-05 |
| 6,516 | (Almost) Optimal Parallel Block Access for Range Queries | 2000 | PODS | 5.0321577e-05 |
| 8,377 | Adaptive Sampling for Geometric Problems over Data Streams | 2004 | PODS | 4.5321044e-05 |
| 3,543 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9917053e-05 |
| 11,833 | Streaming Algorithms for Robust Distinct Elements | 2016 | SIGMOD | 4.1945683e-05 |
| 4,029 | Spatial Online Sampling and Aggregation | 2016 | VLDB | 6.51315e-05 |
| 6,076 | Window Query-Optimal Clustering of Spatial Objects | 1995 | PODS | 5.223696e-05 |
| 6,215 | New Results on Two-dimensional Orthogonal Range Aggregation in External Memory | 2011 | PODS | 5.153674e-05 |
| 10,921 | Optimal (Multiway) Spatial Joins | 2024 | PODS | 4.1945683e-05 |
| 8,319 | Efficient Aggregation over Objects with Extent | 2002 | PODS | 4.5435639e-05 |