Content-Based Overlay Networks for XML Peers Based on Multi-level Bloom Filters

Peer-to-peer systems are gaining popularity as a means to effectively share huge, massively distributed data collections. In this paper, we consider XML peers, that is, peers that store XML documents. We show how an extension of traditional Bloom filters, called multi-level Bloom filters, can be used to route path queries in such a system. In addition, we propose building content-based overlay networks by linking together peers with similar content. The similarity of the content (i.e., the local documents) of two peers is defined based on the similarity of their filters. Our experimental results show that overlay networks built based on filter similarity are very effective in retrieving a large number of relevant documents, since peers with similar content tend to be clustered together.

• Type: Conference
• Year: 2003
• Where: DBISP2P
• Authors: Georgia Koloniari, Yannis Petrakis, Evaggelia Pitoura
• Keywords: Bloom Filters, DBISP2P 2003, Overlay Networks, XML Peers