Diversity-aware continuous top-k queries in social networks

Abdulhafiz Alkhouli (1) , Dan Vodislav (1)

1 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes

We consider here the problem of adding diversity requirements for the results of continuous top-k queries in a large scale social network, while preserving an efficient, continuous processing. We propose the DA-SANTA algorithm, which smoothly adds content diversity to the continuous processing of top-k queries at the social network scale. The experimental study demonstrates the very good properties in terms of effectiveness and efficiency of this algorithm.

Mots clés: information streams; social networks; diversity; continuous top-k query processing; publish/subscribe systems

Domaines: Base de données [cs.DB]; Réseaux sociaux et d'information [cs.SI]

Abdulhafiz Alkhouli, Dan Vodislav. Diversity-aware continuous top-k queries in social networks. COOPIS 2017, Oct 2017, Rhodes, Greece. ⟨10.1007/978-3-319-69462-7_7⟩. ⟨hal-01724282⟩