Continuous Top-k Queries in Social Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Continuous Top-k Queries in Social Networks

Résumé

Information streams provide today a prevalent way of publishing and consuming content on the Web, especially due to the great success of social networks. Top-k queries over the streams of interest allow limiting results to the most relevant content, while continuous processing of such queries is the most effective approach in large scale systems. However, current systems fail in combining continuous top-k processing with rich scoring models including social network criteria. We present here the SANTA algorithm, able to handle scoring functions including content similarity, but also social network criteria and events in a continuous processing of top-k queries. We propose a variant (SANTA+) that accelerates the processing of interaction events in social networks. We compare SANTA/SANTA+ with an extension of a state-of-the-art algorithm and report a rich experimental study of our approach.
Fichier principal
Vignette du fichier
coopis.pdf (558.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01417787 , version 1 (15-12-2016)

Identifiants

Citer

Abdulhafiz Alkhouli, Dan Vodislav, Boris Borzic. Continuous Top-k Queries in Social Networks. CoopIS 2016, 2016, Rhodes, Greece. pp.24 - 42, ⟨10.1007/978-3-319-48472-3_2⟩. ⟨hal-01417787⟩
69 Consultations
126 Téléchargements

Altmetric

Partager

More