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,280 | SMOKE: Fine-grained Lineage at Interactive Speed | 2018 | VLDB | 9.1111033e-05 |
| 5,379 | Scalable Ad-hoc Entity Extraction from Text Collections | 2008 | VLDB | 5.5405989e-05 |
| 8,411 | Sieve: A Middleware Approach to Scalable Access Control for Database Management Systems | 2020 | VLDB | 4.5204669e-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 |
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.0040449103 |
| 100 | Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers | 1987 | VLDB | 0.00049624696 |
| 139 | Predicate Migration: Optimizing Queries with Expensive Predicates | 1993 | SIGMOD | 0.00042299329 |
| 195 | Optimizing Queries over Multimedia Repositories | 1996 | SIGMOD | 0.00035406558 |
| 1,199 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013354204 |
| 1,772 | Optimizing Disjunctive Queries with Expensive Predicates | 1994 | SIGMOD | 0.0001061019 |
| 2,455 | Optimizing Boolean Expressions in Object Bases | 1992 | VLDB | 8.7770449e-05 |
| 6,480 | Efficient Search of Multidimensional B-Trees | 1995 | VLDB | 5.0475112e-05 |
| 7,824 | Optimization of Multiple-Relation Multiple-Disjunct Queries | 1988 | PODS | 4.6418459e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,199 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013354204 |
| 4,738 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD | 5.9600502e-05 |
| 1,772 | Optimizing Disjunctive Queries with Expensive Predicates | 1994 | SIGMOD | 0.0001061019 |
| 4,108 | Cracking the Database Store | 2005 | CIDR | 6.4440088e-05 |
| 11,254 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB | 4.1945683e-05 |
| 2,086 | Practical Predicate Placement | 1994 | SIGMOD | 9.5779956e-05 |
| 1,476 | Efficient Exploitation of Similar Subexpressions for Query Processing | 2007 | SIGMOD | 0.00011779092 |
| 6,374 | Optimization of Conjunctive Predicates for Main Memory Column Stores | 2016 | VLDB | 5.0927058e-05 |
| 790 | Exploiting Statistics on Query Expressions for Optimization | 2002 | SIGMOD | 0.0001663283 |
| 2,860 | Optimization of Queries with User-defined Predicates | 1996 | VLDB | 7.9934503e-05 |