Control of an Extensible Query Optimizer: A Planning-Based Approach

Summary: Introduces a planning-based controller for an extensible query optimizer, interleaving planning with the execution of query transformations. In the Epoq framework, a goal-directed planner uses runtime results to steer subsequent rewrites through the extensible control mechanism, enabling modular, planning-guided optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h0ad15a93ad6fcfd2
Venue: VLDB
Year: 1993
Pagerank: 6.4239795e-05
Overall Rank: 4,770 | 67.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Gail Mitchell (GTE Laboratories)
2. Umeshwar Dayal (Hewlett Packard Enterprise)
3. Stanley B. Zdonik (Brown University)

BibTeX Citation

@article{mitchell_vldb93,
        title = {{Control of an Extensible Query Optimizer: A Planning-Based Approach}},
        author = {Mitchell, Gail and Dayal, Umeshwar and Zdonik, Stanley B.},
        journal = {PVLDB},
        series = {{VLDB} '93},
        pages = {517},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,859	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.4898025e-05
2,286	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6942645e-05
2,571	The Case for Enhanced Abstract Data Types	1997	VLDB	8.2840962e-05
3,720	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0715239e-05
5,525	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	6.0940332e-05
6,136	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.8759799e-05
7,233	Changing the Rules: Transformations for Rule-Based Optimizers*	1998	SIGMOD	5.5792253e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
109	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003276959
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031392616
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
2,339	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.6118503e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	272	An Overview of Query Optimization in Relational Systems	1998	PODS
2	6,136	Parallelizing Extensible Query Optimizers	2009	SIGMOD
3	289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD
4	996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
5	646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
6	630	A Rule-Based View of Query Optimization	1987	SIGMOD
7	5,667	Enabling Incremental Query Re-Optimization	2016	SIGMOD
8	2,339	Extending the Search Strategy in a Query Optimizer	1991	VLDB
9	3,209	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB
10	2,891	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD