ROX: Run-Time Optimization of XQueries: By Means of Sampling in Database Systems

Riham Abdel Kader

Research output: Book/ReportBookAcademic

Abstract

Relational query optimizers are not always robust. They depend on statistics and cost models which are often inaccurate, and sometimes absent. They fail to detect correlations, and cannot efficiently handle the large search space of big queries. Those challenges and their impact on the quality of the chosen plan are aggravated in the context of XML. In fact, in XML, it is harder to collect and maintain representative statistics. Moreover, the search space of plans is usually larger than that of relational queries, due to the higher number of joins in a typical XQuery. ROX, our Run-time Optimizer for XQueries, is autonomous, not depending on statistics and cost models, is robust in always finding a good execution plan benefiting from the detected correlations, and is efficient in exploring the space of plans. ROX moves the optimization to run-time, and interleaves it with query execution, defining the plan incrementally. Sampling techniques are used to accurately estimate the cardinality and cost of operators. We introduce chain sampling, the first generic and robust method to deal with any type of correlated data. ROX can be used in both pipelined and materialized database systems.
Original languageEnglish
Place of PublicationGermany
PublisherLAP LAMBERT Academic Publishing
Number of pages244
ISBN (Print)978-3-8443-1047-4
Publication statusPublished - 29 Mar 2011

Fingerprint

Statistics
Sampling
XML
Costs
Mathematical operators

Keywords

  • XML
  • DB-XMLDB: XML DATABASES
  • Run-time Optimization
  • Sampling
  • Correlation Detection
  • Database
  • IR-78515
  • XQuery
  • METIS-281560
  • EWI-20793

Cite this

Abdel Kader, R. (2011). ROX: Run-Time Optimization of XQueries: By Means of Sampling in Database Systems. Germany: LAP LAMBERT Academic Publishing.
Abdel Kader, Riham. / ROX: Run-Time Optimization of XQueries : By Means of Sampling in Database Systems. Germany : LAP LAMBERT Academic Publishing, 2011. 244 p.
@book{f9dfcbafb1f74417bb0a0e5f962f0a0b,
title = "ROX: Run-Time Optimization of XQueries: By Means of Sampling in Database Systems",
abstract = "Relational query optimizers are not always robust. They depend on statistics and cost models which are often inaccurate, and sometimes absent. They fail to detect correlations, and cannot efficiently handle the large search space of big queries. Those challenges and their impact on the quality of the chosen plan are aggravated in the context of XML. In fact, in XML, it is harder to collect and maintain representative statistics. Moreover, the search space of plans is usually larger than that of relational queries, due to the higher number of joins in a typical XQuery. ROX, our Run-time Optimizer for XQueries, is autonomous, not depending on statistics and cost models, is robust in always finding a good execution plan benefiting from the detected correlations, and is efficient in exploring the space of plans. ROX moves the optimization to run-time, and interleaves it with query execution, defining the plan incrementally. Sampling techniques are used to accurately estimate the cardinality and cost of operators. We introduce chain sampling, the first generic and robust method to deal with any type of correlated data. ROX can be used in both pipelined and materialized database systems.",
keywords = "XML, DB-XMLDB: XML DATABASES, Run-time Optimization, Sampling, Correlation Detection, Database, IR-78515, XQuery, METIS-281560, EWI-20793",
author = "{Abdel Kader}, Riham",
year = "2011",
month = "3",
day = "29",
language = "English",
isbn = "978-3-8443-1047-4",
publisher = "LAP LAMBERT Academic Publishing",

}

Abdel Kader, R 2011, ROX: Run-Time Optimization of XQueries: By Means of Sampling in Database Systems. LAP LAMBERT Academic Publishing, Germany.

ROX: Run-Time Optimization of XQueries : By Means of Sampling in Database Systems. / Abdel Kader, Riham.

Germany : LAP LAMBERT Academic Publishing, 2011. 244 p.

Research output: Book/ReportBookAcademic

TY - BOOK

T1 - ROX: Run-Time Optimization of XQueries

T2 - By Means of Sampling in Database Systems

AU - Abdel Kader, Riham

PY - 2011/3/29

Y1 - 2011/3/29

N2 - Relational query optimizers are not always robust. They depend on statistics and cost models which are often inaccurate, and sometimes absent. They fail to detect correlations, and cannot efficiently handle the large search space of big queries. Those challenges and their impact on the quality of the chosen plan are aggravated in the context of XML. In fact, in XML, it is harder to collect and maintain representative statistics. Moreover, the search space of plans is usually larger than that of relational queries, due to the higher number of joins in a typical XQuery. ROX, our Run-time Optimizer for XQueries, is autonomous, not depending on statistics and cost models, is robust in always finding a good execution plan benefiting from the detected correlations, and is efficient in exploring the space of plans. ROX moves the optimization to run-time, and interleaves it with query execution, defining the plan incrementally. Sampling techniques are used to accurately estimate the cardinality and cost of operators. We introduce chain sampling, the first generic and robust method to deal with any type of correlated data. ROX can be used in both pipelined and materialized database systems.

AB - Relational query optimizers are not always robust. They depend on statistics and cost models which are often inaccurate, and sometimes absent. They fail to detect correlations, and cannot efficiently handle the large search space of big queries. Those challenges and their impact on the quality of the chosen plan are aggravated in the context of XML. In fact, in XML, it is harder to collect and maintain representative statistics. Moreover, the search space of plans is usually larger than that of relational queries, due to the higher number of joins in a typical XQuery. ROX, our Run-time Optimizer for XQueries, is autonomous, not depending on statistics and cost models, is robust in always finding a good execution plan benefiting from the detected correlations, and is efficient in exploring the space of plans. ROX moves the optimization to run-time, and interleaves it with query execution, defining the plan incrementally. Sampling techniques are used to accurately estimate the cardinality and cost of operators. We introduce chain sampling, the first generic and robust method to deal with any type of correlated data. ROX can be used in both pipelined and materialized database systems.

KW - XML

KW - DB-XMLDB: XML DATABASES

KW - Run-time Optimization

KW - Sampling

KW - Correlation Detection

KW - Database

KW - IR-78515

KW - XQuery

KW - METIS-281560

KW - EWI-20793

UR - https://www.lap-publishing.com/catalog/details/store/gb/book/978-3-8443-1047-4/rox:-run-time-optimization-of-xqueries

M3 - Book

SN - 978-3-8443-1047-4

BT - ROX: Run-Time Optimization of XQueries

PB - LAP LAMBERT Academic Publishing

CY - Germany

ER -

Abdel Kader R. ROX: Run-Time Optimization of XQueries: By Means of Sampling in Database Systems. Germany: LAP LAMBERT Academic Publishing, 2011. 244 p.