Kapitel 20: Semantic Web

Question 1

Datenstrom Verarbeitung

Ihr System ist durch eine DDoS Attacke blockiert. Schreiben sie eine Streaming SQL Anfrage, die IP’s identifiziert u ̈ber die das System angegriffen wird. Als Metrik soll dabei das Verha ̈ltnis von neu geo ̈ffneten Verbindungen im Vergleich zur Anzahl der Datenpakete pro IP in einem 5 Minuten Fenster nicht u ̈ber 20% liegen. Das System empfa ̈ngt dabei folgenden Eventtyp:

Packet [IP,TYPE,DATE]

TYPE kann dabei einer der folgenden Werte sein:
NEW CONNECTION, DATA, CLOSE CONNECTION.

Answer 1

select CIP
from (select p1.IP as CIP, count(*) as connections

from Packet p1 window(range 5 minutes) where p1.TYPE=’NEW_CONNECTION’
group by p1.IP) c,

LEFT JOIN (select p1.IP as DIP, count(\*) as data from Packet p1 window(range 5 minutes)
where p1.TYPE=’DATA’
group by p1.IP) d ON c.CIP = d.DIP

where data IS NULL OR (connections/data)>0.2

Question 2

TF-IDF

Berechnen Sie fu ̈r folgende drei Dokumente die TF-IDF-Werte:

1. ”Beim Fußball dauert ein Spiel neunzig Minuten – und am Ende gewinnen die Deut- schen“
2. ”Beim Fußball muss das Runde (der Ball) in das Eckige (das Tor)“
3. ”Nie war ein Tor so wertvoll wie jetzt“

Welches Ranking ergibt sich gema ̈ß der Relevanzwerte fu ̈r die Anfrage: ”Fußball“ ∧ ”Tor“. Zur Ermittlung des TF Wertes gehen sie davon aus, dass alle Wo ̈rter eines Dokuments ’interessant’ sind?
Zur Berechnung des Rankings reicht es nur die TF-IDF-Werte von Fußball und Tor

zu berechnen.

Answer 2

TF-IDF

Berechnen Sie fu ̈r folgende drei Dokumente die TF-IDF-Werte:

1. ”Beim Fußball dauert ein Spiel neunzig Minuten – und am Ende gewinnen die Deut- schen“
2. ”Beim Fußball muss das Runde (der Ball) in das Eckige (das Tor)“
3. ”Nie war ein Tor so wertvoll wie jetzt“

Welches Ranking ergibt sich gema ̈ß der Relevanzwerte fu ̈r die Anfrage: ”Fußball“ ∧ ”Tor“. Zur Ermittlung des TF Wertes gehen sie davon aus, dass alle Wo ̈rter eines Dokuments ’interessant’ sind?
Zur Berechnung des Rankings reicht es nur die TF-IDF-Werte von Fußball und Tor

zu berechnen.

Question 3

PageRank & Hits

Berechnen Sie, fu ̈r das in Abbildung 1 gezeigte Netzwerk von Web-Seiten, den PageRank, sowie die HITS-Werte nach 2 Iterationen. Nutzen Sie 1/4 als Anfangswert fu ̈r den Page- Rank und 1 fu ̈r HITS. a = 0.1:

Answer 3