Advertisement

Optimierung von Nested Queries unter Verwendung der NF2-Algebra

  • Jürgen Hölsch

Part of the BestMasters book series (BEST)

Table of contents

  1. Front Matter
    Pages 1-10
  2. Jürgen Hölsch
    Pages 11-13
  3. Jürgen Hölsch
    Pages 15-24
  4. Jürgen Hölsch
    Pages 61-66
  5. Jürgen Hölsch
    Pages 67-83
  6. Jürgen Hölsch
    Pages 85-86
  7. Jürgen Hölsch
    Pages 87-90
  8. Back Matter
    Pages 91-93

About this book

Introduction

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.

Der Inhalt
  • Einführung der NF2-Algebra
  • Darstellung von Nested Queries in der NF2-Algebra
  • NF2-Regeln für aktuelle Nested-Query-Optimierungstechniken
  • Neue Optimierungsmöglichkeiten durch die NF2-Algebra
  • Implementierung des NF2-Ansatzes
  • Evaluation
Die Zielgruppen
  • Dozierende und Studierende der Informatik sowie Wissenschaftler im Bereich Datenbanksysteme 
  • Entwickler und Anwender von Datenbanksystemen
Der Autor
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.


Keywords

Datenbank Relationale Algebra SQL Anfrageoptimierung Nested Queries

Authors and affiliations

  • Jürgen Hölsch
    • 1
  1. 1.KonstanzGermany

Bibliographic information