GI LogoGI Logo
  • Login
Digital Library
    • All of DSpace

      • Communities & Collections
      • Titles
      • Authors
      • By Issue Date
      • Subjects
    • This Collection

      • Titles
      • Authors
      • By Issue Date
      • Subjects
Digital Library Gesellschaft für Informatik e.V.
GI-DL
    • English
    • Deutsch
  • English 
    • English
    • Deutsch
View Item 
  •   DSpace Home
  • Lecture Notes in Informatics
  • Proceedings
  • BTW - Datenbanksysteme für Business, Technologie und Web
  • P180 - BTW2011 - Datenbanksysteme für Business, Technologie und Web
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
  •   DSpace Home
  • Lecture Notes in Informatics
  • Proceedings
  • BTW - Datenbanksysteme für Business, Technologie und Web
  • P180 - BTW2011 - Datenbanksysteme für Business, Technologie und Web
  • View Item

Advanced cardinality estimation in the XML query graph model

Author:
Weiner, Andreas M. [DBLP]
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}
}
DateienGroesseFormatAnzeige
207.pdf960.9Kb PDF View/Open

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 (en)
Content Type: Text/Conference Paper
Collections
  • P180 - BTW2011 - Datenbanksysteme für Business, Technologie und Web [57]

Show full item record


About uns | FAQ | Help | Imprint | Datenschutz

Gesellschaft für Informatik e.V. (GI), Kontakt: Geschäftsstelle der GI
Diese Digital Library basiert auf DSpace.

 

 


About uns | FAQ | Help | Imprint | Datenschutz

Gesellschaft für Informatik e.V. (GI), Kontakt: Geschäftsstelle der GI
Diese Digital Library basiert auf DSpace.