Accession Number : ADA114138

Title :   Separability as a Physical Database Design Methodology,

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Whang,Kyu-Young ; Wiederhold,Gio ; Sagalowicz,Daniel

PDF Url : ADA114138

Report Date : 17 Jan 1982

Pagination or Media Count : 61

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.

Descriptors :   *Data bases, *Multiple access, Methodology, Design to cost, Estimates, Integrated systems, Optimization, Configurations, Files(Records), Heuristic methods, Linkages, Algorithms, Automatic

Subject Categories : Information Science

Distribution Statement : APPROVED FOR PUBLIC RELEASE