Publikation: Advanced Storage Structures for Native 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
The XQuery Update Facility has turned native XML databases from static document-oriented database systems to general purpose transactional systems. Consequently, data structures allowing both fast read and write operations have become a necessity. This thesis presents several such structures and focuses on the challenges that emerge by their application in a native XML database. A new algorithm is described, which serves to determine the position of an XML node using its unique identifier. Its formal description is further used as the basis of a proof of the algorithm’s correctness. Another central topic is the efficient storage and modification of records with variable length. Their handling in the context of XML databases is discussed in detail as well as optimizations, which improve the performance. Furthermore, mechanisms for updating different kinds of index structures are proposed along with maintaining index statistics.
Zusammenfassung in einer weiteren Sprache
Native XML Datenbanksysteme sind, dank XQuery Update Facility, nicht mehr statische dokumentorientierte Systeme, sondern universale Transaktionssysteme. Diese Tatsache erfordert den Einsatz von Speicherstrukturen, die außer schnelle Leseoperationen auch schnelle Schreib-Operationen ermöglichen. Diese Arbeit stellt solche Strukturen vor. Ein neuer Mechanismus für die Bestimmung der Position eines XML Knotens mittels seines Identifikators wird dargestellt, gefolgt von einer formalen Beschreibung, die als Basis für einen Beweis der Korrektheit des Algorithmus dient. Ein weiteres Thema ist die effiziente Speicherung und Modifizierung von Datenbankeinträgen mit variabler Länge. Die Behandlung von solchen Einträgen wird im Kontext von XML-Datenbanken eingehend discutiert sowie verschiedene Optimierungen. Schließlich werden Mechanismen zur Aktualisierung von verschiedenen Index-Typen vorgeschlagen und auch Index-Statistiken, die in nativen XML-Datenbanken vorkommen.
Fachgebiet (DDC)
Schlagwörter
Konferenz
Rezension
Zitieren
ISO 690
POPOV, Dimitar, 2012. Advanced Storage Structures for Native XML Databases [Master thesis]BibTex
@mastersthesis{Popov2012Advan-19635,
year={2012},
title={Advanced Storage Structures for Native XML Databases},
author={Popov, Dimitar}
}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/19635">
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-06-29T06:02:28Z</dc:date>
<dcterms:title>Advanced Storage Structures for Native XML Databases</dcterms:title>
<dcterms:abstract xml:lang="eng">The XQuery Update Facility has turned native XML databases from static document-oriented database systems to general purpose transactional systems. Consequently, data structures allowing both fast read and write operations have become a necessity. This thesis presents several such structures and focuses on the challenges that emerge by their application in a native XML database. A new algorithm is described, which serves to determine the position of an XML node using its unique identifier. Its formal description is further used as the basis of a proof of the algorithm’s correctness. Another central topic is the efficient storage and modification of records with variable length. Their handling in the context of XML databases is discussed in detail as well as optimizations, which improve the performance. Furthermore, mechanisms for updating different kinds of index structures are proposed along with maintaining index statistics.</dcterms:abstract>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/19635/1/thesis-Popov.pdf"/>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/19635/1/thesis-Popov.pdf"/>
<dc:rights>terms-of-use</dc:rights>
<dc:creator>Popov, Dimitar</dc:creator>
<dc:language>eng</dc:language>
<dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-06-29T06:02:28Z</dcterms:available>
<bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/19635"/>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dcterms:issued>2012</dcterms:issued>
<dc:contributor>Popov, Dimitar</dc:contributor>
</rdf:Description>
</rdf:RDF>
