Evaluation of Access Paths in a Relational Database System
S. Bing Yao, David De Jong · Purdue e-Pubs (Purdue University System) · 1978
De Jong,David Peter.MS. ,Purdue University.Nuy1978.Evaluation of Access Paths in a Relational Database System.Najor Professor: S. B. Yao. The motivation for and concepts of a relational database organization are briefly reviewed, and a ~eneral model of acc~ss paths for a relational database is described. As a tool for access path desicn and selection a series of equations are developed for the model relative costs of the various paths. to analyze the Comparisons show consistancy of these path costs with previous results and illuminate areas of improvement over earlier models. Sample tests illustrate the model's usefulness in comparing access path performances under various circumstances.