Related Experiment Videos
The large data base file structure dilemma
Journal of Chemical Information and Computer Sciences
|February 1, 1975
Summary
This study explores file organization methods for transaction systems and information retrieval, introducing hybrid inverted lists and superimposed coding to address large database challenges. The hybrid inverted list approach has been implemented in an operational system.
Area of Science:
- Computer Science
- Information Science
Background:
- Discusses principal random file organization methods for transaction-oriented systems and information storage and retrieval.
- Highlights a significant large database challenge not adequately addressed by existing methods.
Purpose of the Study:
- To present a tutorial on random file organization techniques.
- To introduce and describe two novel approaches for resolving large database organization issues.
- To detail the hybrid inverted list and superimposed coding methods.
Main Methods:
- Tutorial on random file organization.
- Description of the hybrid inverted list method.
- Description of the superimposed coding technique.
Main Results:
- The hybrid inverted list method has been successfully implemented.
- The hybrid inverted list has been installed in an operational system.
- File characteristic statistics for the application are provided.
Conclusions:
- The hybrid inverted list offers a potential solution to large database organization challenges.
- Further operational cost and performance statistics are pending.
- Superimposed coding is presented as an alternative approach.