A distributed algorithm for finding global icebergs with linked counting Bloom filters

Simple item page
dc.contributor.authorWu, Kui
dc.contributor.authorXiao, Yang
dc.contributor.authorLi, Jie
dc.contributor.authorSun, Bo
dc.date.accessioned2010-04-07T22:43:32Z
dc.date.available2010-04-07T22:43:32Z
dc.date.copyright2008en
dc.date.issued2008-05
dc.description©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en
dc.description.abstractIcebergs denote data items whose total frequency of occurrence is greater than a given threshold. When data items are scattered across a large number of network nodes, searching for global icebergs becomes a challenging task especially in bandwidth limited wireless networks. Existing solutions require a central server for ease of algorithm design and/or use random sampling to reduce bandwidth cost. In this paper, we present a new distributed algorithm to search for global icebergs without any centralized control or random sampling. A new type of Bloom filter, called linked counting Bloom filter, is designed to check the membership of a set and to store the accumulative frequency of data items. We evaluate the performance of our distributed algorithm with real data sets.en
dc.identifier.citationKui Wu; Yang Xiao; Jie Li; Bo Sun; , "A Distributed Algorithm for Finding Global Icebergs with Linked Counting Bloom Filters," Communications, 2008. ICC '08. IEEE International Conference on , vol., no., pp.2757-2761, 19-23 May 2008en
dc.identifier.isbn978-1-4244-2075-9
dc.identifier.urihttp://hdl.handle.net/1828/2502
dc.language.isoenen
dc.publisherIEEEen
dc.subject.departmentDepartment of Computer Science
dc.titleA distributed algorithm for finding global icebergs with linked counting Bloom filtersen
dc.typeArticleen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A Distributed Algorithm for Finding Global Icebergs with Linked Counting Bloom Filters.pdf
Size:
113.72 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.83 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Faculty and Staff Publications
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.