OPUS - Passau

Bibliographische Daten und PDF-Volltexte aus der Universität Passau
... die Wissenschaft der Hochschule sichtbar machen!

Home

Suchen

Melden

Veröffentlichen

Hilfe

Kontakt

OPUS-Frontdoor

Wiesner, Christian

Query Evaluation Techniques for Data Integration Systems

Auswertungstechniken für Datenintegrationssysteme

Open Access: Freier Zugang zum Volltext!

pdf-Format:

Dokument 1.pdf (1.464 KB)

SWD-Schlagwörter:		Abfrageverarbeitung , Electronic Commerce , Datenintegration
Freie Schlagwörter (Deutsch):		Anfrageauswertung , Java , verteilte Datenbanken , Anfrageoptimierung , Skalierbarkeit
Freie Schlagwörter (Englisch):		query processing , Java , distributed databases, query optimization , scalability
Beteiligte Einrichtung:		Mitarbeiter Lehrstuhl/Einrichtung der Fakultät für Informatik und Mathematik
Fakultät:		Fakultät für Informatik und Mathematik
DDC-Sachgruppe:		Informatik
Dokumentart:		Dissertation
Hauptberichter:		Kemper, Alfons (Prof. Ph.D.)
Sprache:		Englisch
Tag der mündlichen Prüfung:		09.07.2004
Erstellungsjahr:		2004
Publikationsdatum:		06.08.2004
Kurzfassung auf Englisch:		In this work we present novel query evaluation techniques for data integration systems in different environments, ranging from a central data-warehouse approach, over distributed virtual market places, to peer-to-peer (P2P) systems. Based on a new distributed evaluation technique, the so-called HyperQueries, we present a reference architecture for distributed virtual market places. These HyperQueries enable us to dynamically construct query evaluation plans by referencing sub-plans in the Internet. Furthermore, the process of data integration is structured. Subsequently, we investigate P2P data integration systems without central instances. We introduce so-called Super-Peers which structure a P2P network. Using this Super-Peer based network we "unroll" queries. This allows us to execute even user-defined operators nearby the data sources. Finally, we propose novel, efficient join algorithms for decision support queries in central data-warehouse systems. The proposed order-preserving hashjoins and generalized hashteams are based on early sorting and early partitioning of the inputs and can speed up the query evaluation up to orders of magnitutes.
Kurzfassung auf Deutsch:		In dieser Arbeit werden neue Auswertungstechniken für Anfragen in unterschiedlichen Datenintegrationsumgebungen gezeigt, angefangen vom zentralen Data-Warehouse-Ansatz, über verteilte virtuelle Marktplätze bis hin zu Peer-To-Peer (P2P) Systemen. Basierend auf einer neuen verteilten Auswertungstechnik, den sog. HyperQueries, wird eine Referenzarchitektur für verteilte virtuelle Marktplätze gezeigt. Diese HyperQueries ermöglichen den dynamischen Aufbau von Auswertungsplänen durch die Referenzierung von Teilplänen im Internet und eine Strukturierung des Datenintegrationsprozesses. Daran anschließend werden P2P Datenintegrationssysteme ohne zentrale Instanzen näher betrachtet. Dazu wird ein P2P Netzwerk durch den Einsatz von Super-Peers strukturiert und es werden Anfragepläne über das Netzwerk hin "abgerollt". Das ermöglicht es, auch benutzerdefinierte Operatoren nahe an den Datenquellen auszuführen. Den Abschluss bilden neue, effiziente Join Methoden für Decision Support Anfragen in zentralen Data-Warehouse-Systemen. Die vorgestellten ordnungserhaltenden Hashjoins und verallgemeinerten Hashteams basieren auf früher Sortierung und früher Partitionierung der Eingaben und können die Anfragebearbeitung um Grössenordnungen beschleunigen.

Hinweis zum Urheberrecht

URN: http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-406
URL dieser Seite: http://www.opus-bayern.de/uni-passau/volltexte/2004/40/