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

• Applicant: Professorin Dr. Hannah Bast
• Subject Area: Theoretical Computer Science
• Term: from 2007 to 2010
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Priority Programmes
• Subproject of: SPP 1307: Algorithm Engineering