Relational Algebra: Mother Tongue : XQuery: Fluent

Grust, Torsten; Teubner, Jens

Relational Algebra: Mother Tongue : XQuery: Fluent

Dateien

Relational_algebra_2004.pdf(209.22 KB)

Datum

2004

Autor:innen

Grust, Torsten

Teubner, Jens

Publikationstyp

Beitrag zu einem Konferenzband

Erschienen in

Proc. of the first Twente Data Management Workshop on XML Databases, Enschede, The Netherlands, 2004

Zusammenfassung

This work may be seen as a further proof of the versatility of the relational database model. Here, we add XQuery to the catalog of languages which RDBMSs are able to "speak" fluently. Given suitable relational encodings of sequences and ordered, unranked trees - the two data structures that form the backbone of the XML and XQuery data models - we describe a compiler that translates XQuery expressions into a simple and quite standard relational algebra which we expect to be efficiently implementable on top of any relational query engine. The compilation procedure is fully compositional and emits algebraic code that strictly adheres to the XQuery language semantics: document and sequence order as well as node identity are obeyed. We exercise special care in translating arbitrarily nested XQuery FLWOR iteration constructs into equi-joins, an operation which RDBMSs can perform particularly fast. The resulting purely relational XQuery processor shows promising performance figures in experiments.

Fachgebiet (DDC)

004 Informatik

Schlagwörter

XQuery,XML Query Processing,Relational Algebra

Konferenz

Twente Data Management Workshop on XML Databases, 2004, Netherlands

Zitieren

ISO 690

GRUST, Torsten, Jens TEUBNER, 2004. Relational Algebra: Mother Tongue : XQuery: Fluent. Twente Data Management Workshop on XML Databases. Netherlands, 2004. In: Proc. of the first Twente Data Management Workshop on XML Databases, Enschede, The Netherlands, 2004

BibTex

@inproceedings{Grust2004Relat-6115,
  year={2004},
  title={Relational Algebra: Mother Tongue : XQuery: Fluent},
  booktitle={Proc. of the first Twente Data Management Workshop on XML Databases, Enschede, The Netherlands, 2004},
  author={Grust, Torsten and Teubner, Jens}
}

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/6115">
    <dc:contributor>Teubner, Jens</dc:contributor>
    <dcterms:bibliographicCitation>First publ. in: Proc. of the first Twente Data Management Workshop on XML Databases, Enschede, The Netherlands, 2004</dcterms:bibliographicCitation>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6115/1/Relational_algebra_2004.pdf"/>
    <dcterms:title>Relational Algebra: Mother Tongue : XQuery: Fluent</dcterms:title>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:09:38Z</dc:date>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dc:language>eng</dc:language>
    <dcterms:issued>2004</dcterms:issued>
    <dc:creator>Teubner, Jens</dc:creator>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6115/1/Relational_algebra_2004.pdf"/>
    <dc:creator>Grust, Torsten</dc:creator>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Grust, Torsten</dc:contributor>
    <dc:rights>terms-of-use</dc:rights>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6115"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:09:38Z</dcterms:available>
    <dc:format>application/pdf</dc:format>
    <dcterms:abstract xml:lang="eng">This work may be seen as a further proof of the versatility of the relational database model. Here, we add XQuery to the catalog of languages which RDBMSs are able to "speak" fluently. Given suitable relational encodings of sequences and ordered, unranked trees - the two data structures that form the backbone of the XML and XQuery data models - we describe a compiler that translates XQuery expressions into a simple and quite standard relational algebra which we expect to be efficiently implementable on top of any relational query engine. The compilation procedure is fully compositional and emits algebraic code that strictly adheres to the XQuery language semantics: document and sequence order as well as node identity are obeyed. We exercise special care in translating arbitrarily nested XQuery FLWOR iteration constructs into equi-joins, an operation which RDBMSs can perform particularly fast. The resulting purely relational XQuery processor shows promising performance figures in experiments.</dcterms:abstract>
  </rdf:Description>
</rdf:RDF>