Factorizing Complex Predicates in Queries to Exploit Indexes
Summary: Factorizes complex predicates to expose indexes in decision-support queries. Introduces predicate relaxation to enable factoring; integrates with existing optimizers, offering multi-level strategies that trade plan complexity for optimization time. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,286 | SMOKE: Fine-grained Lineage at Interactive Speed | 2018 | VLDB | 9.102574e-05 |
| 5,382 | Scalable Ad-hoc Entity Extraction from Text Collections | 2008 | VLDB | 5.5358382e-05 |
| 8,406 | Sieve: A Middleware Approach to Scalable Access Control for Database Management Systems | 2020 | VLDB | 4.5161328e-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 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 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 |
| 102 | Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers | 1987 | VLDB | 0.00049592627 |
| 140 | Predicate Migration: Optimizing Queries with Expensive Predicates | 1993 | SIGMOD | 0.00042289025 |
| 195 | Optimizing Queries over Multimedia Repositories | 1996 | SIGMOD | 0.00035317524 |
| 1,201 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013341955 |
| 1,774 | Optimizing Disjunctive Queries with Expensive Predicates | 1994 | SIGMOD | 0.0001059836 |
| 2,455 | Optimizing Boolean Expressions in Object Bases | 1992 | VLDB | 8.7667904e-05 |
| 6,473 | Efficient Search of Multidimensional B-Trees | 1995 | VLDB | 5.0427056e-05 |
| 7,829 | Optimization of Multiple-Relation Multiple-Disjunct Queries | 1988 | PODS | 4.6373918e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,201 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013341955 |
| 4,734 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD | 5.9553181e-05 |
| 1,774 | Optimizing Disjunctive Queries with Expensive Predicates | 1994 | SIGMOD | 0.0001059836 |
| 4,107 | Cracking the Database Store | 2005 | CIDR | 6.4384924e-05 |
| 11,256 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB | 4.1905499e-05 |
| 2,089 | Practical Predicate Placement | 1994 | SIGMOD | 9.5689208e-05 |
| 1,475 | Efficient Exploitation of Similar Subexpressions for Query Processing | 2007 | SIGMOD | 0.00011765071 |
| 6,372 | Optimization of Conjunctive Predicates for Main Memory Column Stores | 2016 | VLDB | 5.0878306e-05 |
| 786 | Exploiting Statistics on Query Expressions for Optimization | 2002 | SIGMOD | 0.00016624743 |
| 2,867 | Optimization of Queries with User-defined Predicates | 1996 | VLDB | 7.9931252e-05 |