Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
Journal of the ACM (JACM)
On the selection of efficient record segmentations and backup strategies for large shared databases
ACM Transactions on Database Systems (TODS)
Vertical partitioning algorithms for database design
ACM Transactions on Database Systems (TODS)
Modeling the storage architectures of commercial database systems
ACM Transactions on Database Systems (TODS)
A Physical Database Design Evaluation System for CODASYL Databases
IEEE Transactions on Software Engineering
Improvements to an Algorithm for Equipartitioning
IEEE Transactions on Computers
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Adaptive information system design: one query at a time
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
A unifying model of physical databases
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
A Practical Approach to Selecting Record Access Paths
ACM Computing Surveys (CSUR)
The Logical Record Access Approach to Database Design
ACM Computing Surveys (CSUR)
Techniques for Structuring Database Records
ACM Computing Surveys (CSUR)
A mathematical modeling approach to the automatic selection of database designs
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
A heuristic approach to attribute partitioning
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Horizontal data partitioning in database design
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Extensions to SQL for Historical Databases
IEEE Transactions on Knowledge and Data Engineering
Supporting Flat Relations by a Nested Relational Kernel
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
A model of the performance of a rollback algorithm
ACM '79 Proceedings of the 1979 annual conference
A survey of physical database design methodology and techniques
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
A DBMS for large statistical databases
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
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
AFIPS '82 Proceedings of the June 7-10, 1982, national computer conference
| Hi-index | 0.00 |
It is generally believed that 80 percent of all retrieval from a commercial database is directed at only 20 percent of the stored data items. By partitioning data items into primary and secondary record segments, storing them in physically separate files, and judiciously allocating available buffer space to the two files, it is possible to significantly reduce the average cost of information retrieval from a shared database. An analytic model, based upon knowledge of data item lengths, data access costs, and user retrieval patterns, is developed to assist an analyst with this assignment problem. A computationally tractable design algorithm is presented and results of its application are described.