Function inlining in XQuery 3.0 optimization

Wörteler, Leonard; Grossniklaus, Michael; Grün, Christian; Scholl, Marc H.

Function inlining in XQuery 3.0 optimization

Dateien

Woerteler_0-306704.pdfGröße: 399.23 KBDownloads: 350

Datum

2015

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Beitrag zu einem Konferenzband

Publikationsstatus

Published

Erschienen in

Proceedings of the 15th Symposium on Database Programming Languages : DBPL 2015. New York, NY: ACM Press, 2015, pp. 45-48. ISBN 978-1-4503-3902-5. Available under: doi: 10.1145/2815072.2815079

Zusammenfassung

Originally developed as a query language for XML databases, XQuery has evolved into a complete functional programming language. In order to unlock all optimization opportunities, XQuery processors therefore need to combine traditional query optimization with techniques used in optimizing compilers. In this paper, we discuss how the well-known technique of function inlining can be applied to XQuery. We present an implementation of function inlining based on the query processor of BaseX, an open-source XML database. Finally, a detailed quantitative evaluation demonstrates that the performance benefits obtained by blending compiler and query optimizer techniques surpass results from any one single technique.

Fachgebiet (DDC)

004 Informatik

Schlagwörter

function inlining, query optimization, XML databases

Konferenz

15th Symposium on Database Programming Languages, 27. Okt. 2015 - 27. Okt. 2015, Pittsburgh, PA, USA

Zitieren

ISO 690

WÖRTELER, Leonard, Michael GROSSNIKLAUS, Christian GRÜN, Marc H. SCHOLL, 2015. Function inlining in XQuery 3.0 optimization. 15th Symposium on Database Programming Languages. Pittsburgh, PA, USA, 27. Okt. 2015 - 27. Okt. 2015. In: Proceedings of the 15th Symposium on Database Programming Languages : DBPL 2015. New York, NY: ACM Press, 2015, pp. 45-48. ISBN 978-1-4503-3902-5. Available under: doi: 10.1145/2815072.2815079

BibTex

@inproceedings{Worteler2015Funct-32144,
  year={2015},
  doi={10.1145/2815072.2815079},
  title={Function inlining in XQuery 3.0 optimization},
  isbn={978-1-4503-3902-5},
  publisher={ACM Press},
  address={New York, NY},
  booktitle={Proceedings of the 15th Symposium on Database Programming Languages : DBPL 2015},
  pages={45--48},
  author={Wörteler, Leonard and Grossniklaus, Michael and Grün, Christian and Scholl, Marc H.}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/32144">
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/32144"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dc:language>eng</dc:language>
    <dc:contributor>Grün, Christian</dc:contributor>
    <dc:contributor>Wörteler, Leonard</dc:contributor>
    <dc:rights>terms-of-use</dc:rights>
    <dc:contributor>Grossniklaus, Michael</dc:contributor>
    <dcterms:title>Function inlining in XQuery 3.0 optimization</dcterms:title>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2015-11-13T14:56:38Z</dcterms:available>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Scholl, Marc H.</dc:creator>
    <dc:contributor>Scholl, Marc H.</dc:contributor>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/32144/1/Woerteler_0-306704.pdf"/>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2015-11-13T14:56:38Z</dc:date>
    <dcterms:abstract xml:lang="eng">Originally developed as a query language for XML databases, XQuery has evolved into a complete functional programming language. In order to unlock all optimization opportunities, XQuery processors therefore need to combine traditional query optimization with techniques used in optimizing compilers. In this paper, we discuss how the well-known technique of function inlining can be applied to XQuery. We present an implementation of function inlining based on the query processor of BaseX, an open-source XML database. Finally, a detailed quantitative evaluation demonstrates that the performance benefits obtained by blending compiler and query optimizer techniques surpass results from any one single technique.</dcterms:abstract>
    <dcterms:issued>2015</dcterms:issued>
    <dc:creator>Wörteler, Leonard</dc:creator>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/32144/1/Woerteler_0-306704.pdf"/>
    <dc:creator>Grossniklaus, Michael</dc:creator>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:creator>Grün, Christian</dc:creator>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Ja