Ich habe mir vor ca. ner Woche mal die Frage gestellt, wie man denn Beziehungsgraphen am Besten operationalisierbar macht, sodass man sie dynamisch erstellen kann. Dabei bin ich auf einen netten Thread in www.tutorials.de gestoßen, der ein paar Impulse liefert, wie es gehen könnte:

Relevant in diesem Thread sind vor allem folgende Postings:

• http://www.tutorials.de/forum/1359876-post1.html

Gerade im Bereich von Social Networking Sites wie openbc / xing oder neuerdings auch das studivz findet sich eine interessante Funktionalität: Die Visualisierung des Pfades innerhalb eines Bekanntheitsgraphen der aufzeigt über welche Personen eine Person eine gewisse andere Person kennt.

Hierzu bin ich gerade über einen Interessanten Artikel gestolpert der diese Problematik (Edge list model of a non-tree graph) anhand eines Airline / Flughafen / Flugplan Szenarios erklärt.
http://www.artfulsoftware.com/mysqlb…qled1ch20.html

• http://www.tutorials.de/forum/1380293-post8.html

ein kleines Beispiel zum Aufbau eines Bekanntheitsgraphen in Oracle 10g mithilfe der neuen hierarchischen Abfragemöglichkeiten
in Oracle 10g -> http://www.oracle.com/technology/ora…ectby_10g.html

Das ist die Sache mit dem CONNECTBY in Oracle, das wir auch schon in Datenbanksysteme letztes Semester gehabt haben. Ich denke, dadurch, dass am Almighty eh noch immer Oracle läuft, wäre das eine interessante Sache, die man sich im Detail ansehen müsste.

• http://www.tutorials.de/forum/1397416-post17.html

Die Frage “Wer kennt wen über wen?” ist nüchtern betrachtet, nichts anderes als ein extrem einfacher Pathfinding Algorithmus. Das schöne daran ist, dass übliche Parameter wie “Wegekosten” o.ä. wegfallen und nur die Anzahl der Knoten bis zum Ziel entscheidend für die kürzeste Strecke sind. Daher eignet sich hier das rekursive SQL (“connect by”) von Oracle sehr gut.

♥ • ♥ • ♥ • ♥ • ♥ • ♥ • ♥ • ♥ • ♥ • ♥ • ♥ • ♥ • ♥ • ♥ • ♥ • ♥ • ♥ • ♥

Das nurmal, damit es für uns alle zugänglich ist. Zuerst sollten wir uns aber eh den eher trivialeren Dingen widmen, was uns sicherlich auch genügend Zeit kostet:

1. Grundstruktur über Servlets/JSP aufbauen (am besten schön gekapselt, sodass wir Code-Segmente, die wir öfter brauchen werden, wiederverwenden können). Außerdem soll der HTML-Code keine Design-Entscheidungen vorwegnehmen – Das soll wie besprochen alles über CSS gehen.

2. Wie connected man vermitetls Java auf eine Datenbank? Gerhard, du hast da heute was erwähnt – mir war dieses Paket bekannt, hab aber den Namen vergessen (mag jetzt ned nachschauen)

3. Welche Tables sind Relevant? Wir brauchen ein nettes Datenbankschema, das die Möglichkeit zulässt, CONNECTBY-Abfragen zu stellen. Was dafür notwendig ist, müssen wir uns ansehen.

All diese Fragen sollten wir gemäß dem “inkrementellen und iterativen Prozess” zunächst mal nur bezogen auf unsere Use-Cases (Bewertungen abgeben, Qualfikationen hinzufügen, Bewertungsgraphen anzeigen) anwenden und implementieren. Natürlich müssen wir damit rechnen, dass wir den Prototyp dann ändern werden.

So das wars – ich geh ins Bett. Cornelia bessert sofort die falschen Interpunktionen aus, sollte sie welche finden.

P.s.: Wann kommen eigentlich endlich die Bierspenden? Wir haben festgestellt, dass wir auch Grenzfälle wie Desperados annehmen.