Back to papers
COMPASS: Online Sketch-based Query Optimization for In-Memory Databases
Summary: COMPASS: online, sketch-based optimization for in-memory DBs using Fast-AGMS as a single statistics source. Push-down selections and online sketch updates; incremental sketches on the join graph improve plans and reduce runtime.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6121
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 5.2847297e-05
- Overall Rank
- 5,886 | 59.10%
- DOI
-
10.1145/3448016.3452840
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 5,931 |
FASTgres: Making Learned Query Optimizer Hinting Effective |
2023 |
VLDB |
5.2632167e-05 |
| 7,731 |
Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items |
2023 |
SIGMOD |
4.6612382e-05 |
| 8,246 |
Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation |
2022 |
VLDB |
4.5462498e-05 |
| 8,695 |
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries |
2024 |
SIGMOD |
4.461508e-05 |
| 9,041 |
TreeSensing: Linearly Compressing Sketches with Flexibility |
2023 |
SIGMOD |
4.3997447e-05 |
| 9,079 |
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation |
2023 |
SIGMOD |
4.3956812e-05 |
| 9,191 |
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance |
2024 |
VLDB |
4.3738237e-05 |
| 9,628 |
Approximate Sketches |
2024 |
SIGMOD |
4.3102157e-05 |
| 9,868 |
Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections |
2022 |
VLDB |
4.2634472e-05 |
| 9,959 |
An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL |
2025 |
SIGMOD |
4.2254157e-05 |
| 10,149 |
CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,945 |
Sub-optimal Join Order Identification with L1-error |
2024 |
SIGMOD |
4.1905499e-05 |
| 10,986 |
A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions |
2024 |
SIGMOD |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 26 of 26 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 100 |
On the Propagation of Errors in the Size of Join Results |
1991 |
SIGMOD |
0.00050033475 |
| 101 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049778866 |
| 116 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046191288 |
| 141 |
Selectivity Estimation Without the Attribute Value Independence Assumption |
1997 |
VLDB |
0.00041819767 |
| 203 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034868567 |
| 221 |
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans |
1998 |
SIGMOD |
0.00033182072 |
| 329 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027301488 |
| 454 |
An Overview of Query Optimization in Relational Systems |
1998 |
PODS |
0.00022796106 |
| 503 |
Worst-case Optimal Join Algorithms |
2012 |
PODS |
0.00021517145 |
| 550 |
Tracking Join and Self-Join Sizes in Limited Storage |
1999 |
PODS |
0.00020346247 |
| 1,065 |
Processing Complex Aggregate Queries over Data Streams |
2002 |
SIGMOD |
0.00014344675 |
| 1,104 |
Cardinality Estimation Done Right: Index-Based Join Sampling |
2017 |
CIDR |
0.0001398479 |
| 1,194 |
Join Size Estimation Subject to Filter Conditions |
2015 |
VLDB |
0.00013411666 |
| 1,239 |
Selectivity Estimation for Range Predicates using Lightweight Models |
2019 |
VLDB |
0.00013091459 |
| 1,394 |
Sketching Streams Through the Net: Distributed Approximate Query Tracking |
2005 |
VLDB |
0.00012218557 |
| 1,978 |
Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses |
2018 |
VLDB |
9.8764627e-05 |
| 2,143 |
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities |
2019 |
SIGMOD |
9.4437798e-05 |
| 2,167 |
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation |
2015 |
SIGMOD |
9.3879598e-05 |
| 2,222 |
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning |
2019 |
SIGMOD |
9.2598438e-05 |
| 2,369 |
CS2: A New Database Synopsis for Query Estimation |
2013 |
SIGMOD |
8.9462051e-05 |
| 2,671 |
A Black-Box Approach to Query Cardinality Estimation |
2007 |
CIDR |
8.3385014e-05 |
| 2,971 |
Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models |
2017 |
VLDB |
7.7935535e-05 |
| 3,725 |
Estimating Cardinalities with Deep Sketches |
2019 |
SIGMOD |
6.8117015e-05 |
| 4,239 |
Statistical Analysis of Sketch Estimators |
2007 |
SIGMOD |
6.3273184e-05 |
| 6,879 |
ROX: Run-time Optimization of XQueries |
2009 |
SIGMOD |
4.8934866e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,143 |
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities |
2019 |
SIGMOD |
9.4437798e-05 |
| 6,372 |
Optimization of Conjunctive Predicates for Main Memory Column Stores |
2016 |
VLDB |
5.0878306e-05 |
| 6,763 |
Robustness Metrics for Relational Query Execution Plans |
2018 |
VLDB |
4.9291549e-05 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 9,628 |
Approximate Sketches |
2024 |
SIGMOD |
4.3102157e-05 |
| 5,334 |
Fast In-Memory SQL Analytics on Typed Graphs |
2017 |
VLDB |
5.5625443e-05 |
| 8,695 |
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries |
2024 |
SIGMOD |
4.461508e-05 |
| 5,696 |
Exact Cardinality Query Optimization with Bounded Execution Cost |
2019 |
SIGMOD |
5.367449e-05 |
| 10,627 |
Data-Agnostic Cardinality Learning from Imperfect Workloads |
2025 |
VLDB |
4.1905499e-05 |
| 7,462 |
Non-Invasive Progressive Optimization for In-Memory Databases |
2016 |
VLDB |
4.7189301e-05 |