Keyword search algorithm of structured peer-to-peer networks

Qingfeng Huang,Zhitang Li,Chuiwei Lu
2008-01-01
Abstract:Distributed hash table (DHT) was used to locate resources in structured peer-to-peer network, but there was high delay in DHT network because DHT couldn't support fuzzy matching. A solution was proposed that a logic keyword search layer was built by modified cube-connected cycle structure. For a document and its keyword set, inversed document frequency (IDF) was used to choose the top keywords for the document, the top keywords for the document was mapped to a cyclic index, the whole keyword set for a document was mapped to cube index, which method extract the information that which document was more important to a document, search was implemented by a spanning binomial tree. Experiments demonstrated that the MCCC search scheme worked more efficiently when the number of query keywords was comparatively little.
What problem does this paper attempt to address?