A Dempster-Shafer Approach to Physical Database Design

Sunil Choenni; Henk Blanken

doi:10.1007/3-540-46148-5_12

A Dempster-Shafer Approach to Physical Database Design

Sunil Choenni, Henk Blanken

Databases (Former)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-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 language	English
Title of host publication	Artificial Intelligence: Methodology, Systems, and Applications
Subtitle of host publication	10th International Conference, AIMSA 2002 Varna, Bulgaria, September 4–6, 2002 Proceedings
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	111-121
ISBN (Electronic)	978-3-540-46148-7
ISBN (Print)	978-3-540-44127-4
DOIs	https://doi.org/10.1007/3-540-46148-5_12
Publication status	Published - 2002
Event	10th International Conference on Artificial Intelligence, Methodology, Systems and Applications, AIMSA 2002 - Varna, Bulgaria Duration: 4 Sep 2002 → 6 Sep 2002 Conference number: 10

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	2443
ISSN (Print)	0302-9743

Name	Lecture Notes in Artificial Intelligence
Publisher	Springer

Conference

Conference	10th International Conference on Artificial Intelligence, Methodology, Systems and Applications, AIMSA 2002
Abbreviated title	AIMSA
Country/Territory	Bulgaria
City	Varna
Period	4/09/02 → 6/09/02

Keywords

METIS-209900
EWI-7202
IR-63498

Access to Document

10.1007/3-540-46148-5_12

Cite this

Choenni, S., & Blanken, H. (2002). A Dempster-Shafer Approach to Physical Database Design. In Artificial Intelligence: Methodology, Systems, and Applications: 10th International Conference, AIMSA 2002 Varna, Bulgaria, September 4–6, 2002 Proceedings (pp. 111-121). (Lecture Notes in Computer Science; Vol. 2443), (Lecture Notes in Artificial Intelligence). Springer. https://doi.org/10.1007/3-540-46148-5_12

Choenni, Sunil ; Blanken, Henk. / A Dempster-Shafer Approach to Physical Database Design. Artificial Intelligence: Methodology, Systems, and Applications: 10th International Conference, AIMSA 2002 Varna, Bulgaria, September 4–6, 2002 Proceedings. Berlin, Heidelberg : Springer, 2002. pp. 111-121 (Lecture Notes in Computer Science). (Lecture Notes in Artificial Intelligence).

@inproceedings{428e4a695d4c421ab30f0113e8a75172,

title = "A Dempster-Shafer Approach to Physical Database Design",

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.",

keywords = "METIS-209900, EWI-7202, IR-63498",

author = "Sunil Choenni and Henk Blanken",

year = "2002",

doi = "10.1007/3-540-46148-5_12",

language = "English",

isbn = "978-3-540-44127-4",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "111--121",

booktitle = "Artificial Intelligence: Methodology, Systems, and Applications",

note = "10th International Conference on Artificial Intelligence, Methodology, Systems and Applications, AIMSA 2002, AIMSA ; Conference date: 04-09-2002 Through 06-09-2002",

}

Choenni, S & Blanken, H 2002, A Dempster-Shafer Approach to Physical Database Design. in Artificial Intelligence: Methodology, Systems, and Applications: 10th International Conference, AIMSA 2002 Varna, Bulgaria, September 4–6, 2002 Proceedings. Lecture Notes in Computer Science, vol. 2443, Lecture Notes in Artificial Intelligence, Springer, Berlin, Heidelberg, pp. 111-121, 10th International Conference on Artificial Intelligence, Methodology, Systems and Applications, AIMSA 2002, Varna, Bulgaria, 4/09/02. https://doi.org/10.1007/3-540-46148-5_12

A Dempster-Shafer Approach to Physical Database Design. / Choenni, Sunil; Blanken, Henk.

Artificial Intelligence: Methodology, Systems, and Applications: 10th International Conference, AIMSA 2002 Varna, Bulgaria, September 4–6, 2002 Proceedings. Berlin, Heidelberg : Springer, 2002. p. 111-121 (Lecture Notes in Computer Science; Vol. 2443), (Lecture Notes in Artificial Intelligence).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A Dempster-Shafer Approach to Physical Database Design

AU - Choenni, Sunil

AU - Blanken, Henk

N1 - Conference code: 10

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

KW - METIS-209900

KW - EWI-7202

KW - IR-63498

U2 - 10.1007/3-540-46148-5_12

DO - 10.1007/3-540-46148-5_12

M3 - Conference contribution

SN - 978-3-540-44127-4

T3 - Lecture Notes in Computer Science

SP - 111

EP - 121

BT - Artificial Intelligence: Methodology, Systems, and Applications

PB - Springer

CY - Berlin, Heidelberg

T2 - 10th International Conference on Artificial Intelligence, Methodology, Systems and Applications, AIMSA 2002

Y2 - 4 September 2002 through 6 September 2002

ER -

Choenni S, Blanken H. A Dempster-Shafer Approach to Physical Database Design. In Artificial Intelligence: Methodology, Systems, and Applications: 10th International Conference, AIMSA 2002 Varna, Bulgaria, September 4–6, 2002 Proceedings. Berlin, Heidelberg: Springer. 2002. p. 111-121. (Lecture Notes in Computer Science). (Lecture Notes in Artificial Intelligence). doi: 10.1007/3-540-46148-5_12