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,331 | Estimation of the Size of Union of Delphic Sets: Achieving Independence from Stream Size | 2022 | PODS | 4.1905499e-05 |
| 11,436 | Model Counting meets F0 Estimation | 2021 | PODS | 4.1905499e-05 |
| 11,445 | Estimating the Size of Union of Sets in Streaming Models | 2021 | PODS | 4.1905499e-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.00026698826 |
| 649 | Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure | 2001 | SIGMOD | 0.00018652362 |
| 849 | Dynamic Multidimensional Histograms | 2002 | SIGMOD | 0.00015919478 |
| 3,540 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9922652e-05 |
| 4,719 | Exact and Approximate Aggregation in Constraint Query Languages | 1999 | PODS | 5.9659829e-05 |
| 6,214 | New Results on Two-dimensional Orthogonal Range Aggregation in External Memory | 2011 | PODS | 5.1487236e-05 |
| 6,506 | Fast Range-Summable Random Variables for Efficient Aggregate Estimation | 2006 | SIGMOD | 5.0276813e-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.8631567e-05 |
| 6,512 | (Almost) Optimal Parallel Block Access for Range Queries | 2000 | PODS | 5.0273291e-05 |
| 8,376 | Adaptive Sampling for Geometric Problems over Data Streams | 2004 | PODS | 4.5277777e-05 |
| 3,540 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9922652e-05 |
| 11,841 | Streaming Algorithms for Robust Distinct Elements | 2016 | SIGMOD | 4.1905499e-05 |
| 4,032 | Spatial Online Sampling and Aggregation | 2016 | VLDB | 6.5131946e-05 |
| 6,073 | Window Query-Optimal Clustering of Spatial Objects | 1995 | PODS | 5.2215154e-05 |
| 6,214 | New Results on Two-dimensional Orthogonal Range Aggregation in External Memory | 2011 | PODS | 5.1487236e-05 |
| 10,925 | Optimal (Multiway) Spatial Joins | 2024 | PODS | 4.1905499e-05 |
| 8,313 | Efficient Aggregation over Objects with Extent | 2002 | PODS | 4.5392079e-05 |