| 34 |
Similarity Search in High Dimensions via Hashing |
1999 |
VLDB |
0.00076824554 |
| 43 |
Models and Issues in Data Stream Systems |
2002 |
PODS |
0.00072660894 |
| 275 |
Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets |
1999 |
SIGMOD |
0.00029381206 |
| 325 |
The History of Histograms (abridged) |
2003 |
VLDB |
0.00027398081 |
| 344 |
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries |
2001 |
VLDB |
0.00026698826 |
| 373 |
Selectivity Estimation using Probabilistic Models |
2001 |
SIGMOD |
0.00025354685 |
| 416 |
Approximate Query Processing Using Wavelets |
2000 |
VLDB |
0.00023773968 |
| 430 |
Approximate Query Processing: Taming the TeraBytes! A Tutorial |
2001 |
VLDB |
0.00023406426 |
| 512 |
STHoles: A Multidimensional Workload-Aware Histogram |
2001 |
SIGMOD |
0.00021385343 |
| 527 |
Self-tuning Histograms: Building Histograms Without Looking at Data |
1999 |
SIGMOD |
0.00020862475 |
| 627 |
Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors |
2009 |
VLDB |
0.00018959896 |
| 680 |
Towards a Robust Query Optimizer: A Principled and Practical Approach |
2005 |
SIGMOD |
0.00018193263 |
| 849 |
Dynamic Multidimensional Histograms |
2002 |
SIGMOD |
0.00015919478 |
| 1,116 |
Global Optimization of Histograms |
2001 |
SIGMOD |
0.00013863484 |
| 1,126 |
Dynamic Maintenance of Wavelet-Based Histograms |
2000 |
VLDB |
0.0001381102 |
| 1,239 |
Selectivity Estimation for Range Predicates using Lightweight Models |
2019 |
VLDB |
0.00013091459 |
| 1,400 |
Wavelet Synopses with Error Guarantees |
2002 |
SIGMOD |
0.0001219602 |
| 1,536 |
Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions |
2011 |
VLDB |
0.00011458359 |
| 1,691 |
Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation |
1999 |
VLDB |
0.00010890775 |
| 1,699 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00010848882 |
| 2,136 |
SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads |
2003 |
VLDB |
9.4668797e-05 |
| 2,167 |
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation |
2015 |
SIGMOD |
9.3879598e-05 |
| 2,364 |
Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries |
2020 |
SIGMOD |
8.955077e-05 |
| 2,369 |
CS2: A New Database Synopsis for Query Estimation |
2013 |
SIGMOD |
8.9462051e-05 |
| 2,551 |
GORDIAN: Efficient and Scalable Discovery of Composite Keys |
2006 |
VLDB |
8.5553153e-05 |
| 2,752 |
REHIST: Relative Error Histogram Construction Algorithms |
2004 |
VLDB |
8.1723418e-05 |
| 2,781 |
Flow-Loss: Learning Cardinality Estimates That Matter |
2021 |
VLDB |
8.1282042e-05 |
| 2,818 |
Tuple Routing Strategies for Distributed Eddies |
2003 |
VLDB |
8.0673424e-05 |
| 3,013 |
Cardinality Estimation Using Sample Views with Quality Assurance |
2007 |
SIGMOD |
7.7082045e-05 |
| 3,127 |
Compressing Historical Information in Sensor Networks |
2004 |
SIGMOD |
7.5200903e-05 |
| 3,292 |
Optimal and Approximate Computation of Summary Statistics for Range Aggregates |
2001 |
PODS |
7.2598265e-05 |
| 3,516 |
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs |
2022 |
VLDB |
7.018912e-05 |
| 3,597 |
Graph-Based Synopses for Relational Selectivity Estimation |
2006 |
SIGMOD |
6.9337747e-05 |
| 3,621 |
Fast Algorithms For Hierarchical Range Histogram Construction |
2002 |
PODS |
6.9022467e-05 |
| 3,720 |
Space efficiency in Synopsis construction algorithms |
2005 |
VLDB |
6.8139746e-05 |
| 3,989 |
Beyond Simple Aggregates: Indexing for Summary Queries |
2011 |
PODS |
6.5545373e-05 |
| 4,018 |
Optimal Histograms for Hierarchical Range Queries (Extended Abstract) |
2000 |
PODS |
6.5250686e-05 |
| 4,347 |
On Biased Reservoir Sampling in the Presence of Stream Evolution |
2006 |
VLDB |
6.2588401e-05 |
| 4,352 |
Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning |
2021 |
VLDB |
6.2542257e-05 |
| 4,656 |
One-Pass Wavelet Synopses for Maximum-Error Metrics |
2005 |
VLDB |
6.0101164e-05 |
| 4,696 |
Deterministic Wavelet Thresholding for Maximum-Error Metrics |
2004 |
PODS |
5.9843254e-05 |
| 4,815 |
DigitHist: a Histogram-Based Data Summary with Tight Error Bounds |
2017 |
VLDB |
5.8978716e-05 |
| 5,061 |
Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search |
2002 |
SIGMOD |
5.717245e-05 |
| 5,066 |
A Comparison of Selectivity Estimators for Range Queries on Metric Attributes |
1999 |
SIGMOD |
5.7157182e-05 |
| 5,543 |
Lightweight Cardinality Estimation in LSM-based Systems |
2018 |
SIGMOD |
5.4486922e-05 |
| 5,588 |
XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data |
2004 |
VLDB |
5.4193309e-05 |
| 5,794 |
Extended Wavelets for Multiple Measures |
2003 |
SIGMOD |
5.323907e-05 |
| 5,908 |
Building Wavelet Histograms on Large Data in MapReduce |
2012 |
VLDB |
5.2731311e-05 |
| 6,365 |
Pre-training Summarization Models of Structured Datasets for Cardinality Estimation |
2022 |
VLDB |
5.0892829e-05 |
| 6,826 |
Depth Estimation for Ranking Query Optimization |
2007 |
VLDB |
4.9090969e-05 |