Fast Approximate Computation of Statistics on Views
Summary: Fast statistics for views/SITs on joins between large fact and small dimension, avoiding materialization. Uses fact-key frequency stats plus a dimension scan to capture correlations, skew, and domain ranges; yields speedups with minor accuracy loss. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Calisto Zuzarte
- 2. Xiaohui Yu
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,647 | Cardinality Estimation for Having-Clauses | 2025 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 786 | Exploiting Statistics on Query Expressions for Optimization | 2002 | SIGMOD | 0.00016624743 |
| 3,398 | Statistics on Views | 2003 | VLDB | 7.1381433e-05 |
| 3,656 | Conditional Selectivity for Statistics on Query Expressions | 2004 | SIGMOD | 6.8712579e-05 |
| 6,543 | Query Sampling in DB2 Universal Database | 2004 | SIGMOD | 5.0139217e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,449 | Index-Based Join Size Estimation Using Adaptive Sampling | 2021 | SIGMOD | 4.1905499e-05 |
| 270 | Fast Incremental Maintenance of Approximate Histograms | 1997 | VLDB | 0.00029648047 |
| 3,992 | FactorJoin: A New Cardinality Estimation Framework for Join Queries | 2023 | SIGMOD | 6.5519369e-05 |
| 3,013 | Cardinality Estimation Using Sample Views with Quality Assurance | 2007 | SIGMOD | 7.7082045e-05 |
| 5,824 | StatAdvisor: Recommending Statistical Views | 2009 | VLDB | 5.311975e-05 |
| 3,398 | Statistics on Views | 2003 | VLDB | 7.1381433e-05 |
| 184 | New Sampling-Based Summary Statistics for Improving Approximate Query Answers | 1998 | SIGMOD | 0.00036655704 |
| 1,019 | An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment | 1993 | SIGMOD | 0.00014623543 |
| 3,656 | Conditional Selectivity for Statistics on Query Expressions | 2004 | SIGMOD | 6.8712579e-05 |
| 212 | Join Synopses for Approximate Query Answering | 1999 | SIGMOD | 0.00033997204 |