Dorner, M. (2008). Optimizations of structural join algorithms [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-23766
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.<br />
de
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.
