A Dempster-Shafer Approach to Physical Database Design

  • Authors:
  • Sunil Choenni;Henk M. Blanken

  • Affiliations:
  • -;-

  • Venue:
  • AIMSA '02 Proceedings of the 10th International Conference on Artificial Intelligence: Methodology, Systems, and Applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The selection of an efficient physical schema is an NP-complete problem. In this paper, we show that crucial parts of physical database design can be smoothly modelled as a Dempster-Shafer application. We exploit the properties of the Dempster-Shafer theory to model explicitly a rich set of heuristics--used for the selection of an efficient physical schema--into knowledge rules. These rules may be loaded into a knowledge base, which, in turn, can be embedded in database design tools.