Evaluation of database access paths

Abstract

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.