TopX [Elektronische Ressource] : efficient and versatile top-k query processing for text, structured, and semistructured data / Martin Theobald

TopXEfficient and VersatileTop-k Query Processing forText, Structured, and Semistructured DataMartin TheobaldMax-Planck-Institut für InformatikSaarbrückenApril 2006Dissertationzur Erlangung des GradesDoktor der Ingenieurwissenschaften (Dr.-Ing.)der Naturwissenschaftlich-Technischen Fakultät Ider Universität des SaarlandesDekan der Naturwissenschaftlich-Technischen Fakultät I Prof. Dr. Thorsten HerfetVorsitzender der Prüfungskommission Prof. Dr. Christoph KochErstgutachter Prof. Dr. Gerhard WeikumZweitgutachter Prof. Dr. Norbert FuhrZwhter Prof. Dr. Michalis VazirgiannisWissenschaftlicher Begleiter Dr. Ralf SchenkelTag des Promotionskolloquiums 16. Mai 2006KurzfassungTopX ist eine Top-k Suchmaschine für Text und XML Daten. Im Gegensatzzu Boole’ schen Suchmaschinen terminiert TopX die Anfragebearbeitung,sobald die k besten Ergebnisobjekte im Hinblick auf eine mehrdimensionaleAnfrage gefunden wurden. Die Hauptbeiträge dieser Arbeit teilen sich invier Schwerpunkte basierend auf vorherigen Veröffentlichungen bei interna-tionalen Konferenzen oder Workshops:• Top-k Anfragebearbeitung mit probabilistischen Garantien.• Zugriffsoptimierte Top-k Anfragebearbeitung.• Dynamische und selbstoptimierende, inkrementelle Anfrageexpansionfür Top-k Anfragebearbeitung.• Effiziente Unterstützung für XML-Anfragen und Volltextsuche.