Efficient Monitoring Algorithm for Fast News Alert
Efficient Monitoring Algorithm for Fast News Alert
复制标题
高效监控算法，快速新闻提醒
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Karn Richard
中科院分区：
文献类型：
--
作者：
Karn Richard
最近，使用XML数据在Web上传递信息的情况急剧增加。个人博客、新闻网站和讨论论坛现在都在发布RSS提要，供订阅者检索新的帖子。虽然订阅者依赖于新闻馈送器定期从网站上拉文章，但所有新闻馈送器的聚合效应给许多网站带来了巨大的负载。在本文中，我们提出了一个博客聚合器的方法，其中一个中央聚合器监视和检索新的帖子从不同的数据源，随后将它们传播给用户，以缓解这样的问题。我们研究了博客聚合器应该如何监控数据源，以快速检索新的帖子，使用最少的资源，并提供快速的新闻提醒其用户。我们对10K RSS提要集合的研究表明，通过适当的资源分配和调度，博客聚合器提供的新闻比现有的最佳方法快50%，并且还显著降低了监视数据源的负载。
Recently, there has been a dramatic increase in the use of XML data to deliver information over the Web. Personal weblogs, news Web sites, and discussion forums are now publishing RSS feeds for their subscribers to retrieve new postings. While the subscribers rely on news feeders to regularly pull articles from the Web sites, the aggregated effect by all news feeders puts an enormous load on many sites. In this paper, we propose a blog aggregator approach where a central aggregator monitors and retrieves new postings from different data sources and subsequently disseminates them to the subscribers to alleviate such a problem. We study how the blog aggregator should monitor the data sources to quickly retrieve new postings using minimal resources and to provide its subscribers with fast news alert. Our studies on a collection of 10K RSS feeds show that, with proper resource allocation and scheduling, the blog aggregator provides news 50% faster than the best existing approach and also reduces the load on the monitored data sources by a significant amount.