
Accession Number : AD0769231
Title : The Use of Access Frequencies in Data Base Organization.
Descriptive Note : Doctoral thesis,
Corporate Author : PENNSYLVANIA UNIV PHILADELPHIA DEPT OF MANAGEMENT
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 doublychained tree structure is addressed. Finally the special case in which all weights are equal is discussed. Applications to minimumredundancy 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