A formal system for information retrieval from files
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
Some generalized modeling structures for use in design of file organizations.
Some generalized modeling structures for use in design of file organizations.
ACM Computing Surveys (CSUR)
An analytical model for information processing systems
AFIPS '74 Proceedings of the May 6-10, 1974, national computer conference and exposition
Data structures and data accessing in data base systems past, present, future
IBM Systems Journal
| Hi-index | 0.00 |
This paper contains an identification and description of the fundamental components of all file organizations. A restricted but important class of problems is defined and a generalized file organization for these problems is constructed. A specific design problem is defined in terms of a logical data set, a physical environment, and a projected level of file organization activity. For a given design problem, a simulation model is used to generate a spectrum of alternative file organizations by varying the parameters of the generalized model. These alternative organizations are evaluated in terms of retrieval speed, storage space, and maintenance overhead, and good file organization for the problem is selected on the basis of these measures. The results obtained from several simulation runs for a variety of design problems are discussed.