Database Paper Browser

Back to papers

Bitvector-aware Query Optimization for Decision Support Queries

Summary: Bitvector filtering speeds decision-support queries; naive optimization explodes the plan space, but for star/snowflake/right-deep queries the optimal plan comes from a linear set. A linear-candidate join-order algorithm, implemented as a DBMS-X transformation, yields 22–64% CPU savings overall and up to 100× on some queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5984
Venue
SIGMOD
Year
2020
Pagerank
5.6368209e-05
Overall Rank
5,194 | 63.87%
DOI
10.1145/3318464.3389769

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
2,985 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 7.7795847e-05
5,633 Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server 2023 VLDB 5.4011156e-05
6,192 SQLite: Past, Present, and Future 2022 VLDB 5.1641743e-05
7,011 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 4.8629458e-05
8,506 New Query Optimization Techniques in the Spark Engine of Azure Synapse 2022 VLDB 4.4957661e-05
8,781 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4534753e-05
9,031 Extending SQL to Return a Subdatabase 2025 SIGMOD 4.4039656e-05
9,187 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3780059e-05
9,189 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 4.3769978e-05
9,988 I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server 2026 CIDR 4.1945683e-05
10,241 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 4.1945683e-05
10,749 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
30 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00078672446
423 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023669348
907 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00015435983
1,035 Bitmap Index Design and Evaluation 1998 SIGMOD 0.00014532778
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.0001263831
1,341 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012486285
1,826 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00010400425
2,249 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 9.2034693e-05
2,795 Efficient Execution of Joins in a Star Schema 2002 SIGMOD 8.1128059e-05
4,158 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 6.3994318e-05
4,738 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD 5.9600502e-05
4,781 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9261504e-05
5,186 Query Optimization in Oracle 12c Database In-Memory 2015 VLDB 5.6400929e-05
5,300 Applying Hash Filters To Improving The Execution Of Bushy Trees 1993 VLDB 5.5793265e-05
7,045 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 4.8528709e-05
7,098 Optimizing Queries over Partitioned Tables in MPP Systems 2014 SIGMOD 4.833012e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,254 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB 4.1945683e-05
9,189 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 4.3769978e-05
6,374 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0927058e-05
6,480 Efficient Search of Multidimensional B-Trees 1995 VLDB 5.0475112e-05
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
1,704 An Efficient Bitmap Encoding Scheme for Selection Queries 1999 SIGMOD 0.000108332
4,738 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD 5.9600502e-05
2,284 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 9.1053836e-05
2,061 Optimizing Queries On Compressed Bitmaps 2000 VLDB 9.6529345e-05