Browser

The Filter-Placement Problem and Its Application to Content De-Duplication

Download Now Free registration required

Executive Summary

In many information networks, data items - such as updates in social networks, news flowing through interconnected RSS feeds and blogs, measurements in sensor networks, route updates in ad-hoc networks, etc. - propagate in an uncoordinated manner: nodes often relay information they receive to neighbors, independent of whether or not these neighbors received such information from other sources. This uncoordinated data dissemination may result in significant, yet unnecessary communication and processing overheads, ultimately reducing the utility of information networks.

  • Format: PDF
  • Size: 295.2 KB