Keyword searching in hypercubic manifolds

The authors presented a novel approach for keyword searching for file sharing applications based on a simple hash function and extension to current distributed hash tables (DHT) topology. Depart from standard hash methods on DHT systems, this approach is to develop a locality preserving hash function so that objects containing the same keyword tend to have similar hash values under Hamming metric. It is shown that this hash function is locality preserving and proposes the embedding of keyword edges to facilitate query processing. As such, several class of problems in keyword search were reduced into a network multicast problem.