10.07.03Referent: Jan Kretzschmar1 Seminar Informationsverwaltung in Netzen Thema: RDF -...
Preview:
Citation preview
- Folie 1
- 10.07.03Referent: Jan Kretzschmar1 Seminar
Informationsverwaltung in Netzen Thema: RDF - Beschreibungen und
Peer - To - Peer Routing Referent: Jan Kretzschmar
- Folie 2
- 10.07.03Referent: Jan Kretzschmar2 Inhalt des Referats
1.Entwicklung eines effizienten P2P - Systems, im Kontext komplexer
Anwendungen (z.B. Wissenssysteme) 2. RDF und RDF - Schema 3.
Super-Peer Netzwerke 4.Relevantes Routing (intelligente
Routingstrategien) 5.Edutella Infrastruktur 6.Zusammenfassung /
Fazit
- Folie 3
- 10.07.03Referent: Jan Kretzschmar3 (1)Entwicklung eines
effizienten P2P - Systems bisherige Anstze fr ein P2P - System
Anforderungen von Komplexen Anwendungen ( eLearning ) Erwartungen :
intelligentes Routing Information - Retrieval inhomogene Peers RDF
- basierte P2P - Netzwerke ( Super - Peer - Topologie)
- Folie 4
- 10.07.03Referent: Jan Kretzschmar4 (2)RDF und RDF - Schema (I)
RDF = Ressource Description Framework eindeutige Identifizierung
von Ressourcen mit Hilfe einer qualifizierten URI RDF nutzt Tripel
zur Verknpfung und Annotation von Ressourcen RDF - Dokumente :
Menge von Beschreibungen
- Folie 5
- 10.07.03Referent: Jan Kretzschmar5 (2)RDF und RDF - Schema (II)
RDFS bietet die Mglichkeit, RDF - Vokabular (Klassen und Attribute)
zu definieren und damit semantische Modelle zu reprsentieren
Abfragesprache RDF - QEL verschiedene Metadaten -Standards: DC -
Dublin Core LOM - Learning Object Metadata
- Folie 6
- 10.07.03Referent: Jan Kretzschmar6 (3)Super - Peer - Netzwerke
Abbildung : Super - Peer - Backbone, ( Schema - basiertes Netzwerk,
HyperCuP - Topologie )
- Folie 7
- 10.07.03Referent: Jan Kretzschmar7 (3.1) Super - Peer -
Netzwerke allgemein Jeder Peer ist mit genau einem Super-Peer
verbunden Super - Peer - Topologie in Schema - basierten Netzwerken
Effiziente Topologien fr Super - Peer - Netzwerke ( HyperCuP
Topologie )
- Folie 8
- 10.07.03Referent: Jan Kretzschmar8 (3.2) Organisierung von
Super - Peer - Netzwerken Peers melden sich durch bergabe einer
Merkmals- Schablone (advertisement) bei Super - Peer an Anmeldung
von Super - Peers durch Anfrage,bei bereits integrierten Super -
Peer Bei Verlassen des Netzes von Peers / Super - Peers: Update der
relevanten Indizes Beibehaltung der Topologie
- Folie 9
- 10.07.03Referent: Jan Kretzschmar9 (3.3) Super - Peer / Peer -
Routing Verschiedene Granularitten (Abfrage-Beispiel) Super-Peer/
Super-Peer - Routing Index
- Folie 10
- 10.07.03Referent: Jan Kretzschmar10 (3.4)Eine Beispiel -
Abfrage (I)
- Folie 11
- 10.07.03Referent: Jan Kretzschmar11 (3.4)Eine Beispiel -
Abfrage (II) Abfrage (von Peer P 0 ) : Finde jede Ressource, wobei
das Property dc:subject = css: softwareengineering, dc:language =
de und lom: context = undergrad matchen der Abfrage auf die SP/P -
R- Indizes Ergebnis: Die Abfrage kann von Peer P 1 und Peer P 4
beantwortet werden
- Folie 12
- 10.07.03Referent: Jan Kretzschmar12 (3.5)Super-Peer /
Super-Peer - Routing Super-Peer/ Super-Peer - Routing Index SP/SP -
Index von SP2 mit verschiedenen Ebenen
- Folie 13
- 10.07.03Referent: Jan Kretzschmar13 (3.6)Vermittlung /
Anpassung zwischen verschiedenen Schemen Untersttung verschiedener
Schemen von Peer(s) eines Netzwerks ( erfolgreiche Abfrage
inhomogener Peers, semantisch gleichen Inhalts ) Integration
verschiedener Anfrage- Schemen Umwandlungsregeln zwischen
verschiedenen Schemas (sogenannte correspondences), Zugehrigkeiten
bersetzung zwischen verschiedenen lokalen Schemen
- Folie 14
- 10.07.03Referent: Jan Kretzschmar14 (3.7) Beispiel einer
Schemen-bersetzung(I) Definition eines Anfrage- Schemas ( am Super-
Peer ) : lectures (lecture: identifier, lecture: language, lecture:
subject, lecture: educationalcontext) Anfrage-Schema fr inhomogene
Schemen ausgelegt, gibt URI zurck. Definition der Zugehrigkeiten
zwischen Peer - und Anfrage - Schema Super-Peer speichert die
Beziehung in seinen Indizes
- Folie 15
- 10.07.03Referent: Jan Kretzschmar15 (3.7) Beispiel einer
Schemen-bersetzung(II) 1.) lectures:identifier = dc:title
lectures:language = dc:lang lectures:subject = dc:subject 2.)
lectures:identifier = lom:general.identifier lectures:language =
lom:general.language lectures:context =
lom:educational.context
- Folie 16
- 10.07.03Referent: Jan Kretzschmar16 (3.7) Beispiel einer
Schemen-bersetzung (III) Sichten der Peer-spezifischen Schemen
erstellen: 1. lecturesViewDC(lectures:identifier,
lectures:language, lectures:subject) DC(dc:title, dc:lang,
dc:subject) 2. lecturesViewLOM(lectures:identifier,
lectures:language, lectures:context) LOM(lom:general.identifier,
lom:general.language, lom:educational.context)
- Folie 17
- 10.07.03Referent: Jan Kretzschmar17 (3.7) Beispiel einer
Schemen-bersetzung (IV) Beschreibung, welche Attribute des
Super-Peer lecture-Schemas durch lokale Peer-Schemen beantwortet
werden knnen 1. lectures(lectures:identifier, lectures:language,
lectures:subject,-)
lecturesViewDC(lectures:identifier,lectures:language,lectures:subject)
2. lectures(lecture:identifier,lecture:language,-,lecture:context)
lecturesViewLOM(lectures: identifier, lectures: language,
lectures:context)
- Folie 18
- 10.07.03Referent: Jan Kretzschmar18 (3.7) Beispiel einer
Schemen-bersetzung (V) resultierende Zugehrigkeiten Peer
1:Correspondence1
lectures(lectures:identifier,lectures:language,-,lectures:educationalcontext)
v(lectures:identifier,lectures:language,lectures:educationalcontext)
LOM(lom:general.identifier,lom:general.language,
lom:educational.context) Peer 2:Correspondence2
lectures(lectures:identifier,lectures:language,lectures:subject,-)
v(lectures:identifier,lectures:language,lectures:subject)
DC(dc:title, dc:subject, dc:lang)
- Folie 19
- 10.07.03Referent: Jan Kretzschmar19 (3.8) HyperCuP - Topologie
(I) Abbildung: Hypercube - Graph und seine serialisierte
Notation
- Folie 20
- 10.07.03Referent: Jan Kretzschmar20 (3.8) HyperCuP - Topologie
(II) symmetrische, deterministische Netzwerkstruktur (kein Knoten
hat eine prominentere Position als andere) Ein kompletter HyperCuP
- Graph mit Basis b besteht aus N = b^(L max +1) Knoten alle Knoten
haben (b 1)(L max + 1) Nachbarn, der Durchmesser = log b N nicht
redundantes Broadcast
- Folie 21
- 10.07.03Referent: Jan Kretzschmar21 (4)Relevantes Routing
Vermeidung von Broadcasting Peers sollten nur Abfragen erhalten,
die sie auch beantworten knnen (Benutzung der Metadaten)
- Folie 22
- 10.07.03Referent: Jan Kretzschmar22 (4.1) Dynamische Routing -
Indizes Vermeidung von Broadcasting (keine willkrliche Peer -
Anordnung) Erweiterung der Indzies um zustzliche (dynamische)
Informationen (frequency information oder qualitative
Informationen,wichtige Eintrge) Anpassung der Netzwerk -
Topologie
- Folie 23
- 10.07.03Referent: Jan Kretzschmar23 (4.2) Clustern von Peers
nlichkeits-basierendes Clustern von Peers ( Ausrichtung der
Topologie, Zusammenfassung von Peers mit hnlichen Eigenschaften
)
- Folie 24
- 10.07.03Referent: Jan Kretzschmar24 (5)Edutella Infrastruktur
(I) Source - Code : http://www.edutella.jxta.org
- Folie 25
- 10.07.03Referent: Jan Kretzschmar25 (5)Edutella Infrastruktur
(II) Query - Service ( standardisierte Abfragen und Retrieval der
RDF- Metadaten Annotation - Service (Markierung der gespeicherten
Daten fr sptere Suche) Replication - Service (Verfgbarkeit,
load-balancing der Daten) Mapping - Service ( Vermittlung zwischen
den Schemen, Konfliktlsung )
- Folie 26
- 10.07.03Referent: Jan Kretzschmar26 (6)Zusammenfassung / Fazit
Schema - Anpassung unklar Dynamisches Routing Cluster - Strategien
( frequency counting - Algorithmen ) Edutella
- Folie 27
- 10.07.03Referent: Jan Kretzschmar27..... Fragen ???