Blick ins Buch

Optimierung von Nested Queries unter Verwendung der NF2-Algebra

Jürgen Hölsch (Autor)

Buch | Softcover

X, 83 Seiten

2016 | 1. Aufl. 2016
Springer Fachmedien Wiesbaden GmbH (Verlag)
978-3-658-12609-4 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)
Blick ins Buch (midvox)

Artikel merken

Jürgen Hölsch erarbeitet einen neuen Ansatz zur Optimierung von verschachtelten SQL-Anfragen (Nested Queries), einem wichtigen Teilgebiet der Datenbankforschung. Es gelingt ihm, diese Anfragen im gleichen Schritt wie alle übrigen Optimierungen zu behandeln. Dazu werden SQL-Anfragen mithilfe der Non-First Normal Form (NF²)-Algebra dargestellt, die ursprünglich dazu entwickelt wurde, Anfragen auf verschachtelten Tabellen zu beschreiben. Da diese Algebra im Gegensatz zur relationalen Algebra den heutigen Stand von SQL nahezu 1:1 abbilden kann, können bekannte und auch neue Optimierungstechniken für verschachtelte Anfragen formalisiert werden. Die Anwendbarkeit wird anhand der praktischen Umsetzung des Ansatzes in einem Anfrageoptimierer und den daraus resultierenden Performance-Gewinnen demonstriert.

Jürgen Hölsch erhielt 2015 den Master of Science im internationalen Studiengang Computer and Information Science an der Universität Konstanz, bei der er aktuell als Doktorand tätig ist. Seine Forschung befasst sich mit der Anfrageoptimierung in Graph-Datenbanken.

Einführung der NF²-Algebra.- Darstellungvon Nested Queries in der NF²-Algebra.- NF²-Regeln für aktuelle Nested-Query-Optimierungstechniken.-Neue Optimierungsmöglichkeiten durch die NF²-Algebra.- Implementierung des NF²-Ansatzes.- Evaluation.

Erscheinungsdatum	23.02.2016
Reihe/Serie	BestMasters
Zusatzinfo	X, 83 S.
Verlagsort	Wiesbaden
Sprache	deutsch
Maße	148 x 210 mm
Gewicht	140 g
Themenwelt	Mathematik / Informatik ► Informatik ► Netzwerke
Schlagworte	Anfrageoptimierung • Computer Science • Datenbank • Information Systems and Communication Service • Nested Queries • Relationale Algebra • SQL • SQL (Structured Query Language)
ISBN-10	3-658-12609-4 / 3658126094
ISBN-13	978-3-658-12609-4 / 9783658126094
Zustand	Neuware