Multi-Keyword Search Over P2P Based on Counting Bloom Filter
There are two basic modes for the existing multi-keyword searching over P2P network based on Bloom Filter (BF), which are "And query" and "Or query". Generally, BF encoding is used to handle multikeyword searching to reduce traffic. Because of the unique characteristics of P2P network, there is a problem: in P2P networks, the joining and leaving of nodes is free, the documents stored on the nodes will be removed as the departure of nodes. However, bloom filter does not support delete operation, when documents removed from the network frequently, the system needs to re-construct bloom filter to accommodate the remove of documents constantly.