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.

• Type: Journal
• Year: 2008
• Where: SAC
• Authors: Alain Mowat, Roman Schmidt, Michael Schumacher, Ion Constantinescu
• Keywords: Applied Computing, Encoding Function, SAC 2008, Similar Encoded Values, Special Encoding Function