| 34 |
Similarity Search in High Dimensions via Hashing |
1999 |
VLDB |
0.00076637636 |
| 43 |
Models and Issues in Data Stream Systems |
2002 |
PODS |
0.00072723062 |
| 273 |
Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets |
1999 |
SIGMOD |
0.00029390945 |
| 325 |
The History of Histograms (abridged) |
2003 |
VLDB |
0.00027378328 |
| 344 |
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries |
2001 |
VLDB |
0.00026702512 |
| 372 |
Selectivity Estimation using Probabilistic Models |
2001 |
SIGMOD |
0.00025354779 |
| 405 |
Approximate Query Processing Using Wavelets |
2000 |
VLDB |
0.00024057494 |
| 449 |
Approximate Query Processing: Taming the TeraBytes! A Tutorial |
2001 |
VLDB |
0.00022846068 |
| 512 |
STHoles: A Multidimensional Workload-Aware Histogram |
2001 |
SIGMOD |
0.00021380733 |
| 529 |
Self-tuning Histograms: Building Histograms Without Looking at Data |
1999 |
SIGMOD |
0.00020828852 |
| 629 |
Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors |
2009 |
VLDB |
0.00018942366 |
| 684 |
Towards a Robust Query Optimizer: A Principled and Practical Approach |
2005 |
SIGMOD |
0.00018179769 |
| 852 |
Dynamic Multidimensional Histograms |
2002 |
SIGMOD |
0.00015941524 |
| 1,120 |
Global Optimization of Histograms |
2001 |
SIGMOD |
0.00013856211 |
| 1,127 |
Dynamic Maintenance of Wavelet-Based Histograms |
2000 |
VLDB |
0.00013819179 |
| 1,254 |
Selectivity Estimation for Range Predicates using Lightweight Models |
2019 |
VLDB |
0.00013027411 |
| 1,400 |
Wavelet Synopses with Error Guarantees |
2002 |
SIGMOD |
0.00012191684 |
| 1,547 |
Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions |
2011 |
VLDB |
0.00011442359 |
| 1,695 |
Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation |
1999 |
VLDB |
0.00010882793 |
| 1,703 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00010836769 |
| 2,137 |
SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads |
2003 |
VLDB |
9.4719326e-05 |
| 2,165 |
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation |
2015 |
SIGMOD |
9.389622e-05 |
| 2,364 |
Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries |
2020 |
SIGMOD |
8.9554751e-05 |
| 2,377 |
CS2: A New Database Synopsis for Query Estimation |
2013 |
SIGMOD |
8.9402115e-05 |
| 2,549 |
GORDIAN: Efficient and Scalable Discovery of Composite Keys |
2006 |
VLDB |
8.5641554e-05 |
| 2,748 |
REHIST: Relative Error Histogram Construction Algorithms |
2004 |
VLDB |
8.1785955e-05 |
| 2,783 |
Flow-Loss: Learning Cardinality Estimates That Matter |
2021 |
VLDB |
8.1293383e-05 |
| 2,814 |
Tuple Routing Strategies for Distributed Eddies |
2003 |
VLDB |
8.0749691e-05 |
| 3,013 |
Cardinality Estimation Using Sample Views with Quality Assurance |
2007 |
SIGMOD |
7.7137441e-05 |
| 3,121 |
Compressing Historical Information in Sensor Networks |
2004 |
SIGMOD |
7.5271941e-05 |
| 3,310 |
Optimal and Approximate Computation of Summary Statistics for Range Aggregates |
2001 |
PODS |
7.2408955e-05 |
| 3,511 |
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs |
2022 |
VLDB |
7.0254052e-05 |
| 3,593 |
Graph-Based Synopses for Relational Selectivity Estimation |
2006 |
SIGMOD |
6.9385476e-05 |
| 3,619 |
Fast Algorithms For Hierarchical Range Histogram Construction |
2002 |
PODS |
6.9084829e-05 |
| 3,719 |
Space efficiency in Synopsis construction algorithms |
2005 |
VLDB |
6.8204683e-05 |
| 3,991 |
Beyond Simple Aggregates: Indexing for Summary Queries |
2011 |
PODS |
6.5553055e-05 |
| 4,017 |
Optimal Histograms for Hierarchical Range Queries (Extended Abstract) |
2000 |
PODS |
6.524501e-05 |
| 4,350 |
On Biased Reservoir Sampling in the Presence of Stream Evolution |
2006 |
VLDB |
6.2645054e-05 |
| 4,359 |
Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning |
2021 |
VLDB |
6.2569955e-05 |
| 4,659 |
One-Pass Wavelet Synopses for Maximum-Error Metrics |
2005 |
VLDB |
6.0160083e-05 |
| 4,698 |
Deterministic Wavelet Thresholding for Maximum-Error Metrics |
2004 |
PODS |
5.9887317e-05 |
| 4,831 |
DigitHist: a Histogram-Based Data Summary with Tight Error Bounds |
2017 |
VLDB |
5.8924198e-05 |
| 5,065 |
Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search |
2002 |
SIGMOD |
5.7247716e-05 |
| 5,082 |
A Comparison of Selectivity Estimators for Range Queries on Metric Attributes |
1999 |
SIGMOD |
5.711623e-05 |
| 5,535 |
Lightweight Cardinality Estimation in LSM-based Systems |
2018 |
SIGMOD |
5.4539235e-05 |
| 5,579 |
XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data |
2004 |
VLDB |
5.4245689e-05 |
| 5,783 |
Extended Wavelets for Multiple Measures |
2003 |
SIGMOD |
5.3289633e-05 |
| 5,903 |
Building Wavelet Histograms on Large Data in MapReduce |
2012 |
VLDB |
5.2791351e-05 |
| 6,368 |
Pre-training Summarization Models of Structured Datasets for Cardinality Estimation |
2022 |
VLDB |
5.0937722e-05 |
| 6,829 |
Depth Estimation for Ranking Query Optimization |
2007 |
VLDB |
4.9136064e-05 |