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
2739
Venue
SIGMOD
Year
1994
Pagerank
0.0001059836
Overall Rank
1,774 | 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.00035317524
332 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00027173479
699 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.0001794078
1,093 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014123221
1,296 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012742585
3,476 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0560383e-05
3,667 Bypassing Joins in Disjunctive Queries 1995 VLDB 6.8587775e-05
6,076 Factorizing Complex Predicates in Queries to Exploit Indexes 2003 SIGMOD 5.2207439e-05
6,590 Interactive Demonstration of Probabilistic Predicates 2018 SIGMOD 4.996343e-05
7,811 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 4.6411275e-05
8,866 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 4.4281817e-05
9,245 Optimizing Disjunctive Queries with Tagged Execution 2024 SIGMOD 4.3648789e-05
9,625 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD 4.3115918e-05
12,544 Predicate Result Range Caching for Continuous Queries 2005 SIGMOD 4.1905499e-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.0040465394
134 The EXODUS Optimizer Generator 1987 SIGMOD 0.00043070028
140 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042289025
220 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033312045
309 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028195213
406 Global Query Optimization 1986 SIGMOD 0.00023989944
592 A Rule-Based View of Query Optimization 1987 SIGMOD 0.0001953183
1,201 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013341955
1,465 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00011846984
1,492 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011683783
2,268 Extending the Search Strategy in a Query Optimizer 1991 VLDB 9.1524415e-05
2,455 Optimizing Boolean Expressions in Object Bases 1992 VLDB 8.7667904e-05
4,274 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.290327e-05
4,823 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 5.8915486e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
342 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026836424
1,475 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011765071
140 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042289025
3,904 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.6437893e-05
6,094 Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited 1989 SIGMOD 5.2099705e-05
8,866 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 4.4281817e-05
6,372 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.0878306e-05
2,867 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9931252e-05
3,667 Bypassing Joins in Disjunctive Queries 1995 VLDB 6.8587775e-05
9,625 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD 4.3115918e-05