Entwicklung eines algebraischen Anfrageoptimierers für XQuery

点击翻译按钮获取中文摘要

XML (eXtensible Markup Language) ist eine Sprache zur Beschreibung von semistrukturierten Dokumenten und wird in vielen verschiedenen Anwendungsbereichen eingesetzt. Daher ist für die nächste Zukunft ein rasch steigender Bedarf an flexiblen und effizienten Datenbanksystemen für XML zu erwarten. Ein wichtiger Teilbereich bei der Entwicklung von Datenbanksystemen ist die Anfrageoptimierung. Sie sorgt dafür, dass Anfragen eines Benutzers an eine Datenbank möglichst schnell beantwortet werden. XQuery ist die vom W3C-Konsortium vorgeschlagene Anfragesprache für XML-Datenbanksysteme. Sie stellt zur Anfrageformulierung neue, mächtige Konstrukte bereit. Bisher existierende Anfrageauswerter für XQuery sind weder effizient noch skalierbar. Ziel des Projekts ist es, eine effiziente und skalierbare Auswertung von XQuery zu schaffen. Wir erreichen dieses Ziel durch die Entwicklung der nötigen Grundlagen zur Konstruktion eines algebrabasierten Anfrageoptimierers. Ein Prototyp wird die Zielerreichung demonstrieren. Dies ist eine herausfordernde Aufgabe, da sich XQuery wesentlich von herkömmlichen Anfragesprachen unterscheidet. Zum einen werden Inhalt und Struktur in Anfragen kombiniert, zum anderen erschwert die Ordnungserhaltung in XQuery die Erreichung des Ziels.