One Loop Does Not Fit All

Summary: Examines JIT-compiled queries in modern in-memory column-stores and questions the one-loop-for-all paradigm. Per-column selectivity dictates code layout: no-branch multi-loops help at low selectivity, while a single tight loop wins at higher selectivity. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hdd3210e481905bdf
Venue: SIGMOD
Year: 2015
Pagerank: 5.2286328e-05
Overall Rank: 9,063 | 39.07%
DOI: 10.1145/2723372.2764944

Incoming Non-self Citations Over Time

Authors

1. Styliani Pantela (Harvard University)
2. Stratos Idreos (Harvard University)

BibTeX Citation

@inproceedings{pantela_sigmod15,
        title = {{One Loop Does Not Fit All}},
        author = {Pantela, Styliani and Idreos, Stratos},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2764944},
        url = {https://dl.acm.org/doi/10.1145/2723372.2764944},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,341	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010968512

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
253	Database Cracking	2007	CIDR	0.00023042111
4,525	Just-in-time compilation for SQL query processing	2013	VLDB	6.5616553e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,193	Towards Unifying Query Interpretation and Compilation	2023	CIDR
2	4,793	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB
3	3,775	Parallelizing Query Optimization	2008	VLDB
4	12,346	Vectorizing an In Situ Query Engine	2016	SIGMOD
5	9,932	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD
6	21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB
7	1,341	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB
8	4,525	Just-in-time compilation for SQL query processing	2013	VLDB
9	6,106	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
10	605	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB