| 204 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034784455 |
| 943 |
Wander Join: Online Aggregation via Random Walks |
2016 |
SIGMOD |
0.00015145883 |
| 1,369 |
Random Sampling over Joins Revisited |
2018 |
SIGMOD |
0.00012339777 |
| 1,574 |
Approximate Query Processing: No Silver Bullet |
2017 |
SIGMOD |
0.00011287495 |
| 1,758 |
Sampling-Based Query Re-Optimization |
2016 |
SIGMOD |
0.00010655546 |
| 2,142 |
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities |
2019 |
SIGMOD |
9.4507296e-05 |
| 2,254 |
Two-Level Sampling for Join Size Estimation |
2017 |
SIGMOD |
9.1897043e-05 |
| 2,969 |
Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models |
2017 |
VLDB |
7.7974762e-05 |
| 3,001 |
Neural Subgraph Counting with Wasserstein Estimator |
2022 |
SIGMOD |
7.7404487e-05 |
| 3,271 |
Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation |
2018 |
SIGMOD |
7.2968732e-05 |
| 3,511 |
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs |
2022 |
VLDB |
7.0254052e-05 |
| 3,646 |
G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching |
2020 |
SIGMOD |
6.8853079e-05 |
| 3,778 |
A Learned Sketch for Subgraph Counting |
2021 |
SIGMOD |
6.7747398e-05 |
| 3,824 |
Correlation Sketches for Approximate Join-Correlation Queries |
2021 |
SIGMOD |
6.7260705e-05 |
| 3,954 |
Efficiently Approximating Selectivity Functions using Low Overhead Regression Models |
2020 |
VLDB |
6.5926838e-05 |
| 4,571 |
Adaptive Statistics in Oracle 12c |
2017 |
VLDB |
6.0773174e-05 |
| 4,953 |
On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms |
2023 |
PODS |
5.8085795e-05 |
| 5,880 |
COMPASS: Online Sketch-based Query Optimization for In-Memory Databases |
2021 |
SIGMOD |
5.2898074e-05 |
| 6,289 |
Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach |
2024 |
VLDB |
5.1275309e-05 |
| 6,493 |
Joins on Samples: A Theoretical Guide for Practitioners |
2020 |
VLDB |
5.0424713e-05 |
| 6,704 |
Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation |
2021 |
SIGMOD |
4.9554912e-05 |
| 6,714 |
Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks |
2024 |
SIGMOD |
4.9512171e-05 |
| 7,123 |
ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation |
2024 |
SIGMOD |
4.8251036e-05 |
| 7,186 |
LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries |
2024 |
SIGMOD |
4.8063731e-05 |
| 7,358 |
Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries |
2021 |
SIGMOD |
4.7529363e-05 |
| 7,467 |
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees |
2025 |
SIGMOD |
4.7218691e-05 |
| 7,714 |
Identifying Insufficient Data Coverage in Databases with Multiple Relations |
2020 |
VLDB |
4.6700455e-05 |
| 8,643 |
One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees |
2022 |
SIGMOD |
4.4777916e-05 |
| 8,697 |
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries |
2024 |
SIGMOD |
4.4657888e-05 |
| 8,717 |
Scotch: Generating FPGA-Accelerators for Sketching at Line Rate |
2021 |
VLDB |
4.4614498e-05 |
| 8,873 |
Privacy Amplification by Sampling under User-level Differential Privacy |
2024 |
SIGMOD |
4.4313867e-05 |
| 9,082 |
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation |
2023 |
SIGMOD |
4.3998984e-05 |
| 9,177 |
Cost-efficient Data Acquisition on Online Data Marketplaces for Correlation Analysis |
2019 |
VLDB |
4.3834281e-05 |
| 9,211 |
Optimistic Data Parallelism for FPGA-Accelerated Sketching |
2023 |
VLDB |
4.3726511e-05 |
| 9,563 |
Towards a Unified Framework for String Similarity Joins |
2019 |
VLDB |
4.3254416e-05 |
| 9,628 |
Approximate Sketches |
2024 |
SIGMOD |
4.3143499e-05 |
| 9,728 |
SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning |
2025 |
SIGMOD |
4.2942813e-05 |
| 9,845 |
Path-centric Cardinality Estimation for Subgraph Matching |
2025 |
VLDB |
4.2721228e-05 |
| 9,877 |
Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation |
2025 |
VLDB |
4.2656547e-05 |
| 10,096 |
NeuSO: Neural Optimizer for Subgraph Queries |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,149 |
CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,624 |
Evaluating Methods for Efficient Entity Count Estimation |
2025 |
VLDB |
4.1945683e-05 |
| 10,639 |
Cardinality Estimation for Having-Clauses |
2025 |
VLDB |
4.1945683e-05 |
| 10,981 |
Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality |
2024 |
SIGMOD |
4.1945683e-05 |
| 11,025 |
Sampling Methods for Inner Product Sketching |
2024 |
VLDB |
4.1945683e-05 |
| 11,698 |
Tighter Upper Bounds for Join Cardinality Estimates |
2018 |
SIGMOD |
4.1945683e-05 |