relation: http://eprints.imtlucca.it/1449/
title: Caching query-biased snippets for efficient retrieval
creator: Ceccarelli, Diego
creator: Lucchese, Claudio
creator: Orlando, Salvatore
creator: Perego, Raffaele
creator: Silvestri, Fabrizio
subject: QA75 Electronic computers. Computer science
description: Web Search Engines' result pages contain references to the  top-k documents relevant for the query submitted by a user.  Each document is represented by a title, a snippet and a  URL. Snippets, i.e. short sentences showing the portions  of the document being relevant to the query, help users to  select the most interesting results. The snippet generation process is very expensive, since it may require to access a number of documents for each issued query. We assert that caching, a popular technique used to enhance performance at various levels of any computing systems, can be very effective in this context. We design and experiment several cache organizations, and we introduce the concept of supersnippet, that is the set of sentences in a document that are more likely to answer future queries. We show that supersnippets can be built by exploiting query logs, and that in our experiments a supersnippet cache answers up to 62% of the requests, remarkably outperforming other caching approaches.
publisher: EDBT/ICDT
date: 2011
type: Book Section
type: PeerReviewed
identifier:   Ceccarelli, Diego and Lucchese, Claudio and Orlando, Salvatore and Perego, Raffaele and Silvestri, Fabrizio  Caching query-biased snippets for efficient retrieval.   In:  Proceedings of EDBT ’11: 14th International Conference on Extending Database Technology.   EDBT/ICDT, pp. 93-104.  ISBN 978-1-4503-0528-0       (2011)  
relation: http://www.edbt.org/Proceedings/2011-Uppsala/papers/edbt/a10-ceccarelli.pdf