On the automation of physical database design
Sunil Choenni, Henk Blanken, Thiel Chang · 1993
The design of an optimol physical database entails art exponential time complexity.This is the main reason which haa shifted the attention of researchers to the problem of determining a good physical database design.Two kinds of approaches have been proposed to find a good physical design, an optimizer and a knowledge based approach.An optimizer based approach is characterizti by generating physical dsigns on basis of extracted information from the optimizer.The knowledge baaed approach is characterized by represertting the knowledge of experts, not necessarily knowledge with regard to optimizers, into rules.In this paper we will propose a framework of a tool based on a combination of both approaches which can assist in finding a good physical design.In our approach we deal in a fundamental way with knowledge based aspects such as how to represent knowledge into rules and how to combine different rules.Knowledge based approaches for physical design take ad hoc deciaiona for these subjects.We believe that these kinds of decisions are essential for a knowledge based approach because the generated solutions are determined by the rules and combkiation of rules.We will present a technique how to model knowledge in a more proper way into rules.This makes it possible to combine rules in a founded way with the Dempster-Shafer theory, finally leading to a good proposrd for physical design.