Title: Optimizations of structural join algorithms
Language: English
Authors: Dorner, Markus 
Qualification level: Diploma
Keywords: structurelle joins XML algorithmen
structural joins XML algorithms
Advisor: Pichler, Reinhard 
Issue Date: 2008
Number of Pages: 90
Qualification level: Diploma
Abstract: 
Join Operationen spielen bei Datenbanksystemen eine entscheidende Rolle. Sie gehören zu den wichtigsten Operationen und beeinflussen stark die Leistung des gesamten Systems. Nahezu jeder namhafte Datenbankhersteller liefert seine Produkte mit XML Unterstützung aus und ermöglicht so Datenbankabfragen mit XPath oder XQuery. Somit sind strukturelle Joins sehr wichtig, um eine effiziente Abfrage zu ermöglichen. Im Laufe der Zeit wurden zahlreiche Algorithmen veröffentlicht, welche die verschiedensten Strategien haben, um möglichst effizient zu arbeiten. Die wichtigste Gemeinsamkeit ist die Nummerierung der Knoten. Dieser Index macht es möglich schnell und effizient die Beziehung zwischen zwei Knoten zu ermitteln.

Joins are a core operation in database systems. Nowadays every larger database system comes with XML support which allows XPath or XQuery statements to retrieve the stored data. Structural joins have to perform as good as possible to support efficient data retrieval. Many different algorithms have been proposed which work with different strategies to process a structural join. Every algorithm has its strengths and weaknesses. The core of every algorithm is the numbering schema which allows determining a structural relationship between two nodes efficiently.
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-23766
http://hdl.handle.net/20.500.12708/12341
Library ID: AC05038797
Organisation: E184 - Institut für Informationssysteme 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:

File Description SizeFormat
Optimizations of structural join algorithms.pdf1.74 MBAdobe PDFThumbnail
 View/Open
Show full item record

Page view(s)

10
checked on Feb 21, 2021

Download(s)

51
checked on Feb 21, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.