Igor Vaynerman ISMOD-V ÜbungSS061 ISMOD-V Übung 3 Igor Vaynerman 8 Juni 2006.

Präsentation zum Thema: "Igor Vaynerman ISMOD-V ÜbungSS061 ISMOD-V Übung 3 Igor Vaynerman 8 Juni 2006."—  Präsentation transkript:

1 Igor Vaynerman ISMOD-V ÜbungSS061 ISMOD-V Übung 3 Igor Vaynerman 8 Juni 2006

2 Igor Vaynerman ISMOD-V ÜbungSS062 Aufgabe 1 – 3 (Kapitel 4) - Was ist der grundlegende Unterschied zwischen einer Multihop- und einer Overlay-Verbindung? - Zählen Sie die Vor- und Nachteile auf, die Semantik der Dienste zum Aufbau und bei der Nutzung von Overlays heranzuziehen. - Welche Vorteile bringt es in rein reaktiven Verfahren, Angebotsbeschreibungen einzig auf dem anbietenden Gerät zu belassen?

3 Igor Vaynerman ISMOD-V ÜbungSS063

4 Igor Vaynerman ISMOD-V ÜbungSS064 Aufgabe 4 – 6 (Kapitel 4) - Sei q = Anzahl der Dienstsuchen pro Zeiteinheit / Anzahl der Dienstankündigungen pro Zeiteinheit das Verhältnis zwischen Dienstsuchen und Dienstankündigungen in einem Ad-hoc-Netz. Sind reaktive Verfahren für kleine oder große Werte q effizienter? - Warum werden im internetbasierten Gnutella überhaupt Overlay-Verbindungen aufgebaut und aufwändig gewartet? Verbindungen im Internet könnten doch als zuverlässig angesehen werden. - Wie sollte die maximale Länge einer Lane in Abhängigkeit von q (siehe oben) eingestellt werden?

5 Igor Vaynerman ISMOD-V ÜbungSS065 Aufgabe 7, 8 (Kapitel 4) - Wie kann ein neuer Knoten topologiebewusst (das heißt so, dass seine Overlay-Verbindungen möglichst wenige Hops überbrücken müssen) in ein bestehendes Lanes-Overlay integriert werden? - Im Beispiel zum Content Addressable Network fällt Knoten 5 aus. Wie ist in diesem Fall mit seinem Teilraum bzw. seinen gespeicherten Angebotsbeschreibungen zu verfahren? Was passiert, wenn Knoten 7 ausfällt?

6 Igor Vaynerman ISMOD-V ÜbungSS066

7 Igor Vaynerman ISMOD-V ÜbungSS067 Aufgabe 9, 10 (Kapitel 4) - Ringe sind in Szenarien sinnvoll, in denen thematisch ähnliche Dienste auch in räumlicher Nähe zu finden sind. Wo in der realen Welt sind solche Szenarien zu finden? - Im Beispiel zu den Service Rings möchte Knoten v4 einen Dienst anbieten. Wie läuft die Ankündigung ab? Wie sieht der Ablauf aus, wenn v4 einen Dienst sucht, der nur in Ring R1 zu finden ist?

8 Igor Vaynerman ISMOD-V ÜbungSS068 Aufgabe 1 (Kapitel 5) - Gegeben seien die Daten aus Beispiel und der Tourist befindet sich an (1415, 1849). Wie weit ist der Tourist von den Hotels entfernt? Berechnen Sie hierzu die Abstände mit Hilfe der Euklidischen und der Manhatten-Distanz!

9 Igor Vaynerman ISMOD-V ÜbungSS069 Aufgabe 2 (Kapitel 5) - Stellen Sie die Anfrage aus dem Beispiel vor und nach der Anfragetransformation im Formalismus aus Abschnitt 5.3 (Buch) dar.

10 Igor Vaynerman ISMOD-V ÜbungSS0610 Formal: Anfrage Anfrage Q = {QR,QA,Qπ,QP,QO} besteht aus  einer Menge von Relationen QR,  der Menge aller bei der Anfrageverarbeitung verwendeten Attribute QA,  einer Menge aller im Anfrageergebnis enthaltenen Attributen Qπ,  einer Menge von Prädikaten QP sowie  einer Menge von Operationen QO. Unter Berücksichtigung der Einteilung der Attribute in  lokationsbezogene (LR)  und nicht-lokationsbezogene (NLR) Attribute :  Q = {QRLR,QRNLR,QALR,QANLR, QπLR, QπNLR, QPLR, QPNLR, QOLR, QONLR}

11 Igor Vaynerman ISMOD-V ÜbungSS0611 Gib mir die Einzelzimmerpreise des Hotels Four Seasons π Einzelzimmerpreise (σ Name=FourSeasons (Hotels))

12 Igor Vaynerman ISMOD-V ÜbungSS0612 Aufgabe 1, 2 (Kapitel 6) -Finden Sie weitere Anwendungsszenarien für bewegliche Objekte in Datenbanken! -Was bedeutet die muss-Semantik? Was bedeutet sie nicht?