A stochastic evaluation model for database organizations in data retrieval systems
- 1 February 1976
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 19 (2) , 84-95
- https://doi.org/10.1145/359997.360010
Abstract
Experimental work in the valuation of large scale data retrieval systems has been scarce due to its difficulty and prohibitive cost. This paper discusses a simulation model of a data retrieval system which has the effect of significantly reducing the cost of experimentation and enabling research never attempted before. The model is designed to estimate the retrieval workload of alternative data retrieval systems. These data retrieval systems can be organized under several database organizations, including inverted list, threaded list, and cellular list organizations and hybrid combinations of these systems. Effectiveness of the methodology is demonstrated by using the model to study the effect of database organizations in data retrieval systems. In particular, the impact of query complexity is analyzed.Keywords
This publication has 10 references indexed in Scilit:
- A model for the evaluation of large scale data retrieval systemsPublished by Association for Computing Machinery (ACM) ,1974
- Evaluation and selection of file organization—a model and systemCommunications of the ACM, 1973
- Introduction to “feature analysis of generalized data base management systems”Communications of the ACM, 1971
- Elements of Data Management SystemsACM Computing Surveys, 1969
- File Structures for On-Line SystemsPublished by Springer Nature ,1969
- The Influence of Data Base Characteristics and Usage on Direct Access File OrganizationJournal of the ACM, 1968
- Treating hierarchical data structures in the SDC Time-Shared Data Management System (TDMS)Published by Association for Computing Machinery (ACM) ,1967
- DESIGN PRINCIPLES FOR AN ON-LINE INFORMATION RETRIEVAL SYSTEMPublished by Defense Technical Information Center (DTIC) ,1966
- Knotted list structuresCommunications of the ACM, 1962
- Symbol manipulation by threaded listsCommunications of the ACM, 1960