XML Datenbanken benötigen Indexstrukturen um Abfragen auf Inhalt und Struktur von XML Dokumenten zu beschleunigen. In letzter Zeit wurden verschiedenste XML-Indexstrukturen vorgeschlagen, von denen jede für einen bestimmten Anwendungsbereich geeignet ist. Um verschiedene Anwendungsbereiche zu unterstützen, würde eine XML Datenbank daher viele verschiedene Indexstrukturen benötigen.
Anstatt an weiteren XML Indexstrukturen zu arbeiten, wird in diesem Projekt das Konzept der erweiterbaren Indizierung auf XML übertragen. Bestehende Indexstrukturen können an verschiedenste Anforderungen angepasst und für diese erweitert werden, dadurch wird es möglich mit einer kleinen Anzahl von Indexstrukturen einen größeren Bereich von Abfragen abzudecken.
Ziel dieses Forschungsprojektes ist die Entwicklung und prototypische Implementierung eines XML Index Frameworks für die Auswahl von, den Zugriff auf und die Wartung von XML Indizes basierend auf dem Ansatz der erweiterbaren Indizierung. Damit wird es XML Datenbanken ermöglicht, jene Indizes zur Verfügung zu stellen, die der Abfragelast am besten entsprechen.
Sprache der Kurzfassung:
Deutsch
Englische Kurzfassung:
XML databases require index structures to accelerate queries on the content and structure of XML documents. Recently, a large number of XML index structures has been proposed, each of which better supports different queries using proprietary data structures and algorithms. To support query workloads of arbitrary applications, an XML database would consequently require a large number of different index structures. Instead of proposing another index structure, this paper applies the concepts of extensible indexing to XML. By extending and adapting existing index structures to various requirements, a small number of index structures are sufficient to support a wider range of queries than existing approaches. To process index structures, the paper proposes an index framework that selects, accesses and maintains arbitrary indices based on a generic index model. Extensible indexing enables XML databases to provide those indices that best match the query workload.
Forschungs-