Separability as a Physical Database Design Methodology,
Abstract
Most past research directed toward optimal design of physical databases has concentrated on single-file cases. This research must be extended to the design of the access configuration of multifile databases. Although some efforts have been devoted to multifile cases, the approaches employed fall far short of accomplishing automatic design of optimal physical databases. In this paper we discuss the issues involved in designing the access configuration of a physical database so as to minimize the number of disk accesses for queries and updates. Our approach is somewhat formal and mathematical, deliberately avoiding excessive reliance on heuristics. Our purpose is to render the whole design phase manageable and to facilitate understanding of the underlying mechanisms.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 17, 1982
- Accession Number
- ADA114138
Entities
People
- Daniel Sagalowicz
- Gio Wiederhold
- Kyu-young Whang
Organizations
- Stanford University