Evaluation of database access paths
S. Bing Yao, David N. DeJong · 1978
An evaluation system which estimates the performance of database access paths is presented. The system is based on a generalized model of access paths and is applicable to most access paths for searching a database system. The study brings to light many subtle but important parameters which can have a significant effect on the performance of the access paths, and which, then, must be taken into consideration in the selection of such paths.