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: 5398
Venue: SIGMOD
Year: 2017
Pagerank: 4.3157275e-05
Overall Rank: 9,625 | 33.05%
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,238	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	4.3690661e-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.0040449103
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052389723
137	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00042342967
596	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00019481482
1,466	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011857675
1,493	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011694373
1,618	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011114015
1,772	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001061019
2,455	Optimizing Boolean Expressions in Object Bases	1992	VLDB	8.7770449e-05
6,072	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD	5.2257599e-05
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
7,465	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7228742e-05
2,356	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	8.9620762e-05
7,427	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD	4.7327406e-05
2,860	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9934503e-05
3,666	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8618006e-05
8,867	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD	4.4322592e-05
795	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00016600368
1,772	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001061019
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05