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,639 | Cardinality Estimation for Having-Clauses | 2025 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 790 | Exploiting Statistics on Query Expressions for Optimization | 2002 | SIGMOD | 0.0001663283 |
| 3,397 | Statistics on Views | 2003 | VLDB | 7.1437062e-05 |
| 3,651 | Conditional Selectivity for Statistics on Query Expressions | 2004 | SIGMOD | 6.8768678e-05 |
| 6,548 | Query Sampling in DB2 Universal Database | 2004 | SIGMOD | 5.0181595e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,446 | Index-Based Join Size Estimation Using Adaptive Sampling | 2021 | SIGMOD | 4.1945683e-05 |
| 269 | Fast Incremental Maintenance of Approximate Histograms | 1997 | VLDB | 0.00029656549 |
| 3,990 | FactorJoin: A New Cardinality Estimation Framework for Join Queries | 2023 | SIGMOD | 6.5581983e-05 |
| 5,815 | StatAdvisor: Recommending Statistical Views | 2009 | VLDB | 5.3165295e-05 |
| 3,013 | Cardinality Estimation Using Sample Views with Quality Assurance | 2007 | SIGMOD | 7.7137441e-05 |
| 3,397 | Statistics on Views | 2003 | VLDB | 7.1437062e-05 |
| 184 | New Sampling-Based Summary Statistics for Improving Approximate Query Answers | 1998 | SIGMOD | 0.00036625711 |
| 1,020 | An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment | 1993 | SIGMOD | 0.00014624893 |
| 3,651 | Conditional Selectivity for Statistics on Query Expressions | 2004 | SIGMOD | 6.8768678e-05 |
| 211 | Join Synopses for Approximate Query Answering | 1999 | SIGMOD | 0.00033981214 |