A Dempster-Shafer Approach to Physical Database Design

Sunil Choenni, Henk Blanken

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

The selection of an efficient physical schema is an NPcomplete 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.
Original languageEnglish
Title of host publicationArtificial Intelligence: Methodology, Systems, and Applications
Subtitle of host publication10th International Conference, AIMSA 2002 Varna, Bulgaria, September 4–6, 2002 Proceedings
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages111-121
ISBN (Electronic)978-3-540-46148-7
ISBN (Print)978-3-540-44127-4
DOIs
Publication statusPublished - 2002
Event10th International Conference on Artificial Intelligence, Methodology, Systems and Applications, AIMSA 2002 - Varna, Bulgaria
Duration: 4 Sep 20026 Sep 2002
Conference number: 10

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume2443
ISSN (Print)0302-9743
NameLecture Notes in Artificial Intelligence
PublisherSpringer

Conference

Conference10th International Conference on Artificial Intelligence, Methodology, Systems and Applications, AIMSA 2002
Abbreviated titleAIMSA
CountryBulgaria
CityVarna
Period4/09/026/09/02

Keywords

  • METIS-209900
  • EWI-7202
  • IR-63498

Cite this