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
5985
Venue
SIGMOD
Year
2020
Pagerank
5.6314278e-05
Overall Rank
5,195 | 63.90%
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,937 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 7.8552033e-05
5,639 Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server 2023 VLDB 5.3972261e-05
6,193 SQLite: Past, Present, and Future 2022 VLDB 5.1593011e-05
7,011 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 4.8583284e-05
8,502 New Query Optimization Techniques in the Spark Engine of Azure Synapse 2022 VLDB 4.491819e-05
8,777 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 4.4492064e-05
9,034 Extending SQL to Return a Subdatabase 2025 SIGMOD 4.3997447e-05
9,191 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3738237e-05
9,193 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 4.372803e-05
9,987 I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server 2026 CIDR 4.1905499e-05
10,241 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 4.1905499e-05
10,755 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1905499e-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.00078665259
422 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023654556
904 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00015425636
1,033 Bitmap Index Design and Evaluation 1998 SIGMOD 0.0001453376
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012629432
1,344 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012477274
1,825 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00010392367
2,247 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 9.201975e-05
2,802 Efficient Execution of Joins in a Star Schema 2002 SIGMOD 8.1073885e-05
4,157 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 6.3935343e-05
4,734 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD 5.9553181e-05
4,784 On Parallel Execution Of Multiple Pipelined Hash Joins 1994 SIGMOD 5.9205964e-05
5,184 Query Optimization in Oracle 12c Database In-Memory 2015 VLDB 5.6360141e-05
5,303 Applying Hash Filters To Improving The Execution Of Bushy Trees 1993 VLDB 5.5740327e-05
7,042 Processing Star Queries on Hierarchically-Clustered Fact Tables 2002 VLDB 4.8483133e-05
7,096 Optimizing Queries over Partitioned Tables in MPP Systems 2014 SIGMOD 4.8283743e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,372 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0878306e-05
11,256 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB 4.1905499e-05
9,193 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 4.372803e-05
6,473 Efficient Search of Multidimensional B-Trees 1995 VLDB 5.0427056e-05
1,621 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011105663
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
1,701 An Efficient Bitmap Encoding Scheme for Selection Queries 1999 SIGMOD 0.00010828605
4,734 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD 5.9553181e-05
2,290 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 9.0918901e-05
2,065 Optimizing Queries On Compressed Bitmaps 2000 VLDB 9.6467359e-05