Journal on Data Semantics

, Volume 7, Issue 1, pp 47–64 | Cite as

Multi-Query Optimization on RSS Feeds

  • Fekade Getahun
  • Richard Chbeir
Original Article


RSS feeds are text-content rich, semantically heterogeneous, and contain dynamic XML elements streamed in asynchronous and pull strategies. Hence, for efficient retrieval of RSS feeds, semantic-aware querying operators have been proposed in the literature (Getahun and Chbeir in Inf Sci 237(237):313–342, 2013). However, it is commonly admitted that the use of semantic information would improve, on one hand, the relevance of query result but, on the other hand, at the cost of degrading the efficiency and the performance of the system. To benefit from query execution on semantic information while keeping the efficiency of the system, we propose here a multi-query optimization approach for semantic RSS feed queries. Our approach processes queries by examining the semantic relationship between them and their corresponding windows. It generates a multi-query chain for queries using their window relations for faster execution at runtime. In addition, we propose an operator called quickDrop for semantic load shedding to gracefully decrease irrelevant data load. To validate the proposed approach, we developed a prototype and conducted a set of experiments. The obtained results show that the use of our approach significantly improves the performance of the system.


Semantic RSS feed query Multi-query optimization NAT MQE chain generator Window relationship QuickDrop operator 


  1. 1.
    Getahun F, Chbeir R (2013) RSS query algebra: towards a better news management. Inf Sci 237(237):313–342CrossRefzbMATHGoogle Scholar
  2. 2.
    RSS ADVISORY BOARD. RSS 2.0 specification.
  3. 3.
    Fabret F, Jacobsen HA, Llirbat F, Pereira J, Ross KA, Shasha D (2001) Filtering algorithms and implementation for very fast publish/subcribe. In: SIGMOD, pp 115–126Google Scholar
  4. 4.
    Hammad MA, Franklin MJ, Aref WG, Elmagarmid AK (2003) Scheduling for shared window joins over data streams. In: VLDB, pp 297–308Google Scholar
  5. 5.
    Madden SR, Shah MA, Hellerstein JM, Raman V (2002) Continuously adaptive continuous queries over streams. In: SIGMOD, pp 49–60Google Scholar
  6. 6.
    Zhang R, Koudas N, Ooi BC, Srivastava D (2005) Multiple aggregations over data streams. In: SIGMOD, pp 299–310Google Scholar
  7. 7.
    Chi Y, Wang H, Yu PS, Muntz RR (2005) Loadstar: a load shedding scheme for classifying data streams. In: SIAM conference on data mining, pp 1302–1305Google Scholar
  8. 8.
    Garofalakis M, Gibbons P (2001) Approximate query processing: taming the megabytes. In: VLDB, RomeGoogle Scholar
  9. 9.
    Hellerstein J, Haas P, Wang H (1997) Online aggregation. In: SIGMOD, Tucson, pp 171–182Google Scholar
  10. 10.
    SELLIS TK (1988) Multiple-query optimization. ACM Trans Database Syst 13(1):23–52CrossRefGoogle Scholar
  11. 11.
    Jarke M (1985) Common subexpression isolation in multiple query optimization. Springer, Berlin, pp 191–205Google Scholar
  12. 12.
    Chakravarthy, US, Minker J (1986) Multiple query processing in deductive databases using query graphs. In: Proceedings of the 12th international conference on very large data bases, San Francisco, CA, pp 384–391Google Scholar
  13. 13.
    Munagala K, Srivastava U, Widom J (2007) Optimization of continuous queries with shared expensive filters. In: Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, pp 215–224.
  14. 14.
    Arvind A, Jennifer W (2004) Resource sharing in continuous sliding-window aggregates. Technical ReportGoogle Scholar
  15. 15.
    Song W, Elke R, Samrat G, Sudeept B (2006) StateSlice: new paradigm of multi-query optimization of window based stream queries. In: VLDB, pp 619–630Google Scholar
  16. 16.
    Mingsheng H, Alan D, Johannes G (2007) Massively multi-query join processing in pub-lish/subscribe systems. In: SIGMOD, pp 761–772Google Scholar
  17. 17.
    Krishnamurthy S, Wu C, Franklin M (2006) On-the-fly sharing for streamed aggregation. In: SIGMOD, pp 623–634Google Scholar
  18. 18.
    Li J, David M, Kristin T, Vassilis P, Peter A (2005) No pane, no gain: efficient evaluation of sliding window aggregates over data streams. In: SIGMOD, pp 39–44Google Scholar
  19. 19.
    Shenoda G, Mohamed A, Panos K, Alexandros L (2011) Optimized processing of multiple aggregate continuous queries. In: CIKM, pp 1515–1524Google Scholar
  20. 20.
    Moustafa A, Michael J, Walid G, Ahmed K (2003) Scheduling for shared window joins over data streams. In: VLDB, pp 297–308Google Scholar
  21. 21.
    Nesime T, Uger C, Stan Z (2003) Load shedding on data streams. In: VLDB, pp 674–683Google Scholar
  22. 22.
    Reiss F, Hellerstein J (2005) Data triage: an adaptive architecture for load shedding in telegraphcq. In: IEEE ICDE, Tokyo, pp 155–156Google Scholar
  23. 23.
    Brian B, Mayur D, Rajeev M (2004) Load shedding for aggregation queries over data streams. In: ICDE, pp 155–156Google Scholar
  24. 24.
    Robie J, Chamberlin D, Dyck M, Snelson J (2009) World wide web consortium (W3C).
  25. 25.
    Getahun F, Tekli J, Atnafu S, Chbeir R (2007) Towards efficient horizontal multimedia database fragmentation using semantic-based predicates implication. In: SBBD 2007, pp 68–82Google Scholar
  26. 26.
    Mikolov T, Chen K, Corrado G, Dean J (2013) Efficient estimation of word representations in vector space. CoRR, arXiv: 1301.3781
  27. 27.
    Brill E (1992) A simple rule based part of speech tagger. In: Applied natural language processing (ACL), pp 152–155Google Scholar
  28. 28.
    Getahun F, Tekli J, Viviani M, Chbeir R, Yetongnon K (2009) Towards semantic-based RSS merging. In: International symposium on intelligent interactive multimedia systems and services, pp 53–64Google Scholar
  29. 29.
    Getahun F, Tekli J, Chbeir R, Viviani M, Yétongnon K (2009) Relating RSS news/items. In: 9th international conference on web engineering ICWE 2009, San Sebastian, Spain, pp 442–45Google Scholar
  30. 30.
    Yamane T (1967) Statistics an introductory analysis, 2nd edn. Harper and Row, New YorkzbMATHGoogle Scholar
  31. 31.
    WordNet 2.1. (2005) A lexical database of the english language.
  32. 32.
  33. 33.
    Gulli A (2004) AG’s corpus of news articles.
  34. 34.
    Lim L, Wang H, Wang M (2013) Semantic queries by example. In: Proceedings of the 16th international conference on extending database technology, no. 978-1-4503-1597-5, pp 347–358.

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceAddis Ababa UniversityAddis AbabaEthiopia
  2. 2.University Pau & Pays AdourAngletFrance

Personalised recommendations