Görres, Andreas and Heuer, Andreas (2021) Ausblick auf einen erweiterten CHASE-Algorithmus. Technical Report. Universität Rostock.
|
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 |
