Optimization of query evaluation algorithms (1979)
by
S. Bing Yao
| Venue: | ACM Trans. Database Syst |
| Citations: | 11 - 0 self |
BibTeX
@ARTICLE{Yao79optimizationof,
author = {S. Bing Yao},
title = {Optimization of query evaluation algorithms},
journal = {ACM Trans. Database Syst},
year = {1979},
volume = {4},
pages = {133--155}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A model of database storage and access is presented. The model represents many evaluation algorithms as special cases, and helps to break a complex algorithm into simple access operations. Generalized access cost equations associated with the model are developed and analyzed. Optimization of these cost equations yields an optimal access algorithm which can be synthesized by a query subsystem whose design is based on the modular access operations.
