Database Paper Browser

Back to papers

Conjunctive Selection Conditions in Main Memory

Summary: Shows that ordering of conjunctive selection predicates in main-memory databases creates a space of logically equivalent plans with widely differing performance due to CPU branch-misprediction costs. Proposes a branch-misprediction-aware cost model plus optimal and heuristic plan selection algorithms, with case-study evidence of substantial speedups. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1256
Venue
PODS
Year
2002
Pagerank
0.00016600368
Overall Rank
795 | 94.48%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
60 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00064439773
239 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031617428
343 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00026768139
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
1,686 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010917794
1,873 An Architecture for Compiling UDF-centric Workflows 2015 VLDB 0.00010253002
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.947963e-05
2,418 Tupleware: "Big" Data, Big Analytics, Small Clusters 2015 CIDR 8.8556595e-05
2,916 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 7.9068048e-05
4,117 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.4371566e-05
5,731 Babelfish: Efficient Execution of Polyglot Queries 2022 VLDB 5.3502065e-05
6,374 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0927058e-05
7,001 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.8671553e-05
7,483 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 4.7180617e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
139 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042299329
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425
500 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00021637423
1,079 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00014233415
5,004 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 5.76478e-05
7,170 Publish/Subscribe on the Web at Extreme Speed 2000 VLDB 4.8119372e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,704 An Efficient Bitmap Encoding Scheme for Selection Queries 1999 SIGMOD 0.000108332
7,824 Optimization of Multiple-Relation Multiple-Disjunct Queries 1988 PODS 4.6418459e-05
7,693 Processing and Optimizing Main Memory Spatial-Keyword Queries 2016 VLDB 4.6759281e-05
7,465 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 4.7228742e-05
9,464 Memory Efficient Scheduling of Query Pipeline Execution 2022 CIDR 4.3355852e-05
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
1,309 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012660929
6,374 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0927058e-05
9,625 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD 4.3157275e-05