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

Kurzanzeige
dc.contributor.authorKircher, Lukas
dc.contributor.authorGrossniklaus, Michael
dc.contributor.authorGrün, Christian
dc.contributor.authorScholl, Marc H.
dc.date.accessioned2015-06-18T14:12:08Z
dc.date.available2015-06-18T14:12:08Z
dc.date.issued2015eng
dc.description.abstractIn 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.eng
dc.description.versionpublished
dc.identifier.doi10.1109/ICDE.2015.7113305eng
dc.identifier.ppn434010367
dc.identifier.urihttp://kops.uni-konstanz.de/handle/123456789/31200
dc.language.isoengeng
dc.rightsterms-of-use
dc.rights.urihttps://rightsstatements.org/page/InC/1.0/
dc.subject.ddc004eng
dc.titleEfficient Structural Bulk Updates on the Pre/Dist/Size XML Encodingeng
dc.typeINPROCEEDINGSeng
dspace.entity.typePublication
kops.citation.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.}
}
kops.citation.iso690KIRCHER, 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.7113305deu
kops.citation.iso690KIRCHER, 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, 2015, pp. 447-458. Available under: doi: 10.1109/ICDE.2015.7113305eng
kops.citation.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>
kops.conferencefield31st IEEE International Conference on Data Engineering (ICDE), 2015, 13. Apr. 2015 - 17. Apr. 2015, Seoul, South Koreadeu
kops.date.conferenceEnd2015-04-17eng
kops.date.conferenceStart2015-04-13eng
kops.description.openAccessopenaccessgreen
kops.flag.knbibliographytrue
kops.identifier.nbnurn:nbn:de:bsz:352-0-264296
kops.location.conferenceSeoul, South Koreaeng
kops.sourcefieldIEEE, , ed.. <i>Proceedings 31st IEEE International Conference on Data Engineering (ICDE), 2015</i>. Piscataway, NJ: IEEE, 2015, pp. 447-458. Available under: doi: 10.1109/ICDE.2015.7113305deu
kops.sourcefield.plainIEEE, , 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.7113305deu
kops.sourcefield.plainIEEE, , 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.7113305eng
kops.title.conference31st IEEE International Conference on Data Engineering (ICDE), 2015eng
relation.isAuthorOfPublication958729f3-29ba-49f1-af2b-f5f02466246f
relation.isAuthorOfPublication46c6c988-9829-474d-98d1-e54ae94d3ae2
relation.isAuthorOfPublication23697f35-2ede-4d58-8335-fc2857043e31
relation.isAuthorOfPublication79d29015-25f9-4ec2-bc8e-77a0c07303ba
relation.isAuthorOfPublication.latestForDiscovery958729f3-29ba-49f1-af2b-f5f02466246f
source.bibliographicInfo.fromPage447eng
source.bibliographicInfo.toPage458eng
source.contributor.editorIEEEeng
source.publisherIEEEeng
source.publisher.locationPiscataway, NJeng
source.titleProceedings 31st IEEE International Conference on Data Engineering (ICDE), 2015eng
temp.internal.duplicates<p>Keine Dubletten gefunden. Letzte Überprüfung: 01.12.2014 17:53:45</p>deu

Dateien

Originalbündel

Gerade angezeigt 1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
Kircher_0-264296.pdf
Größe:
1.17 MB
Format:
Adobe Portable Document Format
Kircher_0-264296.pdf
Kircher_0-264296.pdfGröße: 1.17 MBDownloads: 634

Lizenzbündel

Gerade angezeigt 1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
license.txt
Größe:
3.59 KB
Format:
Item-specific license agreed upon to submission
Beschreibung:
license.txt
license.txtGröße: 3.59 KBDownloads: 0

Sammlungen

Informatik und Informationswissenschaft: Publikationen