| 1 |
Access Path Selection in a Relational Database Management System |
1979 |
SIGMOD |
0.0040449103 |
| 204 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034784455 |
| 372 |
Selectivity Estimation using Probabilistic Models |
2001 |
SIGMOD |
0.00025354779 |
| 553 |
Bifocal Sampling for Skew-Resistant Join Size Estimation |
1996 |
SIGMOD |
0.00020272061 |
| 608 |
DeepDB: Learn from Data, not from Queries! |
2020 |
VLDB |
0.00019235898 |
| 842 |
Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data |
2001 |
SIGMOD |
0.00016031973 |
| 910 |
NeuroCard: One Cardinality Estimator for All Tables |
2021 |
VLDB |
0.00015423056 |
| 1,105 |
Cardinality Estimation Done Right: Index-Based Join Sampling |
2017 |
CIDR |
0.00013990395 |
| 1,193 |
Join Size Estimation Subject to Filter Conditions |
2015 |
VLDB |
0.00013414989 |
| 1,254 |
Selectivity Estimation for Range Predicates using Lightweight Models |
2019 |
VLDB |
0.00013027411 |
| 1,442 |
What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another? |
2017 |
PODS |
0.00011956109 |
| 1,547 |
Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions |
2011 |
VLDB |
0.00011442359 |
| 1,584 |
Augmented Sketch: Faster and More Accurate Stream Processing |
2016 |
SIGMOD |
0.00011255801 |
| 1,638 |
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation |
2022 |
VLDB |
0.00011049779 |
| 1,703 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00010836769 |
| 1,924 |
In-Memory Subgraph Matching: An In-depth Study |
2020 |
SIGMOD |
0.00010077055 |
| 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 |
| 3,266 |
Learned Cardinality Estimation: An In-depth Study |
2022 |
SIGMOD |
7.3074684e-05 |
| 3,990 |
FactorJoin: A New Cardinality Estimation Framework for Join Queries |
2023 |
SIGMOD |
6.5581983e-05 |
| 5,645 |
Warper: Efficiently Adapting Learned Cardinality Estimators to Data and Workload Drifts |
2022 |
SIGMOD |
5.3923454e-05 |
| 5,880 |
COMPASS: Online Sketch-based Query Optimization for In-Memory Databases |
2021 |
SIGMOD |
5.2898074e-05 |
| 5,972 |
SafeBound: A Practical System for Generating Cardinality Bounds |
2023 |
SIGMOD |
5.2474768e-05 |
| 6,383 |
Sample-Efficient Cardinality Estimation Using Geometric Deep Learning |
2024 |
VLDB |
5.0884322e-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,824 |
Computing Join Queries with Functional Dependencies |
2016 |
PODS |
4.9144789e-05 |
| 6,969 |
LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences |
2025 |
SIGMOD |
4.8799937e-05 |
| 7,344 |
Join Size Bounds using l_p-Norms on Degree Sequences |
2024 |
PODS |
4.7565607e-05 |
| 8,207 |
SQLStorm: Taking Database Benchmarking into the LLM Era |
2025 |
VLDB |
4.5583637e-05 |
| 8,697 |
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries |
2024 |
SIGMOD |
4.4657888e-05 |
| 9,082 |
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation |
2023 |
SIGMOD |
4.3998984e-05 |
| 9,628 |
Approximate Sketches |
2024 |
SIGMOD |
4.3143499e-05 |
| 9,843 |
Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints |
2025 |
PODS |
4.2721228e-05 |