A clustering algorithm for hierarchical structures
ACM Transactions on Database Systems (TODS)
An attribute based model for database access cost analysis
ACM Transactions on Database Systems (TODS)
Minimum cost selection of secondary indexes for formatted files
ACM Transactions on Database Systems (TODS)
The determination of efficient record segmentations and blocking factors for shared data files
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
A Practical Approach to Selecting Record Access Paths
ACM Computing Surveys (CSUR)
A record and file partitioning model
Communications of the ACM
Analysis of design alternatives for virtual memory indexes
Communications of the ACM
A stochastic evaluation model for database organizations in data retrieval systems
Communications of the ACM
Computer-aided analysis and design of information systems
Communications of the ACM
Analysis and performance of inverted data base structures
Communications of the ACM
Application of an analytical model to evaluate storage structures
SIGMOD '76 Proceedings of the 1976 ACM SIGMOD international conference on Management of data
A relational view of the data independent accessing model
SIGMOD '76 Proceedings of the 1976 ACM SIGMOD international conference on Management of data
Storage structures for relational data base management systems.
Storage structures for relational data base management systems.
Models of storage structures and the design of database records based upon a user characterization.
Models of storage structures and the design of database records based upon a user characterization.
ACM Transactions on Database Systems (TODS)
View indexing in relational databases
ACM Transactions on Database Systems (TODS)
The Logical Record Access Approach to Database Design
ACM Computing Surveys (CSUR)
Techniques for Structuring Database Records
ACM Computing Surveys (CSUR)
Evaluation of alternate data base machine designs
CAW '80 Proceedings of the fifth workshop on Computer architecture for non-numeric processing
A survey of physical database design methodology and techniques
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
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
The development and application of data base design tools and methodology
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
| Hi-index | 0.00 |
This paper provides an overview of a methodology developed to support systems analysts in the process of database design. The design approach is built upon an analytic model composed of (1) parametric descriptions for components of a generalized database organization, (2) costing equations which can evaluate a proposed modular database design, (3) an analyst interface which accepts an arbitrary database organization for evaluation, and (4) search procedures which automatically generate and compare thousands of alternative designs. Performance is measured as the sum of storage, retrieval, and maintenance costs and is estimated from parameters of the proposed design, the problem description and the storage environment. A virtual, record-frame view of secondary storage has been developed in which data records are added, deleted and modified with minimal effect on existing data structures. Application of the modeling approach to a realistic design problem is described, and modeling accuracy to within four percent is claimed.