Sciweavers

SAC
2008
ACM

Extending peer-to-peer networks for approximate search

13 years 11 months ago
Extending peer-to-peer networks for approximate search
This paper proposes a way to enable approximate queries in a peer-to-peer network by using a special encoding function and error correcting codes. The encoding function maintains neighborhood relationships so that two similar inputs will result in two similar outputs. The error correcting code is then used to group the similar encoded values around special codewords. In this manner, similar content is located as close as possible in the network. The algorithm is tested in a simulated environment on a HyperCube network overlay.
Alain Mowat, Roman Schmidt, Michael Schumacher, Io
Added 28 Dec 2010
Updated 28 Dec 2010
Type Journal
Year 2008
Where SAC
Authors Alain Mowat, Roman Schmidt, Michael Schumacher, Ion Constantinescu
Comments (0)