User: Guest  Login
Document type:
Masterarbeit
Author(s):
Andreas Amler
Title:
Evaluation of Worst-Case Optimal Join Algorithms
Translated title:
Evaluation von worst-case optimalen Joinalgorithmen
Abstract:
Efficient join processing is a central task of database management systems. Traditionally, joins between more than two relations are processed by breaking them down into consecutive, pair-wise joins. It can be shown that there are worst-case scenarios in which this method of computing joins causes significant runtime overhead by producing large intermediate results. Recent years have seen the development of new join algorithms that aim to improve performance in scenarios where the traditional me...     »
Translated abstract:
Die effiziente Verarbeitung von Joins ist eine zentrale Aufgabe eines Datenbankmanagementsystems. Traditionell werden Joins zwischen mehr als zwei Relationen verarbeitet, indem sie in aufeinanderfolgende, paarweise Joins aufgeteilt werden. Es kann gezeigt werden, dass es worst-case Szenarien gibt, in denen diese Methode der Joinverarbeitung signifikanten Mehraufwand versursacht, da große Zwischenergebnisse produziert werden. In den vergangenen Jahren wurden neue Joinalgorithmen entwickelt, welch...     »
Keywords:
Data processing, Database management systems, Join algorithms
Subject:
DAT Datenverarbeitung, Informatik
DDC:
000 Informatik, Wissen, Systeme
Advisor:
Leis, Viktor (Dr.)
Referee:
Neumann, Thomas (Prof. Dr.)
Year:
2017
Pages:
50
Language:
en
Language from translation:
de
University:
Technische Universität München
Faculty:
Fakultät für Informatik
 BibTeX