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:

1973-05-01

Pagination or Media Count:

160.0

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