Elements of Data Management Systems
ACM Computing Surveys (CSUR)
A formal system for information retrieval from files
Communications of the ACM
Evaluation and selection of file organization—a model and system
Communications of the ACM
Use of tree structures for processing files
Communications of the ACM
Tree structures construction using key densities
ACM '75 Proceedings of the 1975 annual conference
Some generalized modeling structures for use in design of file organizations.
Some generalized modeling structures for use in design of file organizations.
Evaluation and optimization of file organizations through analytic modeling.
Evaluation and optimization of file organizations through analytic modeling.
Self-adaptive automatic data base design
AFIPS '77 Proceedings of the June 13-16, 1977, national computer conference
Data structures and data accessing in data base systems past, present, future
IBM Systems Journal
| Hi-index | 0.00 |
The problems associated with file design have recently received increased attention. One approach to their solution has been the development of file models. These models can be employed to study alternate file structures and aid the file design process. In this paper, a single model and cost function is developed to characterize most of the file structure alternatives and the selection of file structures for a design problem is automated. A file design system is developed that can be used by a file designer to select good file organizations from a large number of alternatives. The computer program which implements the model uses analytic optimization techniques to select file organizations. The output of the design system is a class of file structures specified by its average characteristics and the details of the actual file structure can be determined by simulation or other techniques.