Efficient Top-k Query Processing for Text, Semistructured, and Structured Data

Theobald, Martin (2006) Efficient Top-k Query Processing for Text, Semistructured, and Structured Data. PhD thesis, Saarland University.

Full text not available from this repository.


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: \beginitemize \item Top-k query processing with probabilistic guarantees. \item Index-access optimized top-k query processing. \item Dynamic and self-tuning, incremental query expansion for top-k query processing. \item Efficient support for ranked XML retrieval and full-text search. \enditemize Our experiments demonstrate the viability and improved efficiency of our approach compared to existing related work for a broad variety of retrieval scenarios.

Item Type: Thesis (PhD)
Subjects: DBIS Research > Publications
Divisions: Faculty of Engineering, Electronics and Computer Science > Institute of Databases and Informations Systems > DBIS Research and Teaching > DBIS Research > Publications
Depositing User: Prof. Dr. Martin Theobald
Date Deposited: 09 Sep 2015 18:50
Last Modified: 09 Sep 2015 18:50
URI: http://dbis.eprints.uni-ulm.de/id/eprint/1265

Actions (login required)

View Item
View Item