Sciweavers

Share
DBISP2P
2003
Springer

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

11 years 10 months ago
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.
Georgia Koloniari, Yannis Petrakis, Evaggelia Pito
Added 06 Jul 2010
Updated 06 Jul 2010
Type Conference
Year 2003
Where DBISP2P
Authors Georgia Koloniari, Yannis Petrakis, Evaggelia Pitoura
Comments (0)
books