Bridging the Gap Between Relational and Native XML Storage with Staircase Join

Teubner, Jens; Keulen, Maurice van; Grust, Torsten

Bridging the Gap Between Relational and Native XML Storage with Staircase Join

Dateien

Bridging_the_Gap_2003.pdfGröße: 176.13 KBDownloads: 62

Datum

2003

Autor:innen

Teubner, Jens

Keulen, Maurice van

Grust, Torsten

URI (zitierfähiger Link)

http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-16232

Link zur Lizenz

Urheberrechtlich geschützt

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Beitrag zu einem Konferenzband

Publikationsstatus

Published

Erschienen in

Proc. of the 15. GI Workshop on Foundations of Database Systems, Tangermünde, Germany, June 2003. 2003

Zusammenfassung

Several mapping schemes have recently been proposed to store XML data in relational tables. Relational database systems are readily available and can handle vast amounts of data very efficiently, taking advantage of physical properties that are specific to the relational model, like sortedness or uniqueness. Tables that originate from XML documents, however, carry some further properties that cannot be exploited by current relational query processors. We propose a new join algorithm that is specifically designed to operate on XML data mapped to relational tables. The staircase join is fully aware of the underlying tree properties and allows for I/O and cache optimal query execution. As a local change to the database kernel, it can easily be plugged into any relational database and allows for various optimization strategies, e. g. selection pushdown. Experiments with our prototype, based on the Monet database kernel, have confirmed these statements.

Fachgebiet (DDC)

004 Informatik

Konferenz

15. GI Workshop on Foundations of Database Systems, Juni 2003, Tangermünde, Germany

Zitieren

ISO 690

TEUBNER, Jens, Maurice van KEULEN, Torsten GRUST, 2003. Bridging the Gap Between Relational and Native XML Storage with Staircase Join. 15. GI Workshop on Foundations of Database Systems. Tangermünde, Germany, Juni 2003. In: Proc. of the 15. GI Workshop on Foundations of Database Systems, Tangermünde, Germany, June 2003. 2003

BibTex

@inproceedings{Teubner2003Bridg-6393,
  year={2003},
  title={Bridging the Gap Between Relational and Native XML Storage with Staircase Join},
  booktitle={Proc. of the 15. GI Workshop on Foundations of Database Systems, Tangermünde, Germany, June 2003},
  author={Teubner, Jens and Keulen, Maurice van and Grust, Torsten}
}

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/6393">
    <dcterms:issued>2003</dcterms:issued>
    <dc:contributor>Grust, Torsten</dc:contributor>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Grust, Torsten</dc:creator>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:abstract xml:lang="eng">Several mapping schemes have recently been proposed to store XML data in relational tables. Relational database systems are readily available and can handle vast amounts of data very efficiently, taking advantage of physical properties that are specific to the relational model, like sortedness or uniqueness. Tables that originate from XML documents, however, carry some further properties that cannot be exploited by current relational query processors. We propose a new join algorithm that is specifically designed to operate on XML data mapped to relational tables. The staircase join is fully aware of the underlying tree properties and allows for I/O and cache optimal query execution. As a local change to the database kernel, it can easily be plugged into any relational database and allows for various optimization strategies, e. g. selection pushdown. Experiments with our prototype, based on the Monet database kernel, have confirmed these statements.</dcterms:abstract>
    <dcterms:bibliographicCitation>First publ. in: Proc. of the 15. GI Workshop on Foundations of Database Systems, Tangermünde, Germany, June 2003</dcterms:bibliographicCitation>
    <dc:contributor>Teubner, Jens</dc:contributor>
    <dc:format>application/pdf</dc:format>
    <dc:language>eng</dc:language>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:12:25Z</dcterms:available>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6393/1/Bridging_the_Gap_2003.pdf"/>
    <dc:creator>Teubner, Jens</dc:creator>
    <dcterms:title>Bridging the Gap Between Relational and Native XML Storage with Staircase Join</dcterms:title>
    <dc:rights>terms-of-use</dc:rights>
    <dc:creator>Keulen, Maurice van</dc:creator>
    <dc:contributor>Keulen, Maurice van</dc:contributor>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6393/1/Bridging_the_Gap_2003.pdf"/>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:12:25Z</dc:date>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6393"/>
  </rdf:Description>
</rdf:RDF>