Please use this identifier to cite or link to this item: doi:10.22028/D291-23776
Title: TopX : efficient and versatile top-k query processing for text, structured, and semistructured data
Author(s): Theobald, Martin
Language: English
Year of Publication: 2006
SWD key words: Suchmaschine
Abfrageverarbeitung
Volltext
XML
Free key words: TopX
Top-k
mehrdimensionale Anfrage
Volltextsuche
query processing
multidimensional query
retrieval engine
DDC notations: 004 Computer science, internet
Publikation type: Doctoral Thesis
Abstract: TopX is a top-k retrieval engine for text and XML data. Unlike Boolean engines, it stops query processing as soon as it can safely determine the k top-ranked result objects according to a monotonous score aggregation function with respect to a multidimensional query. The main contributions of the thesis unfold into four main points, confirmed by previous publications at international conferences or workshops: • Top-k query processing with probabilistic guarantees. • Index-access optimized top-k query processing. • Dynamic and self-tuning, incremental query expansion for top-k query processing. • Efficient support for ranked XML retrieval and full-text search. Our experiments demonstrate the viability and improved efficiency of our approach compared to existing related work for a broad variety of retrieval scenarios.
TopX ist eine Top-k Suchmaschine für Text und XML Daten. Im Gegensatz zu Boole'; schen Suchmaschinen terminiert TopX die Anfragebearbeitung, sobald die k besten Ergebnisobjekte im Hinblick auf eine mehrdimensionale Anfrage gefunden wurden. Die Hauptbeiträge dieser Arbeit teilen sich in vier Schwerpunkte basierend auf vorherigen Veröffentlichungen bei internationalen Konferenzen oder Workshops: • Top-k Anfragebearbeitung mit probabilistischen Garantien. • Zugriffsoptimierte Top-k Anfragebearbeitung. • Dynamische und selbstoptimierende, inkrementelle Anfrageexpansion für Top-k Anfragebearbeitung. • Effiziente Unterstützung für XML-Anfragen und Volltextsuche. Unsere Experimente bestätigen die Vielseitigkeit und gesteigerte Effizienz unserer Verfahren gegenüber existierenden, führenden Ansätzen für eine weite Bandbreite von Anwendungen in der Informationssuche.
Link to this record: urn:nbn:de:bsz:291-scidok-6638
hdl:20.500.11880/23832
http://dx.doi.org/10.22028/D291-23776
Advisor: Weikum, Gerhard
Date of oral examination: 16-May-2006
Date of registration: 5-Sep-2006
Faculty: SE - Sonstige Einrichtungen
Department: SE - Sonstige Einrichtungen
Collections:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Files for this record:
File Description SizeFormat 
Dissertation_2066_Theo_Mart_2006.pdf2,4 MBAdobe PDFView/Open


Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.