Efficient Structural Bulk Updates on the Pre/Dist/Size XML Encoding

Kircher, Lukas; Grossniklaus, Michael; Grün, Christian; Scholl, Marc H.

Efficient Structural Bulk Updates on the Pre/Dist/Size XML Encoding

Dateien

Kircher_0-264296.pdfGröße: 1.17 MBDownloads: 510

Datum

2015

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Beitrag zu einem Konferenzband

Publikationsstatus

Published

Erschienen in

IEEE, , ed.. Proceedings 31st IEEE International Conference on Data Engineering (ICDE), 2015. Piscataway, NJ: IEEE, 2015, pp. 447-458. Available under: doi: 10.1109/ICDE.2015.7113305

Zusammenfassung

In order to manage XML documents, native XML databases use specific encodings that map the hierarchical structure of a document to a flat representation. Several encodings have been proposed that differ in terms of their support for certain query workloads. While some encodings are optimized for query processing, others focus on data manipulation. For example, the Pre/Dist/Size XML encoding has been designed to support queries over all XPath axes efficiently, but processing atomic updates in XML documents can be costly. In this paper, we present a technique, so-called structural bulk updates, that works in concert with the XQuery Update Facility to support efficient updates on the Pre/Dist/Size encoding. We demonstrate the benefits of our technique in a detailed performance evaluation based on the XMark benchmark.

Fachgebiet (DDC)

004 Informatik

Konferenz

31st IEEE International Conference on Data Engineering (ICDE), 2015, 13. Apr. 2015 - 17. Apr. 2015, Seoul, South Korea

Zitieren

ISO 690

KIRCHER, Lukas, Michael GROSSNIKLAUS, Christian GRÜN, Marc H. SCHOLL, 2015. Efficient Structural Bulk Updates on the Pre/Dist/Size XML Encoding. 31st IEEE International Conference on Data Engineering (ICDE), 2015. Seoul, South Korea, 13. Apr. 2015 - 17. Apr. 2015. In: IEEE, , ed.. Proceedings 31st IEEE International Conference on Data Engineering (ICDE), 2015. Piscataway, NJ: IEEE, 2015, pp. 447-458. Available under: doi: 10.1109/ICDE.2015.7113305

BibTex

@inproceedings{Kircher2015Effic-31200,
  year={2015},
  doi={10.1109/ICDE.2015.7113305},
  title={Efficient Structural Bulk Updates on the Pre/Dist/Size XML Encoding},
  publisher={IEEE},
  address={Piscataway, NJ},
  booktitle={Proceedings 31st IEEE International Conference on Data Engineering (ICDE), 2015},
  pages={447--458},
  editor={IEEE},
  author={Kircher, Lukas 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/31200">
    <dc:contributor>Grossniklaus, Michael</dc:contributor>
    <dcterms:abstract xml:lang="eng">In order to manage XML documents, native XML databases use specific encodings that map the hierarchical structure of a document to a flat representation. Several encodings have been proposed that differ in terms of their support for certain query workloads. While some encodings are optimized for query processing, others focus on data manipulation. For example, the Pre/Dist/Size XML encoding has been designed to support queries over all XPath axes efficiently, but processing atomic updates in XML documents can be costly. In this paper, we present a technique, so-called structural bulk updates, that works in concert with the XQuery Update Facility to support efficient updates on the Pre/Dist/Size encoding. We demonstrate the benefits of our technique in a detailed performance evaluation based on the XMark benchmark.</dcterms:abstract>
    <dc:contributor>Scholl, Marc H.</dc:contributor>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:creator>Kircher, Lukas</dc:creator>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Grün, Christian</dc:contributor>
    <dc:creator>Grün, Christian</dc:creator>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2015-06-18T14:12:08Z</dc:date>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:title>Efficient Structural Bulk Updates on the Pre/Dist/Size XML Encoding</dcterms:title>
    <dc:creator>Scholl, Marc H.</dc:creator>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/31200/3/Kircher_0-264296.pdf"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2015-06-18T14:12:08Z</dcterms:available>
    <dc:creator>Grossniklaus, Michael</dc:creator>
    <dc:language>eng</dc:language>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/31200/3/Kircher_0-264296.pdf"/>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/31200"/>
    <dc:rights>terms-of-use</dc:rights>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:contributor>Kircher, Lukas</dc:contributor>
    <dcterms:issued>2015</dcterms:issued>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Ja