Advanced Storage Structures for Native XML Databases

Cite This

Files in this item

Checksum: MD5:64de1d776df3931f034e77ec09e84b36

POPOV, Dimitar, 2012. Advanced Storage Structures for Native XML Databases [Master thesis]

@mastersthesis{Popov2012Advan-19635, title={Advanced Storage Structures for Native XML Databases}, year={2012}, author={Popov, Dimitar} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dcterms:isPartOf rdf:resource=""/> <dc:rights>terms-of-use</dc:rights> <dc:contributor>Popov, Dimitar</dc:contributor> <dc:date rdf:datatype="">2012-06-29T06:02:28Z</dc:date> <bibo:uri rdf:resource=""/> <dc:creator>Popov, Dimitar</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:hasPart rdf:resource=""/> <dcterms:rights rdf:resource=""/> <dspace:isPartOfCollection rdf:resource=""/> <dcterms:issued>2012</dcterms:issued> <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> <dc:language>eng</dc:language> <dcterms:available rdf:datatype="">2012-06-29T06:02:28Z</dcterms:available> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:title>Advanced Storage Structures for Native XML Databases</dcterms:title> <dspace:hasBitstream rdf:resource=""/> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

thesis-Popov.pdf 455

This item appears in the following Collection(s)

Search KOPS


My Account