Fine Granular Locking in XML Databases
Fine Granular Locking in XML Databases
Date
2013
Authors
Editors
Journal ISSN
Electronic ISSN
ISBN
Bibliographical data
Publisher
Series
URI (citable link)
International patent number
Link to the license
EU project number
Project
BaseX – Processing and Visualizing large XML Instances
Open Access publication
Collections
Title in another language
Publication type
Bachelor thesis
Publication status
Published in
Abstract
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.
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.
Summary in another language
Ü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.
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.
Subject (DDC)
004 Computer Science
Keywords
Locking,Database
Conference
Review
undefined / . - undefined, undefined. - (undefined; undefined)
Cite This
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>