Diploma Thesis DIP-2731

BibliographyTiebler, Daniel: Optimierung multidimensionaler Bereichsanfragen mittels raumfüllender Kurven in Peer-to-Peer-Netzen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 2731 (2008).
89 pages, german.
CR-SchemaC.2.4 (Distributed Systems)
E.1 (Data Structures)
H.2.4 (Database Management Systems)
H.3.4 (Information Storage and Retrieval Systems and Software)
Keywordsmultidimensionale Bereichsanfragen; Peer-to-Peer-Netze; verteilte Hash-Tabellen; Chord-Ring; raumfüllende Kurven; Hilbertkurve, Optimierung; Attributkombinationen; Nachrichtenbeschränkung; verteilte Berechnung
Abstract

In dieser Arbeit wird eine Optimierung von multidimensionalen Bereichsanfragen in Peer-to-Peer-Netzen erarbeitet, die auf raumfüllenden Kurven und verteilten Hash-Tabellen basiert. Bisherige Ansätze verwenden entweder nur ein oder alle Attribute der Daten für eine Indexstruktur. Die Optimierung besteht darin, individuelle Attributskombinationen zu erstellen und für Anfragen einen optimalen Index auszuwählen. Die Bildung von Attributskombinationen wird mithilfe einer Heuristik durchgeführt und für die Auswahl einer optimalen Indexstruktur wird ein heuristischer Algorithmus vorgestellt. Zudem werden zwei Optimierungen eingeführt, die die Anzahl der parallelen Nachrichten im Netz begrenzen sowie aufwändige Berechnungen im Netz verteilen.

Full text and
other links
PDF (1658064 Bytes)
PostScript (6629648 Bytes)
Internetseite des Betreuers mit weiteren Veröffentlichungen zum Thema
ContactAnfragen per EMail Autor: Daniel Tiebler tiebledl--at--studi.informatik.uni-stuttgart.de Betreuer: Faraz Ahmed Memon faraz.memon--at--ipvs.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Superviser(s)Memon, Faraz Ahmed
Entry dateMay 2, 2009
   Publ. Computer Science