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: | Dissertation |
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 | Size | Format | |
---|---|---|---|---|
Dissertation_2066_Theo_Mart_2006.pdf | 2,4 MB | Adobe PDF | View/Open |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.