Polishing Structural Bulk Updates in a Native XML Database

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:8c221670d1c6ec11732ee975e923a81b

KIRCHER, Lukas, 2013. Polishing Structural Bulk Updates in a Native XML Database [Master thesis]. Konstanz: Universität Konstanz

@mastersthesis{Kircher2013Polis-29218, title={Polishing Structural Bulk Updates in a Native XML Database}, year={2013}, address={Konstanz}, school={Universität Konstanz}, author={Kircher, Lukas} }

<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/29218"> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/29218/3/Kircher_0-258273.pdf"/> <dcterms:abstract xml:lang="eng">BaseX is a native XML database on the foundation of a fixed-length, sequential document encoding. Built with a strong focus on reading performance, this thesis shows that the Pre/Dist/Size encoding is yet perfectly capable of handling massive bulk update transactions. Despite its theoretical limitations regarding structural changes of the tree, we show that performance is indeed restricted by the document order and disk access patterns. During tests with the XQuery Update Facility (XQUF), we delete 1.8 million nodes in 22.4 seconds, evenly distributed over a 1.1GB XMark document instance. Compared to the prior approach, this equals a reduction of processing time by 99.99%. To achieve this, we extend the obligatory implementation of the XQUF pending update list with an additional low-level layer, that pre-calculates tree structure adjustments in-memory. This layer adds little overhead and further enables us to merge update operations and curb fragmentation that finds its origin at the user level. To not violate the document order, the XQUF is only arduously brought together with the concept of efficient bulk updates. A method is introduced that imposes an order on update primitives to finally get a ready-to-apply sequence of atomic updates. The reviewed implementation is fully consistent with the XQUF specification and has already proven rock-solid efficiency in production use. A few theoretical paragraphs on alternative approaches, disk access patterns and memory consumption highlight sleeping potential and prepare further progression.</dcterms:abstract> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Kircher, Lukas</dc:creator> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/29218/3/Kircher_0-258273.pdf"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2014-11-05T07:52:05Z</dcterms:available> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Kircher, Lukas</dc:contributor> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/29218"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:issued>2013</dcterms:issued> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2014-11-05T07:52:05Z</dc:date> <dcterms:title>Polishing Structural Bulk Updates in a Native XML Database</dcterms:title> <dc:language>eng</dc:language> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 05.11.2014 (Informationen über die Zugriffsstatistik)

Kircher_0-258273.pdf 209

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto