Joint Top-k Subscription Query Processing over Microblog Threads

  • Liangjun SongEmail author
  • Zhifeng Bao
  • Farhana Choudhury
  • Timos Sellis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9877)


With an increasing amount of social media messages, users on the social platforms start to seek ideas and opinions by themselves. Publishers/Subscriber queries (a.k.a. pub/sub) are utilized by these who want to actively read and consume web data. Social media platforms give people opportunities to communicate with others. The social property is also important in the pub/sub while currently no other works have ever considered this property. Also, platforms like Twitter only allow users to post a short message which causes the short-text problem: single posts lack of contextual information. Therefore, we propose the microblog thread as the minimum information unit to capture social and textual relevant information. However, this brings several challenges to this problem: 1. How to retrieve the microblog thread while the stream of microblogs keeps updating the microblog threads and the results of subscription queries keep changing? 2. How to represent the subscription results while the microblog threads are frequently updated? Hence, we propose the group filtering and individual filtering to help to satisfy the high update rate of subscription results. Extensive experiments on real datasets have been conducted to verify the efficiency and scalability of our proposed approach.


  1. 1.
    Chen, L., Cong, G.: Diversity-aware top-k publish/subscribe for text stream. In: SIGMOD, pp. 347–362 (2015)Google Scholar
  2. 2.
    Guo, L., Zhang, D., Li, G., Tan, K.-L., Bao, Z.: Location-aware pub, sub system: When continuous moving queries meet dynamic event streams. In: SIGMOD, pp. 843–857 (2015)Google Scholar
  3. 3.
    Haghani, P., Michel, S., Aberer, K.: The gist of everything new: personalized top-k processing over web 2.0 streams. In: CIKM, pp. 489–498 (2010)Google Scholar
  4. 4.
    He, H., Yu, Z., Guo, B., Lu, X., Tian, J.: Tree-based mining for discovering patterns of reposting behavior in microblog. In: Motoda, H., Wu, Z., Cao, L., Zaiane, O., Yao, M., Wang, W. (eds.) ADMA 2013, Part I. LNCS, vol. 8346, pp. 372–384. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  5. 5.
    Jiang, J., Lu, H., Yang, B., Cui, B.: Finding top-k local users in geo-tagged social media data. In: ICDE, pp. 267–278 (2015)Google Scholar
  6. 6.
    Li, Y., Bao, Z., Li, G., Tan, K.-L.: Real time personalized search on social networks. In: ICDE, pp. 639–650 (2015)Google Scholar
  7. 7.
    Maniu, S., Cautis, B.: Network-aware search in social tagging applications: instance optimality versus efficiency. In: CIKM, pp. 939–948 (2013)Google Scholar
  8. 8.
    Schenkel, R., Crecelius, T., Kacimi, M., Michel, S., Neumann, T., Parreira, J.X., Weikum, G.: Efficient top-k querying over social-tagging networks. In: SIGIR, pp. 523–530 (2008)Google Scholar
  9. 9.
    Shraer, A., Gurevich, M., Fontoura, M., Josifovski, V.: Top-k publish-subscribe for social annotation of news. PVLDB 6(6), 385–396 (2013)Google Scholar
  10. 10.
    Yu, M., Li, G., Feng, J.: A cost-based method for location-aware publish/subscribe services. In: CIKM, pp. 693–702 (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Liangjun Song
    • 1
    Email author
  • Zhifeng Bao
    • 1
  • Farhana Choudhury
    • 1
  • Timos Sellis
    • 2
  1. 1.Computer Science & ITRMITMelbourneAustralia
  2. 2.Swinburne University of TechnologyMelbourneAustralia

Personalised recommendations