Context-Aware Top-k Processing using Views

Silviu Maniu 1 Bogdan Cautis 2, 3, 4
2 OAK - Database optimizations and architectures for complex large data
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Search applications where queries are dependent on their context are becoming increasingly relevant in today's online applications. For example, the context may be the location of the user in locationaware search or the social network of the query initiator in socialaware search. Processing such queries efficiently is inherently difficult, and requires techniques that go beyond the existing, contextagnostic ones. A promising direction for efficient, online answering - especially in the case of top-k queries - is to materialize and exploit previous query results (views). We consider context-aware query optimization based on views, focusing on two important sub-problems. First, handling the possible differences in context between the various views and an input query leads to view results having uncertain scores, i.e., score ranges valid for the new context. As a consequence, current top-k algorithms are no longer directly applicable and need to be adapted to handle such uncertainty in object scores. Second, adapted view selection techniques are needed, which can leverage both the descriptions of queries and statistics over their results. We present algorithms that address these two problems, and illustrate their practical use in two important application scenarios: location-aware search and socialaware search. We validate our approaches via extensive experiments, using both synthetic and real-world datasets
Type de document :
Communication dans un congrès
ACM Conference on Information And Knowledge Management (CIKM), Oct 2013, San Francisco, United States. 2013
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00927307
Contributeur : Bogdan Cautis <>
Soumis le : lundi 13 janvier 2014 - 20:16:41
Dernière modification le : lundi 28 mai 2018 - 14:38:02
Document(s) archivé(s) le : dimanche 13 avril 2014 - 22:20:38

Fichier

cikm820-maniu.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00927307, version 1

Collections

Citation

Silviu Maniu, Bogdan Cautis. Context-Aware Top-k Processing using Views. ACM Conference on Information And Knowledge Management (CIKM), Oct 2013, San Francisco, United States. 2013. 〈hal-00927307〉

Partager

Métriques

Consultations de la notice

334

Téléchargements de fichiers

150