Skip to main content
SpringerLink
Log in

Diversity-Aware Continuous Top-k Queries in Social Networks

(Short Paper)

  • Conference paper
  • First Online:
On the Move to Meaningful Internet Systems. OTM 2017 Conferences (OTM 2017)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 10573))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alkhouli, A., Vodislav, D., Borzic, B.: Continuous top-k queries in social networks. In: CoopIS 2016, pp. 24–42 (2016)

    Google Scholar 

  2. Chen, L., Cong, G.: Diversity-aware top-k publish/subscribe for text stream. In: SIGMOD 2015, pp. 347–362. ACM, New York (2015)

    Google Scholar 

  3. Drosou, M., Pitoura, E.: Diversity over continuous data. IEEE Data Eng. Bull. 32(4), 49–56 (2009)

    Google Scholar 

  4. Drosou, M., Pitoura, E.: Search result diversification. SIGMOD Rec. 39(1), 41–47 (2010)

    Article  Google Scholar 

  5. Drosou, M., Pitoura, E.: Dynamic diversification of continuous data. In: EDBT 2012, pp. 216–227. ACM, New York (2012)

    Google Scholar 

  6. Fagin, R.: Combining fuzzy information: an overview. SIGMOD Rec. 31(2), 109–118 (2002)

    Article  Google Scholar 

  7. Gollapudi, S., Sharma, A.: An axiomatic approach for result diversification. In: WWW 2009, pp. 381–390. ACM, New York (2009)

    Google Scholar 

  8. Haghani, P., Michel, S., Aberer, K.: The gist of everything new: personalized top-k processing over web 2.0 streams. In: CIKM 2010, pp. 489–498 (2010)

    Google Scholar 

  9. Minack, E., Siberski, W., Nejdl, W.: Incremental diversification for very large sets: a streaming-based approach. In: SIGIR 2011, pp. 585–594 (2011)

    Google Scholar 

  10. Mouratidis, K., Pang, H.: Efficient evaluation of continuous text search queries. IEEE Trans. Knowl. Data Eng. 23(10), 1469–1482 (2011)

    Article  Google Scholar 

  11. Rao, W., Chen, L., Chen, S., Tarkoma, S.: Evaluating continuous top-k queries over document streams. World Wide Web 17(1), 59–83 (2014)

    Article  Google Scholar 

  12. Shraer, A., Gurevich, M., Fontoura, M., Josifovski, V.: Top-k publish-subscribe for social annotation of news. Proc. VLDB Endow. 6(6), 385–396 (2013)

    Article  Google Scholar 

  13. Vouzoukidou, N., Amann, B., Christophides, V.: Processing continuous text queries featuring non-homogeneous scoring functions. In: CIKM 2012, pp. 1065–1074 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ETIS, ENSEA, Univ. of Cergy-Pontoise, CNRS, Cergy-Pontoise, France

    Abdulhafiz Alkhouli & Dan Vodislav

Authors
  1. Abdulhafiz Alkhouli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dan Vodislav
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdulhafiz Alkhouli .

Editor information

Editors and Affiliations

  1. University of Lorraine, Nancy, France

    Hervé Panetto

  2. Odisee University College, Brussels, Belgium

    Christophe Debruyne

  3. Télécom SudParis, Évry, France

    Walid Gaaloul

  4. Tilburg University, Tilburg, The Netherlands

    Mike Papazoglou

  5. Freie Universität Berlin and Fraunhofer FOKUS, Berlin, Germany

    Adrian Paschke

  6. Università degli Studi di Milano, Crema, Italy

    Claudio Agostino Ardagna

  7. TU Graz, Graz, Austria

    Robert Meersman

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Alkhouli, A., Vodislav, D. (2017). Diversity-Aware Continuous Top-k Queries in Social Networks. In: Panetto, H., et al. On the Move to Meaningful Internet Systems. OTM 2017 Conferences. OTM 2017. Lecture Notes in Computer Science(), vol 10573. Springer, Cham. https://doi.org/10.1007/978-3-319-69462-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69462-7_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69461-0

  • Online ISBN: 978-3-319-69462-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation