The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
A dynamic database reorganization algorithm
ACM Transactions on Database Systems (TODS)
Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
Journal of the ACM (JACM)
Elements of Data Management Systems
ACM Computing Surveys (CSUR)
A record and file partitioning model
Communications of the ACM
A practitioner's guide to addressing algorithms
Communications of the ACM
Optimal reorganization of distributed space disk files
Communications of the ACM
Analysis and performance of inverted data base structures
Communications of the ACM
Attribute based file organization in a paged memory environment
Communications of the ACM
A cost oriented algorithm for data set allocation in storage hierarchies
Communications of the ACM
A formal system for information retrieval from files
Communications of the ACM
Optimum data base reorganization points
Communications of the ACM
Evaluation and selection of file organization—a model and system
Communications of the ACM
General performance analysis of key-to-address transformation methods using an abstract file concept
Communications of the ACM
Communications of the ACM
Data base decomposition in a hierarchical computer system
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
Index selection in a self-adaptive data base management system
SIGMOD '76 Proceedings of the 1976 ACM SIGMOD international conference on Management of data
Application of an analytical model to evaluate storage structures
SIGMOD '76 Proceedings of the 1976 ACM SIGMOD international conference on Management of data
Random access file organization for indirectly addressed records
ACM '69 Proceedings of the 1969 24th national conference
An optimization problem on the selection of secondary keys
ACM '71 Proceedings of the 1971 26th annual conference
Evaluation and optimization of file organizations through analytic modeling.
Evaluation and optimization of file organizations through analytic modeling.
Design of Real-Time Computer Systems
Design of Real-Time Computer Systems
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Data base system performance prediction using an analytical model (invited paper)
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
| Hi-index | 0.00 |
A top-down approach is proposed for cost analysis for database and information system design. General principles are given which allow the analyst either to estimate rapidly the costs of a wide variety of alternatives or to investigate fewer possibilities in great detail. Techniques are developed which can be used at any level of the iterative design process - at the early stages or at the detailed phase of specific design. The paper applies the methods to the basic categories of file cost at the simpler levels of analysis and refers to the literature for more sophisticated analyses, which can be done within the framework provided here. Among the specific results developed are: the extension of a widely-used hit ratio formula to non-uniform usage distribution; the introduction of the "distribution of depths" for serial accesses; a general activity analysis and a volatility analysis for indexed sequential files.