Görres, Andreas and Heuer, Andreas (2021) Ausblick Auf Einen Erweiterten CHASE-Algorithmus. In: GvDB 2021, 1-3 September 2021, Online Event, Germany.
|
Text
paper3.pdf Download (360kB) | 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 eine Reihe von Problemfällen 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: | Conference or Workshop Item (Paper) |
|---|---|
| Subjects: | Autorenart > DBIS-Publikationen |
| Depositing User: | Dbis Admin |
| Date Deposited: | 19 Jan 2022 09:46 |
| Last Modified: | 08 Mar 2022 12:33 |
| URI: | https://eprints.dbis.informatik.uni-rostock.de/id/eprint/1060 |
Actions (login required)
 |
View Item |
