Auswertung komplexer Anfragen an hierarchisch strukturierte Objekte mittels Pfadindexen

Keßler, Ullrich and Dadam, Peter (1991) Auswertung komplexer Anfragen an hierarchisch strukturierte Objekte mittels Pfadindexen. In: Proc. Datenbanksysteme in Büro, Technik und Wissenschaft (BTW'91), Kaiserslautern, Germany.

[thumbnail of KeDa91.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB)

Abstract

Die Diskussion über die Verwendung von Indexen zur Anfrageauswertung in objekt-orientierten Datenbanksystemen wird immer noch relativ weit am Rande geführt. Insbesondere dem für die Konzeption eines Datenbanksystems wichtigen Aspekt der Abgrenzung der Funktionalität des Indexmanagers gegen die Auswertungsstrategien wurde bisher wenig Beachtung geschenkt. In diesem Beitrag wird gezeigt, wie mehrfach geschachtelte Anfragen zum Zugriff auf komplexe hierarchisch strukturierte Objekte, die komplexen Tupeln in NF^-Relationen ähneln, formuliert und unter Verwendung von Pfadindexen ausgewertet werden können. Dabei werden die Operationen auf Indexen und deren Verwendung zur Auswertung von Anfragen klar gegeneinander abgegrenzt. Dazu wird zuerst die Funktionalität eines Indexmanagers für Pfadindexe beschrieben, die zum Teil erheblich von derjenigen abweicht, die von relationalen Systemen her bekannt ist. Auf der Basis dieses Indexmanagers wird dann gezeigt, wie auch komplexe Anfragen, die gleichzeitig Objekte aus mehreren Klassen selektieren, unter Ausnutzung der Möglichkeiten, die Pfadindexe bieten, geeignet ausgewertet werden können. Ein wichtiges Konzept hierbei ist die Zerlegung von Anfragen in sogenannte unabhängige und abhängige Teilanfragen, für die jeweils unabhängige alternative Auswertungsstrategien entwickelt werden.

Item Type: Conference or Workshop Item (Paper)
Subjects: DBIS Research > Publications
Divisions: Faculty of Engineering, Electronics and Computer Science > Institute of Databases and Informations Systems > DBIS Research and Teaching > DBIS Research > Publications
Depositing User: Eva Mader
Date Deposited: 14 May 2008 17:21
Last Modified: 14 Oct 2011 10:25
URI: http://dbis.eprints.uni-ulm.de/id/eprint/348

Actions (login required)

View Item
View Item