Benutzer: Gast  Login
Dokumenttyp:
Masterarbeit 
Autor(en):
Andreas Amler 
Titel:
Evaluation of Worst-Case Optimal Join Algorithms 
Übersetzter Titel:
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...    »
 
übersetzter 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...    »
 
Stichworte:
Data processing, Database management systems, Join algorithms 
Fachgebiet:
DAT Datenverarbeitung, Informatik 
DDC:
000 Informatik, Wissen, Systeme 
Betreuer:
Leis, Viktor (Dr.) 
Gutachter:
Neumann, Thomas (Prof. Dr.) 
Jahr:
2017 
Seiten/Umfang:
50 
Sprache:
en 
Sprache der Übersetzung:
de 
Hochschule / Universität:
Technische Universität München 
Fakultät:
Fakultät für Informatik