Ausblick auf einen erweiterten CHASE-Algorithmus

Görres, Andreas and Heuer, Andreas (2021) Ausblick auf einen erweiterten CHASE-Algorithmus. Technical Report. Universität Rostock.

[img]
Preview
Text
Goerres-TR-CS-01-21-GvDB-2021.pdf

Download (939kB) | Preview

Abstract

Der CHASE ist ein grundlegender Algorithmus der Datenbanktheorie, der über noch ungenutztes Potential hinsichtlich seiner praktischen Umsetzung in Systemen verfügt. In den von uns untersuchten Anwendungsbereichen wurden mehrere Problemfälle identifiziert, für die der CHASE interessant sein könnte. Allerdings sind diese Anwendungsbereiche mit zahlreichen Datenbankkonzepten wie komplexeren Anfrageoperationen verbunden, die bisher nicht (gemeinsam) in den CHASE integriert wurden. Die Erweiterung des CHASE um diese Anfrageoperationen, wie Negation, allgemeine Vergleiche oder Aggregatfunktionen, muss jedoch kontrolliert erfolgen, um Effektivität, Konfluenz und Terminierung des CHASE nicht zu gefährden und so eine effektive Anwendung des Algorithmus auf praktisch relevante Problemfälle zu ermöglichen. Um Auswirkungen von CHASE-Erweiterungen einschätzen zu können, müssen zunächst Effizienz, Konfluenz, Terminierung und Effektivität des bisher etablierten CHASE verstanden und gegebenenfalls näher untersucht werden. In dieser Arbeit stellen wir erste Erkenntnisse hinsichtlich Terminierung und Konfluenz des Standard-CHASE zusammen.

Item Type: Monograph (Technical Report)
Subjects: Autorenart > DBIS-Publikationen
Depositing User: Dbis Admin
Date Deposited: 12 Jul 2021 07:52
Last Modified: 08 Mar 2022 12:07
URI: https://eprints.dbis.informatik.uni-rostock.de/id/eprint/1042

Actions (login required)

View Item View Item