Relationale Datenbanksysteme als hocheffiziente XQuery-Prozessoren: Compilationstechniken und Laufzeitsysteme

作为高效 XQuery 处理器的关系数据库系统：编译技术和运行时系统

• 批准号: 27645166
• 负责人: Professor Dr. Torsten Grust
• 金额: --
• 依托单位: Lehrstuhl für Datenbanksysteme
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2006
• 资助国家: 德国
• 起止时间: 2005-12-31 至 2010-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/27645166?language=en
• 关键词: Relationale; Datenbanksysteme; als; hocheffiziente; XQuery

Ursprünglich als markup language für elektronische Dokumente entworfen, hat das flexible und erweiterbare Datenformat XML in bemerkenswert kurzer Zeit eine Vielzahl weiterer daten-intensiver Domänen für sich erobert. Längst haben die generierten, kommunizierten und zu analysierenden XML-Daten in Unternehmen, Laboratorien und Netzwerken ein Volumen erreicht, das nach effizienter Datenbankunterstützung verlangt. Im Rahmen dieses Projektes entwickeln und implementieren wir auf der Basis etablierter relationaler Datenbanktechnologie neue Techniken, um skalierbare und hocheffiziente XML- und XQuery-Prozessoren zu realisieren. Heute besitzen relationale Datenbanksysteme die am besten verstandenen (und am sorgfältigsten entwickelten) Anfrageprozessoren. Obwohl diese darauf getrimmt sind, Relationen¿also strikt tabellenstrukturierte Daten¿zu verarbeiten, kann man relationale Prozessoren sehr erfolgreich einsetzen, die inhärent baumstrukturierten XML-Daten zu speichern und via XQuery anzufragen und zu transformieren. Die Antragsteller haben in Zusammenarbeit mit niederländischen Kollegen bereits einen mockup eines derartigen Relationalen XML- und XQuery-Prozessors erstellt, dessen Performanz und Skalierbarkeit zur Zeit den globalen state-of-the-art der XQuery-Technologie mit definiert. Diese Vorarbeiten stellen eine ideale Arbeitsumgebung zur Verfügung, innerhalb der wir neue tabellenstrukturierte Speicherformate für baumförmige Daten untersuchen werden, die geeignet sind, auf allen Ebenen der Speicherhierarchie, von CPU-Cache bis Externspeicher, eingesetzt zu werden (hier werden wir besonders auf die Suche nach fragmentierten, komprimierten, und effizient änderbaren Strukturen gehen), neue algebraische Compilations- und Optimierungstechniken entwickeln werden, die den gesamten Sprachumfang sowie das gesamte Typsystem der vom World-Wide Web Consortium (W3C) standardisierten XML-Anfragesprache XQuery unterstützen, und (möglichst geringe) Änderungen an relationalen Datenbankkernen identifizieren, um diese in effiziente Laufzeitsysteme für Sprachen der XML-Standardfamilie (XQuery, XPath, gegen XML Schema validierende Parser) zu verwandeln. Das Ziel ist, Anfragen auch für XMLDokumentgrößen von mehreren Gigabyte in interaktiver Zeit beantworten zu können.

Ursprünglich ALS标记语言für Elektronische Dokumente Enworfen，这是一种灵活而全面的数据格式XML in bmerkenswert Kurzer Zeit eine Vielzahl Weiterer Daten-Contenver Domänen für sich erobert。L有一个通用的、通用的和分析的XML数据，实验室和网络在体积上是错误的，它是一个有效的数据收集者。我是Rahman Dieses Projektes entwickeln and Implementieren Wir auf der base etabler reableer DataBank Technologie Neue Techniken，um skalierbare and hocheffiziente XML-und XQuery-Prozessoren zu realisieren.这是一种非常重要的关系，因为它是一种新的经济形式。通过XQuery anzufragen和Zu Transform ieren，我们可以看到他们之间的关系，以及他们之间的关系，以及他们之间的关系。在Zusammenarbeit MIT Niederländischen Kollegen bereen einen Mokeup eines derartigen Relationalen XML-und XQuery-Prozessers erstellt，Dessen Performanz und Skalierbarkeit zur Zeit den Global-of-art-der XQuery-Technologie MIT finiert。Diese Vorarbeiten stellen eine ideale Arbeitsumgebung zur Verfügung，innerhalb der wir neue tabellenstrukturierte Speicherformate für baumförmige Daten untersuchen werden，die geeignet sind，auf allen Ebenen der Speicherhierarchie，von CPU-Cache bis Externspeicher，eingesetzt zu werden(hier werden wir besonders auf die Suche nach fragmentierten，komprimierten，und effizientänderbaren Strukturen gehen)，neue algebraische Compilations-und Optimierungstechniken entwickeln werden，die den gesamten Sprachumfang sowie das gesamte Typsystem der vom World-Wide Web Consortium(W3C)standardisierten XML-Anfragesprache XQuery unterstützen，und(möglichst geringe)Änderungen an relationalen Datenbankkernen identifizieren，um diese in effiziente Laufzeitsysteme für Sprachen der XML-Standardfamilie(XQuery，XPath，gegen XML Schema validierende Parser)zu verwandeln.Das Ziel ist，Anfragen auchfür XMLDokumentgröçen von mehreren GB in Interaktiver Zeit beantworten zu können.