Optimization of Disjunctive Predicates for Main Memory Column Stores

Summary: Disjunctive predicate optimization in main-memory column stores via bypass processing that splits tuples into true/false streams, exploiting cheaper predicates to avoid expensive ones amid branch mispredictions. Breaks from constant-cost and independent-selectivity assumptions, proposing a cost-aware, subexpression-eliminating algorithm tuned to CPU architecture. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5460
Venue: SIGMOD
Year: 2017
Pagerank: 5.2273974e-05
Overall Rank: 9,754 | 33.08%
DOI: 10.1145/3035918.3064022

Incoming Non-self Citations Over Time

Authors

1. Fisnik Kastrati (University of Mannheim)
2. Guido Moerkotte (University of Mannheim)

BibTeX Citation

@inproceedings{kastrati_sigmod17,
        title = {{Optimization of Disjunctive Predicates for Main Memory Column Stores}},
        author = {Kastrati, Fisnik and Moerkotte, Guido},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3064022},
        url = {https://dl.acm.org/doi/10.1145/3035918.3064022},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,893	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	5.3504579e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
428	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018633493
1,341	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011108876
1,450	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010746714
1,462	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010701465
1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.6721003e-05
2,923	Optimizing Boolean Expressions in Object Bases	1992	VLDB	7.9578414e-05
5,861	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD	6.0636778e-05
6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	6.0113733e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	434	Query Optimization for Parallel Execution	1992	SIGMOD
2	7,366	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB
3	1,936	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB
4	7,139	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD
5	2,465	Optimization of Queries with User-defined Predicates	1996	VLDB
6	3,656	Bypassing Joins in Disjunctive Queries	1995	VLDB
7	8,980	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD
8	771	Conjunctive Selection Conditions in Main Memory	2002	PODS
9	1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD
10	6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB