Campus Event Calendar
Event Entry
What and Who
Inhaltsbasierte Suche nach multimedialen Daten in P2P-Netzen
Prof. Dr. Andreas Henrich
Universität Bamberg
Informatik-Kolloquium
AG 1, AG 2, AG 3, AG 4, AG 5
AG Audience
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 10 December 2004
16:00
-- Not specified --
45 - FR 6.2
HS 001
Saarbrücken
Abstract
Bereits bei der inhaltsbasierten Ähnlichkeitssuche in zentralen Systemen ergeben sich durch den "Curse of Dimensionality" Performanz-Probleme, da bei hochdimensionalen Beschreibungsvektoren keine sublineare Laufzeit erreichbar ist. In der Übertragung auf P2P-Netze bedeutet dies, dass zur exakten Berechnung des Resultats alle Objekte auf allen Peers betrachtet werden müssten. Der Vortrag gibt vor diesem Hintergrund einen Überblick über verschiedene Ansätze zur Suche und insbesondere zur inhaltsbasierten Suche in P2P-Netzen und diskutiert drei Aspekte: 1. Ansätze wie PlanetP verwalten auf jedem Peer im Netz kompakte Zusammenfassungen über die Verteilung der Objekte auf allen anderen Peers im Netz. Diese Zusammenfassungen werden bei einer Anfrage zur "Source Selection" genutzt, so dass bei der Anfragebearbeitung gezielt nur einige wenige Peers angesprochen werden. Hier stellt sich die Frage, welche kompakten Zusammenfassungen sich zur Charakterisierung multimedialer Dokumente auf einem Peer besonders eignen und wie diese genutzt werden können, um eine zufriedenstellende Qualität des Ergebnisses zu erzielen. 2. Bei den unter 1. beschriebenen Ansätzen muss jeder Peer kompakte Zusammenfassungen zu allen anderen Peers im Netz verwalten. Offensichtlich eignet sich ein solcher Ansatz nur für Netze bis zu einer gewissen Größe. Die Frage ist nun, wie ein solcher Ansatz für große Netze nutzbar gemacht werden kann. 3. Schließlich geht der Vortrag auf Fragen zur Empfindlichkeit des Systems gegen Angriffe und zu Aspekten der Anonymität ein.
Contact
Prof. Gerhard Weikum
500
--email hidden
passcode not visible
logged in users only
Petra Schaaf, 11/25/2004 09:42 -- Created document.