Top-k Queries Over Uncertain Scores - Département Informatique et Réseaux Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Top-k Queries Over Uncertain Scores

Résumé

Modern recommendation systems leverage some forms of collaborative user or crowd sourced collection of information. For instance, services like TripAdvisor, Airbnb and HungyGoWhere rely on user-generated content to describe and classify hotels, vacation rentals and restaurants. By nature of such independent collection of information, the multiplicity, diversity and varying quality of the information collected result in uncertainty. Objects, such as the services offered by hotels, vacation rentals and restaurants, have uncertain scores for their various features.

In this context, ranking of uncertain data becomes a crucial issue. Several data models for uncertain data and several semantics for probabilistic top-k queries have been proposed in the literature. We consider here a model of objects with uncertain scores given as probability distributions and the semantics proposed by the state of the art reference work of Soliman, Hyas and Ben-David.

In this paper, we explore the design space of Metropolis-Hastings Markov chain Monte Carlo algorithms for answering probabilistic top-k queries over a database of objects with uncertain scores. We are able to devise several algorithms that yield better performance than the reference algorithm. We empirically and comparatively prove the effectiveness and efficiency of these new algorithms.

Fichier non déposé

Dates et versions

hal-01700174 , version 1 (03-02-2018)

Identifiants

Citer

Qing Liu, Debabrota Basu, Talel Abdessalem, Stéphane Bressan. Top-k Queries Over Uncertain Scores. On the Move to Meaningful Internet Systems (OTM-CoopIS 2016), Oct 2016, Rhodes, Greece. pp.245-262, ⟨10.1007/978-3-319-48472-3_14⟩. ⟨hal-01700174⟩
158 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More