Relational Algebra: Mother Tongue : XQuery: Fluent
Lade...
Dateien
Datum
2004
Autor:innen
Grust, Torsten
Teubner, Jens
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
Internationale Patentnummer
Link zur Lizenz
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Open Access Green
Sammlungen
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published
Erschienen in
Proc. of the first Twente Data Management Workshop on XML Databases, Enschede, The Netherlands, 2004. 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.
Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
004 Informatik
Schlagwörter
XQuery, XML Query Processing, Relational Algebra
Konferenz
Twente Data Management Workshop on XML Databases, 2004, Netherlands
Rezension
undefined / . - undefined, undefined
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. 2004BibTex
@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>
