Bloofi: A Hierarchical Bloom Filter Index with Applications to Distributed Data Provenance

Download Now
Provided by: Association for Computing Machinery
Topic: Cloud
Format: PDF
Bloom filters are probabilistic data structures that have been successfully used for approximate membership problems in many areas of computer science (networking, distributed systems, databases, etc.). With the huge increase in data size and distribution of data, problems arise where a large number of Bloom filters are available, and all the Bloom filters need to be searched for potential matches. As an example, in a federated cloud environment, with hundreds of geographically distributed clouds participating in the federation, information needs to be shared by the semi-autonomous cloud providers.
Download Now

Find By Topic