Database Paper Browser

Back to papers

Optimizing Disjunctive Queries with Expensive Predicates

Summary: Proposes bypass processing to optimize disjunctive queries with expensive predicates, skipping costly terms when cheaper ones suffice. Extends a query optimizer and compares three bypass-plan generation algorithms to show viability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2738
Venue
SIGMOD
Year
1994
Pagerank
0.0001061019
Overall Rank
1,772 | 87.68%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035406558
329 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00027249545
703 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00017916705
1,096 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014120512
1,299 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012751522
3,474 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0625972e-05
3,666 Bypassing Joins in Disjunctive Queries 1995 VLDB 6.8618006e-05
6,072 Factorizing Complex Predicates in Queries to Exploit Indexes 2003 SIGMOD 5.2257599e-05
6,590 Interactive Demonstration of Probabilistic Predicates 2018 SIGMOD 5.0010949e-05
7,806 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 4.6459438e-05
8,867 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 4.4322592e-05
9,238 Optimizing Disjunctive Queries with Tagged Execution 2024 SIGMOD 4.3690661e-05
9,625 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD 4.3157275e-05
12,535 Predicate Result Range Caching for Continuous Queries 2005 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
307 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028211308
410 Global Query Optimization 1986 SIGMOD 0.00023934971
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,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
2,263 Extending the Search Strategy in a Query Optimizer 1991 VLDB 9.1612588e-05
2,455 Optimizing Boolean Expressions in Object Bases 1992 VLDB 8.7770449e-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
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
1,476 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011779092
139 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042299329
3,902 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.6499453e-05
6,090 Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited 1989 SIGMOD 5.2148332e-05
8,867 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 4.4322592e-05
6,374 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0927058e-05
2,860 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9934503e-05
3,666 Bypassing Joins in Disjunctive Queries 1995 VLDB 6.8618006e-05
9,625 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD 4.3157275e-05