Efficient Structural Bulk Updates on the Pre/Dist/Size XML Encoding
| Type of Publication: | Contribution to a conference |
| URI (citable link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-0-264296 |
| Author: | Kircher, Lukas; Grossniklaus, Michael; Grün, Christian; Scholl, Marc H. |
| Year of publication: | 2015 |
| Conference: | 31st IEEE International Conference on Data Engineering (ICDE), 2015, Apr 13, 2015 - Apr 17, 2015, Seoul, South Korea |
| Published in: | Proceedings 31st IEEE International Conference on Data Engineering (ICDE), 2015 / IEEE (ed.). - Piscataway, NJ : IEEE, 2015. - pp. 447-458 |
| DOI (citable link): | https://dx.doi.org/10.1109/ICDE.2015.7113305 |
| Summary: |
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.
|
| Subject (DDC): | 004 Computer Science |
| Link to License: | Terms of use |
| Bibliography of Konstanz: | Yes |
Cite This
Files in this item
![[PDF]](/themes/Kops/images/mimes/pdf.png "PDF file"){kind=small}
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, Apr 13, 2015 - Apr 17, 2015. In: IEEE, , ed.. Proceedings 31st IEEE International Conference on Data Engineering (ICDE), 2015. Piscataway, NJ:IEEE, pp. 447-458. Available under: doi: 10.1109/ICDE.2015.7113305
@inproceedings{Kircher2015Effic-31200, title={Efficient Structural Bulk Updates on the Pre/Dist/Size XML Encoding}, year={2015}, doi={10.1109/ICDE.2015.7113305}, address={Piscataway, NJ}, publisher={IEEE}, 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 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/rdf/resource/123456789/31200"> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2015-06-18T14:12:08Z</dcterms:available> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2015-06-18T14:12:08Z</dc:date> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Scholl, Marc H.</dc:contributor> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/31200/3/Kircher_0-264296.pdf"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/31200/3/Kircher_0-264296.pdf"/> <dc:contributor>Kircher, Lukas</dc:contributor> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/31200"/> <dcterms:rights rdf:resource="https://kops.uni-konstanz.de/page/termsofuse"/> <dc:rights>terms-of-use</dc:rights> <dc:contributor>Grün, Christian</dc:contributor> <dc:creator>Grossniklaus, Michael</dc:creator> <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> <dcterms:title>Efficient Structural Bulk Updates on the Pre/Dist/Size XML Encoding</dcterms:title> <dc:creator>Scholl, Marc H.</dc:creator> <dcterms:issued>2015</dcterms:issued> <dc:creator>Kircher, Lukas</dc:creator> <dc:language>eng</dc:language> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Grün, Christian</dc:creator> </rdf:Description> </rdf:RDF>
Downloads since Jun 18, 2015 (Information about access statistics)
| Kircher_0-264296.pdf | 398 |
This item appears in the following Collection(s)
Search KOPS
Browse
My Account
