| 23 |
Similarity Search in High Dimensions via Hashing |
1999 |
VLDB |
0.00055560094 |
| 27 |
Models and Issues in Data Stream Systems |
2002 |
PODS |
0.00053371163 |
| 212 |
Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets |
1999 |
SIGMOD |
0.00025045482 |
| 256 |
The History of Histograms (abridged) |
2003 |
VLDB |
0.00023353808 |
| 274 |
Selectivity Estimation using Probabilistic Models |
2001 |
SIGMOD |
0.00022678252 |
| 300 |
Approximate Query Processing Using Wavelets |
2000 |
VLDB |
0.00022034489 |
| 302 |
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries |
2001 |
VLDB |
0.00022030492 |
| 360 |
STHoles: A Multidimensional Workload-Aware Histogram |
2001 |
SIGMOD |
0.00020269545 |
| 364 |
Approximate Query Processing: Taming the TeraBytes! A Tutorial |
2001 |
VLDB |
0.00020183267 |
| 387 |
Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors |
2009 |
VLDB |
0.00019538003 |
| 438 |
Self-tuning Histograms: Building Histograms Without Looking at Data |
1999 |
SIGMOD |
0.00018515832 |
| 567 |
Towards a Robust Query Optimizer: A Principled and Practical Approach |
2005 |
SIGMOD |
0.00016486291 |
| 715 |
Selectivity Estimation for Range Predicates using Lightweight Models |
2019 |
VLDB |
0.0001480646 |
| 717 |
Dynamic Multidimensional Histograms |
2002 |
SIGMOD |
0.00014794319 |
| 951 |
Dynamic Maintenance of Wavelet-Based Histograms |
2000 |
VLDB |
0.00013057833 |
| 1,053 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00012504851 |
| 1,081 |
Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions |
2011 |
VLDB |
0.00012387181 |
| 1,138 |
Wavelet Synopses with Error Guarantees |
2002 |
SIGMOD |
0.00012098633 |
| 1,489 |
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation |
2015 |
SIGMOD |
0.00010670879 |
| 1,606 |
Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries |
2020 |
SIGMOD |
0.00010308107 |
| 1,619 |
Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation |
1999 |
VLDB |
0.00010273734 |
| 1,647 |
Global Optimization of Histograms |
2001 |
SIGMOD |
0.00010196455 |
| 1,909 |
CS2: A New Database Synopsis for Query Estimation |
2013 |
SIGMOD |
9.5931227e-05 |
| 1,931 |
Flow-Loss: Learning Cardinality Estimates That Matter |
2021 |
VLDB |
9.5483519e-05 |
| 2,097 |
SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads |
2003 |
VLDB |
9.242975e-05 |
| 2,244 |
GORDIAN: Efficient and Scalable Discovery of Composite Keys |
2006 |
VLDB |
8.9465445e-05 |
| 2,375 |
Cardinality Estimation Using Sample Views with Quality Assurance |
2007 |
SIGMOD |
8.744532e-05 |
| 2,469 |
Tuple Routing Strategies for Distributed Eddies |
2003 |
VLDB |
8.6129169e-05 |
| 2,990 |
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs |
2022 |
VLDB |
7.9363664e-05 |
| 3,007 |
Compressing Historical Information in Sensor Networks |
2004 |
SIGMOD |
7.9203037e-05 |
| 3,060 |
REHIST: Relative Error Histogram Construction Algorithms |
2004 |
VLDB |
7.8661403e-05 |
| 3,197 |
Optimal and Approximate Computation of Summary Statistics for Range Aggregates |
2001 |
PODS |
7.718299e-05 |
| 3,525 |
Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning |
2021 |
VLDB |
7.4076098e-05 |
| 3,551 |
Optimal Histograms for Hierarchical Range Queries (Extended Abstract) |
2000 |
PODS |
7.37979e-05 |
| 3,737 |
Graph-Based Synopses for Relational Selectivity Estimation |
2006 |
SIGMOD |
7.2182521e-05 |
| 4,121 |
One-Pass Wavelet Synopses for Maximum-Error Metrics |
2005 |
VLDB |
6.9498758e-05 |
| 4,194 |
On Biased Reservoir Sampling in the Presence of Stream Evolution |
2006 |
VLDB |
6.9060741e-05 |
| 4,238 |
Beyond Simple Aggregates: Indexing for Summary Queries |
2011 |
PODS |
6.8754979e-05 |
| 4,258 |
Deterministic Wavelet Thresholding for Maximum-Error Metrics |
2004 |
PODS |
6.8651591e-05 |
| 4,372 |
DigitHist: a Histogram-Based Data Summary with Tight Error Bounds |
2017 |
VLDB |
6.8047955e-05 |
| 4,756 |
Space efficiency in Synopsis construction algorithms |
2005 |
VLDB |
6.5945229e-05 |
| 4,809 |
A Comparison of Selectivity Estimators for Range Queries on Metric Attributes |
1999 |
SIGMOD |
6.5650518e-05 |
| 4,828 |
Fast Algorithms For Hierarchical Range Histogram Construction |
2002 |
PODS |
6.5574478e-05 |
| 4,876 |
Lightweight Cardinality Estimation in LSM-based Systems |
2018 |
SIGMOD |
6.5298962e-05 |
| 5,419 |
XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data |
2004 |
VLDB |
6.2957088e-05 |
| 5,456 |
Building Wavelet Histograms on Large Data in MapReduce |
2012 |
VLDB |
6.2808038e-05 |
| 5,576 |
Extended Wavelets for Multiple Measures |
2003 |
SIGMOD |
6.2287311e-05 |
| 5,717 |
Pre-training Summarization Models of Structured Datasets for Cardinality Estimation |
2022 |
VLDB |
6.1775295e-05 |
| 5,919 |
Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search |
2002 |
SIGMOD |
6.1045823e-05 |
| 6,977 |
Depth Estimation for Ranking Query Optimization |
2007 |
VLDB |
5.7930534e-05 |