Advanced cardinality estimation in the XML query graph model
Author:
Abstract
Reliable cardinality estimation is one of the key prerequisites for effective cost-based query optimization in database systems. The XML Query Graph Model (XQGM) is a tuple-based XQuery algebra that can be used to represent XQuery expressions in native XML database management systems. This paper enhances previous works on reliable cardinality estimation for XQuery and introduces several inference rules that deal with the unique features of XQGM, such as native support for Structural Joins, nesting, and multi-way merging. These rules allow to estimate the runtime cardinalities of XQGM operators. Using this approach, we can support classical join reordering with appropriate statistical information, perform cost-based query unnesting, and help to find the best evaluation strategy for value-based joins. The effectiveness of our approach for query optimization is evaluated using the query optimizer of XTC.
- Citation
- BibTeX
Weiner, A. M.,
(2011).
Advanced cardinality estimation in the XML query graph model.
In:
Härder, T., Lehner, W., Mitschang, B., Schöning, H. & Schwarz, H.
(Hrsg.),
Datenbanksysteme für Business, Technologie und Web (BTW).
Bonn:
Gesellschaft für Informatik e.V..
(S. 207-226).
@inproceedings{mci/Weiner2011,
author = {Weiner, Andreas M.},
title = {Advanced cardinality estimation in the XML query graph model},
booktitle = {Datenbanksysteme für Business, Technologie und Web (BTW)},
year = {2011},
editor = {Härder, Theo AND Lehner, Wolfgang AND Mitschang, Bernhard AND Schöning, Harald AND Schwarz, Holger} ,
pages = { 207-226 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
author = {Weiner, Andreas M.},
title = {Advanced cardinality estimation in the XML query graph model},
booktitle = {Datenbanksysteme für Business, Technologie und Web (BTW)},
year = {2011},
editor = {Härder, Theo AND Lehner, Wolfgang AND Mitschang, Bernhard AND Schöning, Harald AND Schwarz, Holger} ,
pages = { 207-226 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Send Feedback
More Info
ISBN: 978-3-88579-274-1
ISSN: 1617-5468
xmlui.MetaDataDisplay.field.date: 2011
Language:
(en)

Content Type: Text/Conference Paper