A unifying model of physical databases
- 1 December 1982
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 7 (4) , 509-539
- https://doi.org/10.1145/319758.319760
Abstract
A unifying model for the study of database performance is proposed. Applications of the model are shown to relate and extend important work concerning batched searching, transposed files, index selection, dynamic hash-based files, generalized access path structures, differential files, network databases, and multifile query processing.Keywords
This publication has 25 references indexed in Scilit:
- Optimal file designs and reorganization pointsACM Transactions on Database Systems, 1982
- On searching transposed filesACM Transactions on Database Systems, 1979
- Extendible hashing—a fast access method for dynamic filesACM Transactions on Database Systems, 1979
- Efficient algorithms for answering queries with unsorted multilistsInformation Systems, 1978
- Implementing a generalized access path structure for a relational database systemACM Transactions on Database Systems, 1978
- Minimum cost selection of secondary indexes for formatted filesACM Transactions on Database Systems, 1977
- Storage and access in relational data basesIBM Systems Journal, 1977
- Analysis and performance of inverted data base structuresCommunications of the ACM, 1975
- Organization and maintenance of large ordered indexesActa Informatica, 1972
- Data structure diagramsACM SIGMIS Database: the DATABASE for Advances in Information Systems, 1969