Accession Number : AD0769231

Title :   The Use of Access Frequencies in Data Base Organization.

Descriptive Note : Doctoral thesis,


Personal Author(s) : Kennedy,Stephen R.

Report Date : MAY 1973

Pagination or Media Count : 160

Abstract : The report studies the use of access frequency information in the solution of data base optimization problems of various types. In each, the objective is the minimization of some measure of the average access time per request. First, a review of previously reported file organization models is undertaken. Next, a logical level model is studied; the problem of minimizing the weighted path length of a doubly-chained tree structure is addressed. Finally the special case in which all weights are equal is discussed. Applications to minimum-redundancy coding problems are noted. (Modified author abstract)

Descriptors :   (*Input output devices, Data processing), (*Data bases, Organization theory), (*Information retrieval, Efficiency), Scheduling, Search theory, Mathematical logic, Mathematical programming, Queueing theory, Graphs, Mathematical models, Theses, Stochastic processes

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE