Entwicklung eines algebraischen Anfrageoptimierers für XQuery

• Applicant: Professor Dr. Guido Moerkotte
• Subject Area: Security and Dependability, Operating-, Communication- and Distributed Systems
• Term: from 2004 to 2008
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5433721

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.

• DFG Programme: Research Grants