Analysis and performance of inverted data base structures
- 1 May 1975
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 18 (5) , 253-263
- https://doi.org/10.1145/360762.360766
Abstract
The need to envision and architecture data base systems in a hierarchical level by level framework is stressed. The inverted data base (file) organization is then analyzed, considering implementation oriented aspects. The inverted directory is viewed realistically as another large data base which itself is subjected to inversion. Formulations are derived to estimate average access time (read only) and storage requirements, formalizing the interaction of data base content characteristics, logical complexity of queries, and machine timing and blocking specifications identified as having a first-order effect on performance. The formulations presented are necessary to be used in conjunction with any index selection criteria to determine the optimum set of index keys.Keywords
This publication has 13 references indexed in Scilit:
- Evaluation and selection of file organization—a model and systemCommunications of the ACM, 1973
- Design of tree structures for efficient queryingCommunications of the ACM, 1973
- Data structures and accessing in data-base systems, I: Evolution of information systemsIBM Systems Journal, 1973
- Retrieval efficiency using combined indicesPublished by Association for Computing Machinery (ACM) ,1972
- An optimization problem on the selection of secondary keysPublished by Association for Computing Machinery (ACM) ,1971
- Multi-attribute retrieval with combined indexesCommunications of the ACM, 1970
- Tree Structures for Optimal SearchingJournal of the ACM, 1970
- A relational model of data for large shared data banksCommunications of the ACM, 1970
- Variable length tree structures having minimum average search timeCommunications of the ACM, 1969
- Treating hierarchical data structures in the SDC Time-Shared Data Management System (TDMS)Published by Association for Computing Machinery (ACM) ,1967