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: 5399
Venue: SIGMOD
Year: 2017
Pagerank: 4.3115918e-05
Overall Rank: 9,625 | 33.11%
DOI: 10.1145/3035918.3064022

Incoming Non-self Citations Over Time

Authors

1. Fisnik Kastrati
2. Guido Moerkotte

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,245	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	4.3648789e-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.0040465394
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052844656
136	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00042409816
594	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00019515008
1,465	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011846984
1,492	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011683783
1,622	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011104582
1,774	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001059836
2,455	Optimizing Boolean Expressions in Object Bases	1992	VLDB	8.7667904e-05
6,076	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD	5.2207439e-05
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,462	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7189301e-05
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
2,359	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	8.967267e-05
7,427	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD	4.7282014e-05
2,867	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9931252e-05
3,667	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8587775e-05
8,866	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD	4.4281817e-05
790	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.0001659522
1,774	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001059836
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05