XML index recommendation with tight optimizer coupling

Iman Elghandour, Ashraf Aboulnaga, Daniel C. Zilio, Fei Chiang, Andrey Balmin, Kevin Beyer, Calisto Zuzarte

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

XML database systems are expected to handle increasingly complex queries over increasingly large and highly structured XML databases. An important problem that needs to be solved for these systems is how to choose the best set of indexes tor a given workload. In this paper, we present an XML Index Advisor that solves this XML index recommendation problem and has the key characteristic of being tightly coupled with the query optimizer. We rely on the optimizer to enumerate index candidates and to estimate the benefit gained from potential index configurations. We expand the set of candidate indexes obtained from the query optimizer to include more general indexes that can be useful for queries other than those in the training workload. To recommend an index configuration, we introduce two new search algorithms. The first algorithm finds the best set of indexes for the specific training workload, and the second algorithm finds a general set of indexes that can benefit the training workload as well as other similar workloads. We have Implemented pur XML Index Advisor in a prototype version of IBM® DB2® 9, which supports both relational and XML data, and we experimentally demonstrate the effectiveness of our advisor using this implementation.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
Pages833-842
Number of pages10
DOIs
Publication statusPublished - 1 Oct 2008
Externally publishedYes
Event2008 IEEE 24th International Conference on Data Engineering, ICDE'08 - Cancun, Mexico
Duration: 7 Apr 200812 Apr 2008

Other

Other2008 IEEE 24th International Conference on Data Engineering, ICDE'08
CountryMexico
CityCancun
Period7/4/0812/4/08

Fingerprint

XML

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing
  • Software

Cite this

Elghandour, I., Aboulnaga, A., Zilio, D. C., Chiang, F., Balmin, A., Beyer, K., & Zuzarte, C. (2008). XML index recommendation with tight optimizer coupling. In Proceedings - International Conference on Data Engineering (pp. 833-842). [4497492] https://doi.org/10.1109/ICDE.2008.4497492

XML index recommendation with tight optimizer coupling. / Elghandour, Iman; Aboulnaga, Ashraf; Zilio, Daniel C.; Chiang, Fei; Balmin, Andrey; Beyer, Kevin; Zuzarte, Calisto.

Proceedings - International Conference on Data Engineering. 2008. p. 833-842 4497492.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Elghandour, I, Aboulnaga, A, Zilio, DC, Chiang, F, Balmin, A, Beyer, K & Zuzarte, C 2008, XML index recommendation with tight optimizer coupling. in Proceedings - International Conference on Data Engineering., 4497492, pp. 833-842, 2008 IEEE 24th International Conference on Data Engineering, ICDE'08, Cancun, Mexico, 7/4/08. https://doi.org/10.1109/ICDE.2008.4497492
Elghandour I, Aboulnaga A, Zilio DC, Chiang F, Balmin A, Beyer K et al. XML index recommendation with tight optimizer coupling. In Proceedings - International Conference on Data Engineering. 2008. p. 833-842. 4497492 https://doi.org/10.1109/ICDE.2008.4497492
Elghandour, Iman ; Aboulnaga, Ashraf ; Zilio, Daniel C. ; Chiang, Fei ; Balmin, Andrey ; Beyer, Kevin ; Zuzarte, Calisto. / XML index recommendation with tight optimizer coupling. Proceedings - International Conference on Data Engineering. 2008. pp. 833-842
@inproceedings{1b9a6e8c3ed24fe3a40baead57e80ec2,
title = "XML index recommendation with tight optimizer coupling",
abstract = "XML database systems are expected to handle increasingly complex queries over increasingly large and highly structured XML databases. An important problem that needs to be solved for these systems is how to choose the best set of indexes tor a given workload. In this paper, we present an XML Index Advisor that solves this XML index recommendation problem and has the key characteristic of being tightly coupled with the query optimizer. We rely on the optimizer to enumerate index candidates and to estimate the benefit gained from potential index configurations. We expand the set of candidate indexes obtained from the query optimizer to include more general indexes that can be useful for queries other than those in the training workload. To recommend an index configuration, we introduce two new search algorithms. The first algorithm finds the best set of indexes for the specific training workload, and the second algorithm finds a general set of indexes that can benefit the training workload as well as other similar workloads. We have Implemented pur XML Index Advisor in a prototype version of IBM{\circledR} DB2{\circledR} 9, which supports both relational and XML data, and we experimentally demonstrate the effectiveness of our advisor using this implementation.",
author = "Iman Elghandour and Ashraf Aboulnaga and Zilio, {Daniel C.} and Fei Chiang and Andrey Balmin and Kevin Beyer and Calisto Zuzarte",
year = "2008",
month = "10",
day = "1",
doi = "10.1109/ICDE.2008.4497492",
language = "English",
isbn = "9781424418374",
pages = "833--842",
booktitle = "Proceedings - International Conference on Data Engineering",

}

TY - GEN

T1 - XML index recommendation with tight optimizer coupling

AU - Elghandour, Iman

AU - Aboulnaga, Ashraf

AU - Zilio, Daniel C.

AU - Chiang, Fei

AU - Balmin, Andrey

AU - Beyer, Kevin

AU - Zuzarte, Calisto

PY - 2008/10/1

Y1 - 2008/10/1

N2 - XML database systems are expected to handle increasingly complex queries over increasingly large and highly structured XML databases. An important problem that needs to be solved for these systems is how to choose the best set of indexes tor a given workload. In this paper, we present an XML Index Advisor that solves this XML index recommendation problem and has the key characteristic of being tightly coupled with the query optimizer. We rely on the optimizer to enumerate index candidates and to estimate the benefit gained from potential index configurations. We expand the set of candidate indexes obtained from the query optimizer to include more general indexes that can be useful for queries other than those in the training workload. To recommend an index configuration, we introduce two new search algorithms. The first algorithm finds the best set of indexes for the specific training workload, and the second algorithm finds a general set of indexes that can benefit the training workload as well as other similar workloads. We have Implemented pur XML Index Advisor in a prototype version of IBM® DB2® 9, which supports both relational and XML data, and we experimentally demonstrate the effectiveness of our advisor using this implementation.

AB - XML database systems are expected to handle increasingly complex queries over increasingly large and highly structured XML databases. An important problem that needs to be solved for these systems is how to choose the best set of indexes tor a given workload. In this paper, we present an XML Index Advisor that solves this XML index recommendation problem and has the key characteristic of being tightly coupled with the query optimizer. We rely on the optimizer to enumerate index candidates and to estimate the benefit gained from potential index configurations. We expand the set of candidate indexes obtained from the query optimizer to include more general indexes that can be useful for queries other than those in the training workload. To recommend an index configuration, we introduce two new search algorithms. The first algorithm finds the best set of indexes for the specific training workload, and the second algorithm finds a general set of indexes that can benefit the training workload as well as other similar workloads. We have Implemented pur XML Index Advisor in a prototype version of IBM® DB2® 9, which supports both relational and XML data, and we experimentally demonstrate the effectiveness of our advisor using this implementation.

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

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

U2 - 10.1109/ICDE.2008.4497492

DO - 10.1109/ICDE.2008.4497492

M3 - Conference contribution

AN - SCOPUS:52649103927

SN - 9781424418374

SP - 833

EP - 842

BT - Proceedings - International Conference on Data Engineering

ER -