Entwicklung von Indexstrukturen zur Unterstützung von kombinierten räumlichen und textorientierten Suchanfragen.

• Antragsteller: Professor Dr. Richard Göbel
• Fachliche Zuordnung: Sicherheit und Verlässlichkeit, Betriebs-, Kommunikations- und verteilte Systeme
• Förderung: Förderung von 2007 bis 2011
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 54452718

Ziel dieses Projekts ist die Entwicklung von Indexstrukturen für die Beschleunigung der Suche in räumlichen Datenbanken, mit der insbesondere auch Texte verwaltet werden (zum Beispiel Zeitungsartikel, Marktanalysen, etc.). Hier sind Suchbedingungen typisch, die neben einer geographischen Region auch einen oder mehrere Begriffe enthalten, welche so in den gesuchten Texten vorkommen müssen. Aktuell existieren unterschiedliche Indexstrukturen für geographische und für textorientierte Suchen. Für die Textsuche werden Varianten eines so genannten invertierten Index verwendet, bei denen Begriffe jeweils auf alle Dokumente verweisen, in denen sie enthalten sind. Im Bereich der geographischen Suche haben sich Indexstrukturen auf der Basis des R-Baums durchgesetzt. Eine Suche mit einer kombinierten Suchbedingung wird dagegen von keiner dieser Indexstrukturen optimal unterstützt. Dies führt insbesondere bei sehr großen Datenbanken zu nicht mehr akzeptablen Antwortzeiten. In diesem Projekt wird eine Indexstruktur entwickelt, die Kombinationen textorientierter und räumlicher Suchbedingungen unterstützt. Die neue Indexstruktur wird im Rahmen einer räumlichen Internet-Suchmaschine getestet, um ihre Anwendbarkeit zu demonstrieren.

• DFG-Verfahren: Sachbeihilfen