TAILIEUCHUNG - FeedTree: Sharing Web micronews with peer-to-peer event notification

To effectively perform data mining, however, we cannot naively consider all candidate instantiations, since the number of such instantiations is exponential in the number of variables. We provide algorithms and heuristics that ex- ploit the granularity system and the given constraints to reduce the hypothesis space for the pattern matching task. The global approach offers an effective procedure to dis- cover patterns of events that occur frequently in a sequence satisfying specific temporal relationships. We consider our algorithms and heuristics as part of a general data mining system which should include, among other subsystems, a user interface. Data mining requests are issued through the user interface and processed by the data mining algorithms | FeedTree Sharing Web micronews with peer-to-peer event notification Dan Sandler Alan Mislove Ansley Post Peter Druschel Department of Computer Science Rice University Houston TX dsandler amislove abpost druschel @ Abstract Syndication of micronews frequently-updated content on the Web is currently accomplished with RSS feeds and client applications that poll those feeds. However providers of RSS content have recently become concerned about the escalating bandwidth demand of RSS readers. Current efforts to address this problem by optimizing the polling behavior of clients sacrifice timeliness without fundamentally improving the scalability of the system. In this paper we argue for a micronews distribution system called FeedTree which uses a peer-to-peer overlay network to distribute RSS feed data to subscribers promptly and efficiently. Peers in the network share the bandwidth costs which reduces the load on the provider and updated content is delivered to clients as soon as it is available. 1 Introduction In the early days of the Web static HTML pages predominated a handful of news-oriented Web sites of broad appeal updated their content once or twice a day. Users were by and large able to get all the news they needed by surfing to each site individually and pressing Reload. However the Web today has experienced an explosion of micronews highly focused chunks of content appearing frequently and irregularly scattered across scores of sites. The difference between a news site of 1994 and a weblog of 2004 is its flow the sheer volume of timely information available from a modern Web site means that an interested user must return not just daily but a dozen times daily to get all the latest updates. This surge of content has spurred the adoption of RSS which marshals micronews into a common convenient format. Instead of downloading entire web pages clients download an RSS feed containing a list of recently posted articles. However RSS specifies a pollingbased

• Tổ chức sự kiện
• Increased portability
• through limitation
• preexisting condition
• Prohibiting discrimination
• individual participants
• Guaranteed renewability