Database Paper Browser

Back to papers

Bypassing Joins in Disjunctive Queries

Summary: Extends bypassing from selections to joins in disjunctive queries, producing both the join result and its complement for independent optimization. Gives an optimal-bypass generator and a fast partial-search method, plus semijoin-based complement reduction; shows large join-savings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8271
Venue
VLDB
Year
1995
Pagerank
6.8618006e-05
Overall Rank
3,666 | 74.50%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
703 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00017916705
1,213 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.0001325231
1,299 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012751522
2,410 Scalable Join Processing on Very Large RDF Graphs 2009 SIGMOD 8.8773796e-05
3,918 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 6.6315176e-05
7,079 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 4.8418318e-05
9,238 Optimizing Disjunctive Queries with Tagged Execution 2024 SIGMOD 4.3690661e-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
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040449103
132 The EXODUS Optimizer Generator 1987 SIGMOD 0.00042994082
139 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042299329
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
307 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028211308
594 A Rule-Based View of Query Optimization 1987 SIGMOD 0.00019534507
1,199 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013354204
1,302 Query Optimization by Predicate Move-Around 1994 VLDB 0.00012705525
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,772 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001061019
2,086 Practical Predicate Placement 1994 SIGMOD 9.5779956e-05
4,277 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.2959161e-05
4,821 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 5.8971202e-05
6,090 Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited 1989 SIGMOD 5.2148332e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
4,738 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD 5.9600502e-05
2,275 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.1262202e-05
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3097631e-05
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
784 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00016675823
11,705 Improving Join Reorderability with Compensation Operators 2018 SIGMOD 4.1945683e-05
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
9,625 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD 4.3157275e-05
1,772 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001061019