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
- 6120
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 5.2898074e-05
- Overall Rank
- 5,880 | 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,930 |
FASTgres: Making Learned Query Optimizer Hinting Effective |
2023 |
VLDB |
5.2682075e-05 |
| 7,732 |
Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items |
2023 |
SIGMOD |
4.6657123e-05 |
| 8,250 |
Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation |
2022 |
VLDB |
4.5506131e-05 |
| 8,697 |
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries |
2024 |
SIGMOD |
4.4657888e-05 |
| 9,041 |
TreeSensing: Linearly Compressing Sketches with Flexibility |
2023 |
SIGMOD |
4.4039656e-05 |
| 9,082 |
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation |
2023 |
SIGMOD |
4.3998984e-05 |
| 9,187 |
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance |
2024 |
VLDB |
4.3780059e-05 |
| 9,628 |
Approximate Sketches |
2024 |
SIGMOD |
4.3143499e-05 |
| 9,869 |
Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections |
2022 |
VLDB |
4.2675361e-05 |
| 9,960 |
An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL |
2025 |
SIGMOD |
4.2294678e-05 |
| 10,149 |
CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,942 |
Sub-optimal Join Order Identification with L1-error |
2024 |
SIGMOD |
4.1945683e-05 |
| 10,983 |
A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions |
2024 |
SIGMOD |
4.1945683e-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.00059038975 |
| 99 |
On the Propagation of Errors in the Size of Join Results |
1991 |
SIGMOD |
0.00050022914 |
| 102 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049545203 |
| 115 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046221215 |
| 141 |
Selectivity Estimation Without the Attribute Value Independence Assumption |
1997 |
VLDB |
0.00041786333 |
| 204 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034784455 |
| 220 |
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans |
1998 |
SIGMOD |
0.00033194808 |
| 333 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027206884 |
| 454 |
An Overview of Query Optimization in Relational Systems |
1998 |
PODS |
0.00022734812 |
| 502 |
Worst-case Optimal Join Algorithms |
2012 |
PODS |
0.00021526612 |
| 549 |
Tracking Join and Self-Join Sizes in Limited Storage |
1999 |
PODS |
0.00020376603 |
| 1,064 |
Processing Complex Aggregate Queries over Data Streams |
2002 |
SIGMOD |
0.00014356481 |
| 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,392 |
Sketching Streams Through the Net: Distributed Approximate Query Tracking |
2005 |
VLDB |
0.00012229045 |
| 1,981 |
Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses |
2018 |
VLDB |
9.8687545e-05 |
| 2,142 |
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities |
2019 |
SIGMOD |
9.4507296e-05 |
| 2,165 |
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation |
2015 |
SIGMOD |
9.389622e-05 |
| 2,219 |
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning |
2019 |
SIGMOD |
9.2623533e-05 |
| 2,377 |
CS2: A New Database Synopsis for Query Estimation |
2013 |
SIGMOD |
8.9402115e-05 |
| 2,669 |
A Black-Box Approach to Query Cardinality Estimation |
2007 |
CIDR |
8.3389856e-05 |
| 2,969 |
Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models |
2017 |
VLDB |
7.7974762e-05 |
| 3,725 |
Estimating Cardinalities with Deep Sketches |
2019 |
SIGMOD |
6.8170734e-05 |
| 4,237 |
Statistical Analysis of Sketch Estimators |
2007 |
SIGMOD |
6.3333486e-05 |
| 6,874 |
ROX: Run-time Optimization of XQueries |
2009 |
SIGMOD |
4.8978984e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,142 |
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities |
2019 |
SIGMOD |
9.4507296e-05 |
| 6,374 |
Optimization of Conjunctive Predicates for Main Memory Column Stores |
2016 |
VLDB |
5.0927058e-05 |
| 6,763 |
Robustness Metrics for Relational Query Execution Plans |
2018 |
VLDB |
4.9338479e-05 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 9,628 |
Approximate Sketches |
2024 |
SIGMOD |
4.3143499e-05 |
| 5,338 |
Fast In-Memory SQL Analytics on Typed Graphs |
2017 |
VLDB |
5.5629772e-05 |
| 8,697 |
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries |
2024 |
SIGMOD |
4.4657888e-05 |
| 5,685 |
Exact Cardinality Query Optimization with Bounded Execution Cost |
2019 |
SIGMOD |
5.3717535e-05 |
| 10,619 |
Data-Agnostic Cardinality Learning from Imperfect Workloads |
2025 |
VLDB |
4.1945683e-05 |
| 7,465 |
Non-Invasive Progressive Optimization for In-Memory Databases |
2016 |
VLDB |
4.7228742e-05 |