GOV/Entwicklung/Details

Auf dieser Seite werden Details der GOV-Entwicklung abgelegt.

Problem der redundanten Kanten

Objekte sollen nur die notwendigsten Relationen zu anderen Objekten haben. Gibt es die Zugehörigkeit A->B und B->C, dann ist C->A überflüssig.

Schwierig ist es, diese überflüssigen Kanten zu erkennen. Es sind nicht nur die direkt mit der neuen Kante verbundenen Objekte betroffen, sondern alle Kind-Objekte.

Bei der Suche nach einer reduntanten Kante muß im Relationen-Index nach Pfaden mit gleichem Anfang und Ende aber unterschiedlicher Länge gesucht werden. Es müssen alle Anfangs- und Endknoten der Pfade betrachtet werden, auf denen die neu eingefügte Kante liegt.

 SELECT * FROM p p1, p p2, pk WHERE p1.anfang = p2.anfang AND p1.ende=p2.ende AND p1.laenge=p2.laenge AND p1.nummer=pk.pfad AND pk.kante=kn

Relationen-Index

Der Relationen-Index ist die transitive Hülle alle Relationen zwischen GOV-Objekten. Er ermöglicht eine schnelle Suche über den ganzen Graphen.