Project Details
Entwicklung von Indexstrukturen zur Unterstützung von kombinierten räumlichen und textorientierten Suchanfragen.
Applicant
Professor Dr. Richard Göbel
Subject Area
Security and Dependability, Operating-, Communication- and Distributed Systems
Term
from 2007 to 2011
Project identifier
Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme
Research Grants