DBIS EPub

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.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1402Kb

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
ID Code:348
Deposited By: Eva Mader
BibTex Export:BibTeX
Deposited On:14 May 2008 17:21
Last Modified:14 Oct 2011 10:25

Repository Staff Only: item control page