Advanced Storage Structures for Native XML Databases

Popov, Dimitar

Advanced Storage Structures for Native XML Databases

Dateien

thesis-Popov.pdfGröße: 909.76 KBDownloads: 327

Datum

2012

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Masterarbeit/Diplomarbeit

Publikationsstatus

Published

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)

004 Informatik

Schlagwörter

database storage

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>