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

6 Downloads (Pure)

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 Sept 2002 → 6 Sept 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",

address = "Germany",

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

A Dempster-Shafer Approach to Physical Database Design

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this