Fast Range-Summable Random Variables for Efficient Aggregate Estimation
Summary: Investigates range-summable 3- and 4-wise PRNGs for sketch-based aggregates; compares schemes, provides 3-wise implementations. Shows extended Hamming (3-wise) matches 4-wise AMS-sketch join-size performance, improving spatial-join size estimates. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Florin Rusu
- 2. Alin Dobra
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,237 | Statistical Analysis of Sketch Estimators | 2007 | SIGMOD | 6.3333486e-05 |
| 4,382 | Rectangle-Efficient Aggregation in Spatial Data Streams | 2012 | PODS | 6.2386853e-05 |
| 5,415 | Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments | 2009 | VLDB | 5.5196338e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 852 | Dynamic Multidimensional Histograms | 2002 | SIGMOD | 0.00015941524 |
| 1,064 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014356481 |
| 3,102 | Processing Set Expressions over Continuous Update Streams | 2003 | SIGMOD | 7.5586568e-05 |
| 3,543 | Approximation Techniques for Spatial Data | 2004 | SIGMOD | 6.9917053e-05 |
Previous
Page 1 / 1
Next