Optimierung von Nested Queries unter Verwendung der NF2-Algebra
Authors: Hölsch, Jürgen
Free Preview- Masterarbeit aus der Informatik
Buy this book
- About this book
-
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 (NF2)-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.
- About the authors
-
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.
- Table of contents (9 chapters)
-
-
Einleitung
Pages 11-13
-
Einführung der NF2-Algebra
Pages 15-24
-
Darstellung von Nested Queries in der NF2-Algebra
Pages 25-35
-
NF2-Regeln für aktuelle Nested Query Optimierungstechniken
Pages 37-47
-
Neue Optimierungsmöglichkeiten durch die NF2-Algebra
Pages 49-60
-
Table of contents (9 chapters)
- Download Sample pages 1 PDF (309.1 KB)
- Download Table of contents PDF (121.1 KB)
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Optimierung von Nested Queries unter Verwendung der NF2-Algebra
- Authors
-
- Jürgen Hölsch
- Series Title
- BestMasters
- Copyright
- 2016
- Publisher
- Springer Vieweg
- Copyright Holder
- Springer Fachmedien Wiesbaden
- eBook ISBN
- 978-3-658-12610-0
- DOI
- 10.1007/978-3-658-12610-0
- Softcover ISBN
- 978-3-658-12609-4
- Series ISSN
- 2625-3577
- Edition Number
- 1
- Number of Pages
- X, 83
- Topics
