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: 8343
Venue: VLDB
Year: 1993
Pagerank: 6.5687429e-05
Overall Rank: 4,678 | 67.91%
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,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.6721003e-05
2,244	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.8737737e-05
2,528	The Case for Enhanced Abstract Data Types	1997	VLDB	8.4620669e-05
3,656	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.2224287e-05
5,398	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	6.2320592e-05
6,026	Parallelizing Extensible Query Optimizers	2009	SIGMOD	6.0024042e-05
7,117	Changing the Rules: Transformations for Rule-Based Optimizers*	1998	SIGMOD	5.6976091e-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
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
2,286	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.8044994e-05

Semantically Similar Papers

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