Cardinality-Aware and Purely Relational Implementation of an XQuery Processor

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:135964c4b9bbb9b287cb13b8cc44038f

SAKR, Sherif, 2007. Cardinality-Aware and Purely Relational Implementation of an XQuery Processor [Dissertation]. Konstanz: University of Konstanz

@phdthesis{Sakr2007Cardi-6249, title={Cardinality-Aware and Purely Relational Implementation of an XQuery Processor}, year={2007}, author={Sakr, Sherif}, address={Konstanz}, school={Universität Konstanz} }

<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/rdf/resource/123456789/6249"> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:10:30Z</dcterms:available> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103416863-3868037-7"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:10:30Z</dc:date> <dcterms:abstract xml:lang="deu">Das rasante Wachstum des Einsatzes von XML-Dokumenten als universelles Format zur Speicherung und zum Austausch von Daten im Web führte zur Entwicklung einer Vielzahl von Ansätzen, die es erlauben, XML-Daten effizient speichern und anfragen zu können. Da XQuery sich zur standardisierten XML-Anfragesprache entwickelt hat, wurden besondere Anstrengungen gemacht, um effiziente XQuery-Prozessoren zu konstruieren. Die vorliegende Dissertation beschreibt eine rein-relationale Implementation eines XQuery-Prozessors, der sich auf die etablierte Stabilität und wohlverstandene Optimierungstechniken der Relationalen Datenbanktechnologie stützt, indem XQuery-Ausdrücke in äquivalente SQL-Skripte übersetzt werden. Diese Skripte basieren auf der als "XPath Accelerator" bekannten relationalen XML-Kodierung und können auf jedem herkömmlichen Relationalen Datenbankmanagementsystem ausgeführt werden, ohne daß änderungen am Datenbankkern vorgenommen werden müßten. Der Übersetzungsvorgang führt XQuery-Ausdrücke in einen algebraischen Plan über, der dann in ein äquivalentes SQL-Skript kompiliert wird. Diese Übersetzung wird durch eine Bibliothek von Übersetzungsmustern realisiert. Um kompakte und effizient auswertbare Anfragen generieren zu können, beschreiben wir alternative Ansätze und relationale Optimierungen, die diese Übersetzung von XQuery nach SQL implementieren. Weiterhin beschreibt diese Dissertation eine neue Methode, die die Abschätzung der Kardinalität eines XQuery-Ausdrucks sowie seiner Teilausdrücke erlaubt. Diese Kardinalitätsabschätzungen spielen eine zentrale Rolle im Anfrageoptimierungsprozess. Dazu diskutiert diese Arbeit, wie die dann verfügbare Kardinalitätsinformation als Hinweis für den Anfrageoptimierer des Datenbanksystems genutzt werden kann, um diesen bei der Wahl der besten Ausführungsalternative für die generierten SQL-Skripte zu unterstützen. Die in dieser Arbeit beschriebenen Experimente belegen die Effizienz und Skalierbarkeit dieser rein-relationalen Methode im Vergleich zu nativen XML/XQuery- Datenbanksystemen.</dcterms:abstract> <dc:rights>deposit-license</dc:rights> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:issued>2007</dcterms:issued> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6249/1/Cardinality_Aware_Purely_Relational_Implementation_of_an_XQuery_Processor.pdf"/> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6249"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:alternative>Eine kardinalitäts-bewußte, rein relationale Implementation eines XQuery-Prozessors</dcterms:alternative> <dc:contributor>Sakr, Sherif</dc:contributor> <dc:language>eng</dc:language> <dc:format>application/pdf</dc:format> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6249/1/Cardinality_Aware_Purely_Relational_Implementation_of_an_XQuery_Processor.pdf"/> <dc:creator>Sakr, Sherif</dc:creator> <dcterms:title>Cardinality-Aware and Purely Relational Implementation of an XQuery Processor</dcterms:title> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Cardinality_Aware_Purely_Relational_Implementation_of_an_XQuery_Processor.pdf 152

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto