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
6182
Venue
SIGMOD
Year
2021
Pagerank
6.4534715e-05
Overall Rank
4,900 | 66.39%
DOI
10.1145/3448016.3452840
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{izenov_sigmod21,
title = {{COMPASS: Online Sketch-based Query Optimization for In-Memory Databases}},
author = {Izenov, Yesdaulet and Datta, Asoke and Rusu, Florin and Shin, Jun Hyung},
series = {{SIGMOD} '21},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3448016.3452840},
url = {https://dl.acm.org/doi/10.1145/3448016.3452840},
year = {2021}
}
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
5,277
FASTgres: Making Learned Query Optimizer Hinting Effective 2023
VLDB
6.2859099e-05
7,498
Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation 2022
VLDB
5.6031077e-05
7,716
Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items 2023
SIGMOD
5.5605526e-05
7,747
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries 2024
SIGMOD
5.5529458e-05
8,310
TreeSensing: Linearly Compressing Sketches with Flexibility 2023
SIGMOD
5.4556836e-05
8,494
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024
VLDB
5.4142129e-05
9,027
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation 2023
SIGMOD
5.3293224e-05
9,724
Approximate Sketches 2024
SIGMOD
5.2308295e-05
10,016
Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022
VLDB
5.1764556e-05
10,108
An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025
SIGMOD
5.1347137e-05
10,295
Sublime: Sublinear Error & Space for Unbounded Skewed Streams 2026
SIGMOD
5.093636e-05
10,438
CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations 2026
SIGMOD
5.093636e-05
11,160
Sub-optimal Join Order Identification with L1-error 2024
SIGMOD
5.093636e-05
11,196
A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions 2024
SIGMOD
5.093636e-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
18
How Good Are Query Optimizers, Really? 2016
VLDB
0.00059284255
43
The Case for Learned Index Structures 2018
SIGMOD
0.00046060254
53
Eddies: Continuously Adaptive Query Processing 2000
SIGMOD
0.00041071971
84
Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019
CIDR
0.00035838391
89
On the Propagation of Errors in the Size of Join Results 1991
SIGMOD
0.00035031529
101
Selectivity Estimation Without the Attribute Value Independence Assumption 1997
VLDB
0.00034376651
151
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998
SIGMOD
0.00029161879
154
Neo: A Learned Query Optimizer 2019
VLDB
0.00028726181
290
An Overview of Query Optimization in Relational Systems 1998
PODS
0.0002227038
411
Worst-case Optimal Join Algorithms 2012
PODS
0.00018902089
418
Tracking Join and Self-Join Sizes in Limited Storage 1999
PODS
0.00018812821
694
Cardinality Estimation Done Right: Index-Based Join Sampling 2017
CIDR
0.00014911698
697
Selectivity Estimation for Range Predicates using Lightweight Models 2019
VLDB
0.00014888851
737
Join Size Estimation Subject to Filter Conditions 2015
VLDB
0.00014490983
817
Processing Complex Aggregate Queries over Data Streams 2002
SIGMOD
0.00013823702
1,045
Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005
VLDB
0.00012440928
1,499
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019
SIGMOD
0.00010564536
1,503
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015
SIGMOD
0.000105564
1,536
Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses 2018
VLDB
0.00010460864
1,712
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019
SIGMOD
9.9492299e-05
1,893
CS2: A New Database Synopsis for Query Estimation 2013
SIGMOD
9.5269935e-05
2,157
A Black-Box Approach to Query Cardinality Estimation 2007
CIDR
9.0625592e-05
2,203
Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017
VLDB
8.9610447e-05
3,213
Estimating Cardinalities with Deep Sketches 2019
SIGMOD
7.6328677e-05
4,142
Statistical Analysis of Sketch Estimators 2007
SIGMOD
6.8764637e-05
6,688
ROX: Run-time Optimization of XQueries 2009
SIGMOD
5.8015211e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,009
Optimization of Conjunctive Predicates for Main Memory Column Stores 2016
VLDB
2
6,019
Robustness Metrics for Relational Query Execution Plans 2018
VLDB
3
10,296
Succinct Structure Representations for Efficient Query Optimization 2026
SIGMOD
4
18
How Good Are Query Optimizers, Really? 2016
VLDB
5
9,724
Approximate Sketches 2024
SIGMOD
6
4,892
Fast In-Memory SQL Analytics on Typed Graphs 2017
VLDB
7
7,747
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries 2024
SIGMOD
8
5,137
Exact Cardinality Query Optimization with Bounded Execution Cost 2019
SIGMOD
9
10,875
Data-Agnostic Cardinality Learning from Imperfect Workloads 2025
VLDB
10
7,366
Non-Invasive Progressive Optimization for In-Memory Databases 2016
VLDB