Bypassing Joins in Disjunctive Queries

Summary: Extends bypass optimization from selections to joins in disjunctive queries, splitting outputs into join results and complements with independently optimized downstream plans. Develops optimal and partial near-optimal search, detecting semijoin-restricted complements to curb explosion and improve savings. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8462
Venue: VLDB
Year: 1995
Pagerank: 7.2224287e-05
Overall Rank: 3,656 | 74.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Michael Steinbrunn (University of Passau)
2. Klaus Peithner (University of Passau)
3. Guido Moerkotte (Rheinisch-Westfaelische Technische Hochschule Aachen)
4. Alfons Kemper (University of Passau)

BibTeX Citation

@article{steinbrunn_vldb95,
        title = {{Bypassing Joins in Disjunctive Queries}},
        author = {Steinbrunn, Michael and Peithner, Klaus and Moerkotte, Guido and Kemper, Alfons},
        journal = {PVLDB},
        series = {{VLDB} '95},
        pages = {228--239},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
801	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013909408
944	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00013067088
1,024	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.0001258839
1,979	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.3621296e-05
3,205	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	7.6386536e-05
7,183	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	5.6793385e-05
8,893	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	5.3504579e-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
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
143	Optimization of Nonrecursive Queries	1986	VLDB	0.0002959213
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
615	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015720167
1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012300294
1,124	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012087356
1,341	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011108876
1,462	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010701465
1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.6721003e-05
2,005	Practical Predicate Placement	1994	SIGMOD	9.3203144e-05
4,413	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.7168289e-05
4,678	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	6.5687429e-05
6,072	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.9870797e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,813	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD
2	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
3	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
4	9,756	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
5	1,286	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD
6	698	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD
7	11,909	Improving Join Reorderability with Compensation Operators	2018	SIGMOD
8	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
9	9,754	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD
10	1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD