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: 5154
Venue: SIGMOD
Year: 2015
Pagerank: 5.3429745e-05
Overall Rank: 8,967 | 38.48%
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,379	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010970894

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
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
259	Database Cracking	2007	CIDR	0.00023119313
4,452	Just-in-time compilation for SQL query processing	2013	VLDB	6.6942969e-05

Semantically Similar Papers

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