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
hb9e7a62adee7082b
Venue
SIGMOD
Year
2021
Pagerank
6.2952031e-05
Overall Rank
5,029 | 66.30%
DOI
10.1145/3448016.3452840
PDF
Download
(CC BY 4.0)
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,245
FASTgres: Making Learned Query Optimizer Hinting Effective 2023
VLDB
6.1995935e-05
7,432
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024
VLDB
5.5133928e-05
7,587
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries 2024
SIGMOD
5.4745198e-05
7,657
Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation 2022
VLDB
5.456693e-05
7,895
Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items 2023
SIGMOD
5.4152499e-05
8,060
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation 2023
SIGMOD
5.382134e-05
8,499
TreeSensing: Linearly Compressing Sketches with Flexibility 2023
SIGMOD
5.3131213e-05
9,935
Approximate Sketches 2024
SIGMOD
5.0941477e-05
10,249
Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022
VLDB
5.0412674e-05
10,370
An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025
SIGMOD
5.0010514e-05
10,584
Sublime: Sublinear Error & Space for Unbounded Skewed Streams 2026
SIGMOD
4.9605343e-05
10,699
CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations 2026
SIGMOD
4.9605343e-05
11,564
Sub-optimal Join Order Identification with L1-error 2024
SIGMOD
4.9605343e-05
11,593
A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions 2024
SIGMOD
4.9605343e-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
15
How Good Are Query Optimizers, Really? 2016
VLDB
0.00061463175
40
The Case for Learned Index Structures 2018
SIGMOD
0.00046249672
53
Eddies: Continuously Adaptive Query Processing 2000
SIGMOD
0.00040739114
84
Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019
CIDR
0.00035920657
91
On the Propagation of Errors in the Size of Join Results 1991
SIGMOD
0.00034691614
103
Selectivity Estimation Without the Attribute Value Independence Assumption 1997
VLDB
0.00033847446
142
Neo: A Learned Query Optimizer 2019
VLDB
0.00029114937
149
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998
SIGMOD
0.00028910892
259
An Overview of Query Optimization in Relational Systems 1998
PODS
0.00022881075
397
Worst-case Optimal Join Algorithms 2012
PODS
0.0001911958
432
Tracking Join and Self-Join Sizes in Limited Storage 1999
PODS
0.00018400309
689
Cardinality Estimation Done Right: Index-Based Join Sampling 2017
CIDR
0.00014725904
690
Selectivity Estimation for Range Predicates using Lightweight Models 2019
VLDB
0.00014703258
752
Join Size Estimation Subject to Filter Conditions 2015
VLDB
0.00014234789
844
Processing Complex Aggregate Queries over Data Streams 2002
SIGMOD
0.00013498392
1,070
Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005
VLDB
0.0001215545
1,444
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019
SIGMOD
0.00010616242
1,511
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015
SIGMOD
0.00010408003
1,541
Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses 2018
VLDB
0.00010288394
1,609
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019
SIGMOD
0.0001007196
1,896
CS2: A New Database Synopsis for Query Estimation 2013
SIGMOD
9.4010932e-05
2,174
A Black-Box Approach to Query Cardinality Estimation 2007
CIDR
8.9067128e-05
2,228
Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017
VLDB
8.7912743e-05
3,282
Estimating Cardinalities with Deep Sketches 2019
SIGMOD
7.4491295e-05
3,931
Statistical Analysis of Sketch Estimators 2007
SIGMOD
6.900756e-05
6,816
ROX: Run-time Optimization of XQueries 2009
SIGMOD
5.6593309e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,122
Optimization of Conjunctive Predicates for Main Memory Column Stores 2016
VLDB
2
10,585
Succinct Structure Representations for Efficient Query Optimization 2026
SIGMOD
3
6,128
Robustness Metrics for Relational Query Execution Plans 2018
VLDB
4
15
How Good Are Query Optimizers, Really? 2016
VLDB
5
9,935
Approximate Sketches 2024
SIGMOD
6
5,009
Fast In-Memory SQL Analytics on Typed Graphs 2017
VLDB
7
7,587
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries 2024
SIGMOD
8
5,223
Exact Cardinality Query Optimization with Bounded Execution Cost 2019
SIGMOD
9
10,327
Data-Agnostic Cardinality Learning from Imperfect Workloads 2025
VLDB
10
7,509
Non-Invasive Progressive Optimization for In-Memory Databases 2016
VLDB