Effiziente Suche in sehr großen Textmengen, Datenbanken und Ontologien

• Antragstellerin: Professorin Dr. Hannah Bast
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2007 bis 2010
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 47940109

Suchmaschinen der nächsten Generation werden das gesamte Spektrum von Schlüsselwortsuche auf unstrukturiertem Text über Suche in voll strukturierten Datenbanken bis zur semantischen Suche auf Ontologien umfassen. Ziel dieses Forschungsvorhabens sind Design, Analyse, Implementierung und Anwendung von effizienten Algorithmen für die damit zusammenhängenden grundlegenden Probleme, insbesondere platzeffiziente Indexdatenstrukturen und schnelle Suchanfragenverarbeitung. Wir werden sehr große Datenmengen, bis zu mehreren Terabytes, betrachten, die insbesondere nicht alle im Hauptspeicher einer einzelnen Maschine gehalten werden können. Mit dieser Art von komplexer Suche zusammenhängende Fragestellungen werden zur Zeit in vielen Gebieten untersucht, insbesondere: Information Retrieval, Datenbanken, Künstliche Intelligenz. Wie schon bei der jetzigen Generation von Suchmaschinen wird Effizienz in Platz und Zeit ein Schlüssel zum Erfolg dieser neuen Suchtechnologie sein. Allerdings hat dieser relative neue und sich schnell fortentwickelnde Themenkomplex bisher noch wenig Beachtung in der Algorithmik und im Algorithm Engineering gefunden. Wir wollen mit unserem Forschungsvorhaben dazu beitragen, dies zu ändern.

• DFG-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 1307: Algorithm Engineering