Skip to main content

An Effective Aggregation Policy for RSS Services

  • Chapter
  • First Online:

Abstract

RSS is the XML-based format for syndication of Web contents and users aggregate RSS feeds with RSS feed aggregators. As the usage of RSS service has been diffused, it is crucial to have a good aggregation policy that enables users to efficiently aggregate postings that are generated. Aggregation policies may determine not only the number of aggregations for each RSS feed, but also schedule when aggregations take place. In this paper, we first propose the algorithms of minimum missing aggregation policy which reduces the number of missing postings during aggregations. Second, we compare and analyze the experimental results of ours with the existing minimum delay aggregation policy. Our analysis shows that the minimum missing aggregation policy can reduce approximately 29% of the posts the existing minimum delay aggregation policy would miss.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allblog, http://www.allblog.net.

  2. Bloglines, http://www.bloglines.com.

  3. B. Brewington and G. Cybenko, ‘How Dynamic is the Web?’, Proceedings of the 9th International World Wide Web Conference, pages 257–276, 2000.

    Google Scholar 

  4. J. Cho and H. Garcia-Molina, ‘Synchronizing a Database to Improve Freshness’, Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pages 117-128, 2000.

    Google Scholar 

  5. J. Cho and H. Garcia-Molina, ‘The Evolution of the Web and Implications for an Incremental Crawler’, Proceedings of the 26th International Conference on Very Large Data Bases, pages 200–209, 2000.

    Google Scholar 

  6. K.E. Gill, ‘Blogging, RSS and the Information Landscape: A Look At Online News’, WWW 2005 2nd Annual Workshop on the Weblogging Ecosystem: Aggregation, Analysis and Dynamics, 2005.

    Google Scholar 

  7. Y.G. Han, S.H. Lee, J.H. Kim, and Y. Kim, ‘A New Aggregation Policy for RSS Services’, Proceedings of International Workshop on Context Enabled Source and Service Selection, Integration and Adaptation, 2008.

    Google Scholar 

  8. D. Johnson, ‘RSS and Atom In Action’, Manning, Greenwich, 2006.

    Google Scholar 

  9. S.J. Kim and S.H. Lee, ‘An Empirical Study on the Change of Web Pages’, Proceedings of the Seventh Asia-Pacific Web Conference, pages 632–642, 2005.

    Google Scholar 

  10. S.J. Kim and S.H. Lee, ‘Estimating the Change of Web Pages’, Proceedings of the International Conference on Computational Science 2007, pages 798–805, 2007.

    Google Scholar 

  11. S. Lawrence and C.L. Giles, ‘Accessibility of Information on the Web’, Nature, 400(6740), pages 107–109, 1999.

    Article  Google Scholar 

  12. A. Ntoulas, J. Cho, and C. Olston, ‘What’s New on the Web? The Evolution of the Web from a Search Engine Perspective’, Proceedings of the 13th International World Wide Web Conference, pages 1–12, 2004.

    Google Scholar 

  13. Pew Internet and American Life, ‘The State of Blogging’, http://www.pewinternet.org/pdfs/PIP_blogging_data.pdf.

  14. M. Rosenblum and J.K. Ousterhout, ‘The Design and Implementation of a Log-Structured File System’, ACM Transactions on Computer Systems, 10(1):26–52, February 1992.

    Google Scholar 

  15. RSS 2.0 Specification. http://blogs.law.harvard.edu/tech/rss.

  16. K.C. Sia, J. Cho and H.K Cho, ‘Efficient Monitoring Algorithm for Fast News Alert’, IEEE Transaction on Knowledge and Data Engineering, 19(7):950–961, July 2007.

    Article  Google Scholar 

  17. K.C. Sia, J. Cho, K. Hino, Y. Chi, S. Zhu and B.L. Tseng, ‘Monitoring RSS Feeds Based on User Browsing Pattern’, Proceedings of the International Conference on Weblogs and Social Media, 2007.

    Google Scholar 

  18. What is RSS?, http://www.xml.com/pub/a/2002/12/18/dive-into-xml.html.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jae Hwi Kim .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kim, J.H., Lee, S.H., Han, Y.G. (2009). An Effective Aggregation Policy for RSS Services. In: King, I., Baeza-Yates, R. (eds) Weaving Services and People on the World Wide Web. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00570-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00570-1_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00569-5

  • Online ISBN: 978-3-642-00570-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics