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.

Keywords

Authors and Affiliations

Konstanz, Germany

Jürgen Hölsch

About the author

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.

Bibliographic Information

Book Title: Optimierung von Nested Queries unter Verwendung der NF2-Algebra
Authors: Jürgen Hölsch
Series Title: BestMasters
DOI: https://doi.org/10.1007/978-3-658-12610-0
Publisher: Springer Vieweg Wiesbaden
eBook Packages: Computer Science and Engineering (German Language)
Copyright Information: Springer Fachmedien Wiesbaden 2016
Softcover ISBN: 978-3-658-12609-4Published: 16 February 2016
eBook ISBN: 978-3-658-12610-0Published: 08 February 2016
Series ISSN: 2625-3577
Series E-ISSN: 2625-3615
Edition Number: 1
Number of Pages: X, 83
Topics: Information Systems and Communication Service

Publish with us

Policies and ethics

Authors:

Sections

Buy it now

Buying options

Other ways to access

Table of contents (9 chapters)

Front Matter

Back Matter

About this book