Publikation: Fine Granular Locking in XML Databases
Dateien
Datum
Autor:innen
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
Internationale Patentnummer
Link zur Lizenz
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Publikationsstatus
Erschienen in
Zusammenfassung
XML databases gained highly in popularity over the last years, and queries performed got far more complex. Whereas mainly used for single threaded, often single user applications, usage for real-time, multi-user and parallel client-server environments increases. Along with that, demand for higher concurrency gets louder.
This bachelor thesis analyses requirements on and searches for suitable concurrency control algorithms suitable for the sequential XML encoding based on the pre/post plane widely used in native XML databases. For comparing different concepts, two of them have been implemented for BaseX - one of those native database systems:
- Conservative and strict two phase locking which was recognized as requirement to support all possible use cases, and
- optimistic concurrency control as a very different approach on achieving higher parallelism.
A short glimpse on other native XML database systems completes the evaluation of concurrency strategies.
While tree locking protocols have been dismissed, possible ways to further enhance concurrency control in BaseX are illustrated and considered.
Zusammenfassung in einer weiteren Sprache
Über die letzten Jahre hinweg gewannen XML-Datenbanken stark an Bedeutung und die Anfragen auf immer größer werdende Dokumente wurden komplexer. Während früher vor allem in Single-Threaded- und Einzelbenutzerbetrieb genutzt wurden, verschiebt sich der Focus immer weiter zu Echtzeit-, Mehrbenutzer- und parallelen Client-Server-Systemen, mit welchen ein lauter werdender Ruf nach mehr Parallelität einhergeht.
Diese Bachelorarbeit erhebt Anforderungen an Sperrprotokolle und untersucht, welche Algorithmen für das verbreitete, auf der "pre/post-Plane" aufbauende sequenzielle XML-Encoding-Schema geeignet sind. Um verschiedene Konzepte zu vergleichen, wurden zwei von ihnen für BaseX, eines dieser Datenbanksysteme, implementiert:
- Das konservative, strikte Zwei-Phasen-Sperrprotokoll, welches als Voraussetzung erkennt wurde, um alle möglichen Anwendungsfälle abdecken zu können; sowie
- sogenanntes "Optimistic Concurrency Control" als einen deutlich anderen Ansatz um höhere Parallelität zu erreichen.
Ein kurzer Blick auf andere native XML-Datenbanksysteme schließt die Bewertung von Sperrprotokollen ab.
Während Baum-basierende Algorithmen als ungeeignet verworfen wurden, wird die Arbeit mit Überlegungen zu weiteren Verbesserungsmöglichkeiten abgeschlossen.
Fachgebiet (DDC)
Schlagwörter
Konferenz
Rezension
Zitieren
ISO 690
ERAT, Jens, 2013. Fine Granular Locking in XML Databases [Bachelor thesis]BibTex
@mastersthesis{Erat2013Granu-23504,
year={2013},
title={Fine Granular Locking in XML Databases},
author={Erat, Jens}
}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/23504">
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-06-05T10:57:12Z</dc:date>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-06-05T10:57:12Z</dcterms:available>
<dcterms:issued>2013</dcterms:issued>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
<bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/23504"/>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/23504/2/Bachelorarbeit_Erat.pdf"/>
<dc:contributor>Erat, Jens</dc:contributor>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dcterms:abstract xml:lang="eng">XML databases gained highly in popularity over the last years, and queries performed got far more complex. Whereas mainly used for single threaded, often single user applications, usage for real-time, multi-user and parallel client-server environments increases. Along with that, demand for higher concurrency gets louder.<br /><br /><br /><br />This bachelor thesis analyses requirements on and searches for suitable concurrency control algorithms suitable for the sequential XML encoding based on the pre/post plane widely used in native XML databases. For comparing different concepts, two of them have been implemented for BaseX - one of those native database systems:<br /><br /><br /><br />- Conservative and strict two phase locking which was recognized as requirement to support all possible use cases, and<br />- optimistic concurrency control as a very different approach on achieving higher parallelism.<br /><br /><br /><br />A short glimpse on other native XML database systems completes the evaluation of concurrency strategies.<br /><br /><br /><br />While tree locking protocols have been dismissed, possible ways to further enhance concurrency control in BaseX are illustrated and considered.<br /></dcterms:abstract>
<dcterms:title>Fine Granular Locking in XML Databases</dcterms:title>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/23504/2/Bachelorarbeit_Erat.pdf"/>
<dc:rights>terms-of-use</dc:rights>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:creator>Erat, Jens</dc:creator>
<dc:language>eng</dc:language>
</rdf:Description>
</rdf:RDF>
