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.3159614e-05
Overall Rank
5,006 | 66.36%
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,236
FASTgres: Making Learned Query Optimizer Hinting Effective 2023
VLDB
6.2153504e-05
7,413
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024
VLDB
5.5316834e-05
7,572
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries 2024
SIGMOD
5.492682e-05
7,643
Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation 2022
VLDB
5.4747961e-05
7,878
Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items 2023
SIGMOD
5.4332155e-05
8,042
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation 2023
SIGMOD
5.3999898e-05
8,484
TreeSensing: Linearly Compressing Sketches with Flexibility 2023
SIGMOD
5.330748e-05
9,900
Approximate Sketches 2024
SIGMOD
5.1110481e-05
10,212
Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022
VLDB
5.0579923e-05
10,343
An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025
SIGMOD
5.0176429e-05
10,518
Sublime: Sublinear Error & Space for Unbounded Skewed Streams 2026
SIGMOD
4.9769913e-05
10,638
CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations 2026
SIGMOD
4.9769913e-05
11,513
Sub-optimal Join Order Identification with L1-error 2024
SIGMOD
4.9769913e-05
11,544
A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions 2024
SIGMOD
4.9769913e-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.00061067652
40
The Case for Learned Index Structures 2018
SIGMOD
0.00046363107
53
Eddies: Continuously Adaptive Query Processing 2000
SIGMOD
0.000408505
85
Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019
CIDR
0.00035876108
91
On the Propagation of Errors in the Size of Join Results 1991
SIGMOD
0.00034748721
103
Selectivity Estimation Without the Attribute Value Independence Assumption 1997
VLDB
0.00033884854
144
Neo: A Learned Query Optimizer 2019
VLDB
0.00029090793
149
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998
SIGMOD
0.00028977821
272
An Overview of Query Optimization in Relational Systems 1998
PODS
0.0002251422
402
Worst-case Optimal Join Algorithms 2012
PODS
0.00019095982
429
Tracking Join and Self-Join Sizes in Limited Storage 1999
PODS
0.00018445263
688
Cardinality Estimation Done Right: Index-Based Join Sampling 2017
CIDR
0.00014749318
691
Selectivity Estimation for Range Predicates using Lightweight Models 2019
VLDB
0.00014737455
749
Join Size Estimation Subject to Filter Conditions 2015
VLDB
0.00014261044
843
Processing Complex Aggregate Queries over Data Streams 2002
SIGMOD
0.00013534623
1,067
Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005
VLDB
0.00012187242
1,465
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019
SIGMOD
0.00010572023
1,509
Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015
SIGMOD
0.00010436933
1,543
Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses 2018
VLDB
0.00010305662
1,605
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019
SIGMOD
0.00010095581
1,892
CS2: A New Database Synopsis for Query Estimation 2013
SIGMOD
9.4150583e-05
2,174
A Black-Box Approach to Query Cardinality Estimation 2007
CIDR
8.9193253e-05
2,217
Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017
VLDB
8.8151982e-05
3,272
Estimating Cardinalities with Deep Sketches 2019
SIGMOD
7.4711788e-05
3,928
Statistical Analysis of Sketch Estimators 2007
SIGMOD
6.9160175e-05
6,802
ROX: Run-time Optimization of XQueries 2009
SIGMOD
5.6773357e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
6,108
Optimization of Conjunctive Predicates for Main Memory Column Stores 2016
VLDB
2
6,114
Robustness Metrics for Relational Query Execution Plans 2018
VLDB
3
10,519
Succinct Structure Representations for Efficient Query Optimization 2026
SIGMOD
4
15
How Good Are Query Optimizers, Really? 2016
VLDB
5
9,900
Approximate Sketches 2024
SIGMOD
6
4,986
Fast In-Memory SQL Analytics on Typed Graphs 2017
VLDB
7
7,572
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries 2024
SIGMOD
8
5,200
Exact Cardinality Query Optimization with Bounded Execution Cost 2019
SIGMOD
9
10,300
Data-Agnostic Cardinality Learning from Imperfect Workloads 2025
VLDB
10
7,492
Non-Invasive Progressive Optimization for In-Memory Databases 2016
VLDB