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

Lade...
Vorschaubild
Dateien
Bridging_the_Gap_2003.pdf
Bridging_the_Gap_2003.pdfGröße: 176.13 KBDownloads: 61
Datum
2003
Autor:innen
Teubner, Jens
Keulen, Maurice van
Grust, Torsten
Herausgeber:innen
Kontakt
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
DOI (zitierfähiger Link)
ArXiv-ID
Internationale Patentnummer
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Open Access Green
Core Facility der Universität Konstanz
Gesperrt bis
Titel in einer weiteren Sprache
Forschungsvorhaben
Organisationseinheiten
Zeitschriftenheft
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.

Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
004 Informatik
Schlagwörter
Konferenz
15. GI Workshop on Foundations of Database Systems, Juni 2003, Tangermünde, Germany
Rezension
undefined / . - undefined, undefined
Zitieren
ISO 690TEUBNER, 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>
Interner Vermerk
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Kontakt
URL der Originalveröffentl.
Prüfdatum der URL
Prüfungsdatum der Dissertation
Finanzierungsart
Kommentar zur Publikation
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Begutachtet
Diese Publikation teilen