Recommending XML physical designs for XML databases

Iman Elghandour, Ashraf Aboulnaga, Daniel C. Zilio, Calisto Zuzarte

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Database systems employ physical structures such as indexes and materialized views to improve query performance, potentially by orders of magnitude. It is therefore important for a database administrator to choose the appropriate configuration of these physical structures for a given database. XML database systems are increasingly being used to manage semi-structured data, and XML support has been added to commercial database systems. In this paper, we address the problem of automatic physical design for XML databases, which is the process of automatically selecting the best set of physical structures for a database and a query workload. We focus on recommending two types of physical structures: XML indexes and relational materialized views of XML data. We present a design advisor for recommending XML indexes, one for recommending materialized views, and an integrated design advisor that recommends both indexes and materialized views. A key characteristic of our advisors is that they are tightly coupled with the query optimizer of the database system, and they rely on the optimizer for enumerating and evaluating physical designs. We have implemented our advisors in a prototype version of IBM DB2 V9, and we experimentally demonstrate the effectiveness of their recommendations using this implementation.

Original languageEnglish
Pages (from-to)447-470
Number of pages24
JournalVLDB Journal
Volume22
Issue number4
DOIs
Publication statusPublished - 1 Aug 2013
Externally publishedYes

Fingerprint

XML

Keywords

  • Database physical design
  • Design advisor
  • XML database
  • XML indexes
  • XMLTable views

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems

Cite this

Recommending XML physical designs for XML databases. / Elghandour, Iman; Aboulnaga, Ashraf; Zilio, Daniel C.; Zuzarte, Calisto.

In: VLDB Journal, Vol. 22, No. 4, 01.08.2013, p. 447-470.

Research output: Contribution to journalArticle

Elghandour, I, Aboulnaga, A, Zilio, DC & Zuzarte, C 2013, 'Recommending XML physical designs for XML databases', VLDB Journal, vol. 22, no. 4, pp. 447-470. https://doi.org/10.1007/s00778-012-0298-2
Elghandour, Iman ; Aboulnaga, Ashraf ; Zilio, Daniel C. ; Zuzarte, Calisto. / Recommending XML physical designs for XML databases. In: VLDB Journal. 2013 ; Vol. 22, No. 4. pp. 447-470.
@article{7b286f07b342471db3df19fcdf8f2a44,
title = "Recommending XML physical designs for XML databases",
abstract = "Database systems employ physical structures such as indexes and materialized views to improve query performance, potentially by orders of magnitude. It is therefore important for a database administrator to choose the appropriate configuration of these physical structures for a given database. XML database systems are increasingly being used to manage semi-structured data, and XML support has been added to commercial database systems. In this paper, we address the problem of automatic physical design for XML databases, which is the process of automatically selecting the best set of physical structures for a database and a query workload. We focus on recommending two types of physical structures: XML indexes and relational materialized views of XML data. We present a design advisor for recommending XML indexes, one for recommending materialized views, and an integrated design advisor that recommends both indexes and materialized views. A key characteristic of our advisors is that they are tightly coupled with the query optimizer of the database system, and they rely on the optimizer for enumerating and evaluating physical designs. We have implemented our advisors in a prototype version of IBM DB2 V9, and we experimentally demonstrate the effectiveness of their recommendations using this implementation.",
keywords = "Database physical design, Design advisor, XML database, XML indexes, XMLTable views",
author = "Iman Elghandour and Ashraf Aboulnaga and Zilio, {Daniel C.} and Calisto Zuzarte",
year = "2013",
month = "8",
day = "1",
doi = "10.1007/s00778-012-0298-2",
language = "English",
volume = "22",
pages = "447--470",
journal = "VLDB Journal",
issn = "1066-8888",
publisher = "Springer New York",
number = "4",

}

TY - JOUR

T1 - Recommending XML physical designs for XML databases

AU - Elghandour, Iman

AU - Aboulnaga, Ashraf

AU - Zilio, Daniel C.

AU - Zuzarte, Calisto

PY - 2013/8/1

Y1 - 2013/8/1

N2 - Database systems employ physical structures such as indexes and materialized views to improve query performance, potentially by orders of magnitude. It is therefore important for a database administrator to choose the appropriate configuration of these physical structures for a given database. XML database systems are increasingly being used to manage semi-structured data, and XML support has been added to commercial database systems. In this paper, we address the problem of automatic physical design for XML databases, which is the process of automatically selecting the best set of physical structures for a database and a query workload. We focus on recommending two types of physical structures: XML indexes and relational materialized views of XML data. We present a design advisor for recommending XML indexes, one for recommending materialized views, and an integrated design advisor that recommends both indexes and materialized views. A key characteristic of our advisors is that they are tightly coupled with the query optimizer of the database system, and they rely on the optimizer for enumerating and evaluating physical designs. We have implemented our advisors in a prototype version of IBM DB2 V9, and we experimentally demonstrate the effectiveness of their recommendations using this implementation.

AB - Database systems employ physical structures such as indexes and materialized views to improve query performance, potentially by orders of magnitude. It is therefore important for a database administrator to choose the appropriate configuration of these physical structures for a given database. XML database systems are increasingly being used to manage semi-structured data, and XML support has been added to commercial database systems. In this paper, we address the problem of automatic physical design for XML databases, which is the process of automatically selecting the best set of physical structures for a database and a query workload. We focus on recommending two types of physical structures: XML indexes and relational materialized views of XML data. We present a design advisor for recommending XML indexes, one for recommending materialized views, and an integrated design advisor that recommends both indexes and materialized views. A key characteristic of our advisors is that they are tightly coupled with the query optimizer of the database system, and they rely on the optimizer for enumerating and evaluating physical designs. We have implemented our advisors in a prototype version of IBM DB2 V9, and we experimentally demonstrate the effectiveness of their recommendations using this implementation.

KW - Database physical design

KW - Design advisor

KW - XML database

KW - XML indexes

KW - XMLTable views

UR - http://www.scopus.com/inward/record.url?scp=84880594740&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84880594740&partnerID=8YFLogxK

U2 - 10.1007/s00778-012-0298-2

DO - 10.1007/s00778-012-0298-2

M3 - Article

AN - SCOPUS:84880594740

VL - 22

SP - 447

EP - 470

JO - VLDB Journal

JF - VLDB Journal

SN - 1066-8888

IS - 4

ER -