Optimization of Conjunctive Predicates for Main Memory Column Stores

Summary: Holistic optimization of conjunctive predicates for main-memory column stores, with a cost model integrating CPU architecture, storage, and subexpression elimination. Handles correlated predicates under bounded estimation error; avoids independence assumptions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h2eee8538be940879
Venue: VLDB
Year: 2016
Pagerank: 5.8859291e-05
Overall Rank: 6,106 | 58.95%
DOI: 10.14778/2994509.2994529

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{kastrati_vldb16,
        title = {{Optimization of Conjunctive Predicates for Main Memory Column Stores}},
        author = {Kastrati, Fisnik and Moerkotte, Guido},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {12},
        pages = {1125--1136},
        doi = {10.14778/2994509.2994529},
        url = {https://doi.org/10.14778/2994509.2994529},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,982	Simplicity Done Right for Join Ordering	2021	CIDR	6.8750228e-05
6,444	RTScan: Efficient Scan with Ray Tracing Cores	2024	VLDB	5.7825648e-05
8,159	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	5.3873068e-05
8,347	alpha to omega: The Greek Alphabet of Sampling	2020	CIDR	5.350539e-05
9,632	Small Selectivities Matter: Lifting the Burden of Empty Samples	2021	SIGMOD	5.1472849e-05
9,932	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD	5.1101087e-05
10,027	Cardinality Estimation of LIKE Predicate Queries using Deep Learning	2025	SIGMOD	5.0925739e-05
11,283	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.9793485e-05
11,333	The Accuracy of Cardinality Estimators: Unraveling the Evaluation Result Conundrum	2025	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061066921
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048001919
80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036364464
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030470848
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00029179719
267	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00022722971
295	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021914399
386	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00019444411
431	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018403783
761	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00014143602
1,376	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00010874518
1,459	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010585108
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010472681
2,983	Optimizing Boolean Expressions in Object Bases	1992	VLDB	7.7839431e-05
9,142	Histograms Reloaded: The Merits of Bucket Diversity	2010	SIGMOD	5.220581e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,893	A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters	2003	SIGMOD
2	125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD
3	9,784	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR
4	7,487	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB
5	1,859	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD
6	8,001	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB
7	9,123	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD
8	2,516	Optimization of Queries with User-defined Predicates	1996	VLDB
9	761	Conjunctive Selection Conditions in Main Memory	2002	PODS
10	9,932	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD