正文

Hierachical for keyword search

(2005-01-18 12:16:08) 下一個

<Making peer-to-pee keyword searching feasible using multi-level partitioning>

Nodes are grouped to form L levels. Queries are first sent to the root, and root broadcast it to every group in lower level. Nodes always broadcast the query to lower level nodes. At the last level: partition by keywords. Means: each node publishes its keywords to other nodes. (Hash like DHT) So when query arrives the level L, use DHT to locate nodes. Result from lower level merged to root. Utilize skipnet.

[ 打印 ]
閱讀 ()評論 (1)
評論
目前還沒有任何評論
登錄後才可評論.