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: h907ef8fcdcf6079a
Venue: VLDB
Year: 1995
Pagerank: 7.0715239e-05
Overall Rank: 3,720 | 74.99%
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
821	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013660347
954	RDF-3X: a RISC-style Engine for RDF	2008	VLDB	0.00012867202
1,040	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012364063
2,026	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.1624074e-05
3,101	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	7.649219e-05
7,324	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	5.5523996e-05
9,052	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	5.230408e-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.0023947656
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030470848
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00029179719
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025626873
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
630	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001541799
1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012037216
1,119	Query Optimization by Predicate Move-Around	1994	VLDB	0.00011950395
1,376	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00010874518
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010472681
1,859	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.4898025e-05
2,032	Practical Predicate Placement	1994	SIGMOD	9.1561026e-05
4,510	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.5696737e-05
4,770	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	6.4239795e-05
6,195	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.8535814e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,797	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD
2	10,508	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
3	1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
4	8,164	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
5	1,186	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD
6	708	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD
7	12,209	Improving Join Reorderability with Compensation Operators	2018	SIGMOD
8	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
9	9,932	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD
10	1,859	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD