Fortgeschrittenen Praktika
Kontext o Was ist eine aktive Datenquelle? Was ist ein Datenstrom? Datenquelle, die ihre Daten selbständig an Datensenken übermittelt Beispiele Sensoren Applikationen Software-Agenten Was ist ein Datenstrom? Kontinuierliche Folge von Elementen einer aktiven Datenquelle o Daten- quelle Daten- senke
Thema 1 "Anfrageverarbeitung auf Datenströmen: Verbundoperationen" Betreuer: Prof. Dr. B. Seeger, Jürgen Krämer, Michael Cammert Zeitraum: SS 2003, Abgabe 30.09.2003 Bearbeiter: 1 Verwendete Methoden/Werkzeuge/Programmiersprachen: Java, XXL Zielgruppe: Studierende der Informatik mit Vordiplom
Thema 1 X-Join als hashbasiertes Verbundfahren zur Verarbeitung zweier Datenströmen Hohe Systemlast: Auslagerung auf Externspeicher Geringe Systemlast: Abarbeiten der Externspeicherbestände M-Join als mehrstellige Erweiterung Ta Tb la lb
Thema 2 "Anfrageverarbeitung auf Datenströmen: Ablaufsteuerung" Betreuer: Prof. Dr. B. Seeger, Jürgen Krämer, Martin Schneider Zeitraum: SS 2003, Abgabe 30.09.2003 Bearbeiter: 1-2 Verwendete Methoden/Werkzeuge/Programmiersprachen: Java; grundlegende Kenntnisse im Umgang mit Threads Zielgruppe: Studierende der Informatik mit Vordiplom
Thema 2 Gezielte Einflussnahme auf Verarbeitungsreihenfolge leichtgewichtiger Prozesse (Threads) Entwicklung eines prioritätsbasierten Round-Robin-Schedulers
Thema 3 "Anfrageverarbeitung auf Datenströmen: Speicherzuteilung" Betreuer: Prof. Dr. B. Seeger, Jürgen Krämer, Christoph Heinz Zeitraum: SS 2003, Abgabe 30.09.2003 Bearbeiter: 1 Verwendete Methoden/Werkzeuge/Programmiersprachen: Java, XXL Zielgruppe: Studierende der Informatik mit Vordiplom
Thema 3 Lokale Speichermanager für speicheradaptive Datenstrukturen in Bibliothek XXL Entwicklung eines zentralen Speichermanagers An-/Abmeldung zur Laufzeit Zuteilung des verfügbaren Speichers nach benutzerdefinierten Strategien Integration als autonome Komponente in XXL
Thema 4 „Entwicklung einer Infrastruktur für verteilte Operatoren“ Betreuer: Martin Schneider, Jürgen Krämer Zeitraum: SS 2003, Abgabe 30.09.2003 Bearbeiter: 1-2 Verwendete Methoden/Werkzeuge/Programmiersprachen: Java, XXL Zielgruppe: Studierende der Informatik mit Vordiplom
Thema 4 Rechner A Rechner B Rechner C Verteilungsoperatoren TCP/IP Verteilungsoperatoren Operatoren für Pufferung Operatoren für n:m Kommunikation über eine Socket
Thema 5 „Mitarbeit im Forschungsprojekt XXL" Betreuer: Prof. Dr. B. Seeger, Christoph Heinz, Jürgen Krämer, Martin Schneider Zeitraum: SS 2003, Abgabe 30.09.2003 Bearbeiter: bis zu 4 Verwendete Methoden/Werkzeuge/Programmiersprachen: Java, XXL Zielgruppe: Studierende der Informatik mit Vordiplom
Thema 5 Es gibt immer etwas zu tun, z.B. Teilnahme an XXL-Sitzungen Erstellung eines Tutorial Implementierung von Plug&Join im Framework für Hashverfahren Externspeichertauglicher Heap B+-Baum basierend auf xxl.indexStructures.Tree ... Teilnahme an XXL-Sitzungen Eigene Ideen können eingebracht werden.
XXL XXL: eXtensible fleXible Library Java Bibliothek Viel Funktionalität, u.a. Anfrageverarbeitung Funktionen/Prädikate Cursor-Konzept I/O Indexstrukturen Gute Dokumentation