Datenstrukturen und Algorithmen zur verallgemeinerten Konstellationssuche auf der Basis von Objektrelationen

Abstract

Als Indexierungsmethode für die Volltextsuche in großen Datenbeständen haben sich invertierte Listen bewährt. In letzter Zeit wurden invertierte Listen auch in anderen Bereichen eingesetzt, etwa bei der inhaltsbasierten Suche in großen Musikarchiven. Alle bisherigen Anwendungen basieren auf objektinhärenten Eigenschaften. In dieser Arbeit stehen Beziehungen zwischen Objekten im Vordergrund: Eine Konstellation von Objekten wird durch die Beziehungen beschrieben, in denen die Objekte zueinander stehen. Hierdurch ergeben sich neuartige Trefferbegriffe. Für die effiziente Trefferberechnung wird das Konzept der invertierten Listen verallgemeinert. Neben der Theorie wird auf eine praktische Anwendung aus der Architekturdomäne eingegangen.