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.4000554e-05
Overall Rank: 4,793 | 67.88%
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,866	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.4590899e-05
2,297	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6659442e-05
2,576	The Case for Enhanced Abstract Data Types	1997	VLDB	8.2547439e-05
3,725	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0458585e-05
5,549	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	6.071306e-05
6,154	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.8543039e-05
7,255	Changing the Rules: Transformations for Rule-Based Optimizers*	1998	SIGMOD	5.5581956e-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.00032702871
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031320165
275	Extensible Query Processing in Starburst	1989	SIGMOD	0.000224395
2,351	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.5799847e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	259	An Overview of Query Optimization in Relational Systems	1998	PODS
2	6,154	Parallelizing Extensible Query Optimizers	2009	SIGMOD
3	291	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	633	A Rule-Based View of Query Optimization	1987	SIGMOD
7	5,673	Enabling Incremental Query Re-Optimization	2016	SIGMOD
8	2,351	Extending the Search Strategy in a Query Optimizer	1991	VLDB
9	3,218	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB
10	2,888	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD