Efficient query routing for XML documents retrieval in unstructured peer-to-peer networks

被引：0

作者：

Yang, DQ ^{[1
]}

Xu, LH ^{[1
]}

Cai, WY ^{[1
]}

Zhou, SG ^{[1
]}

Zhou, AY ^{[1
]}

机构：

[1] Fudan Univ, Dept Comp Sci & Engn, Shanghai 200433, Peoples R China

来源：

ADVANCED WEB TECHNOLOGIES AND APPLICATIONS | 2004年 / 3007卷

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we propose an efficient query routing approach for XML documents retrieval in unstructured Peer-to-Peer networks. In our approach, when a node forwards a query specified by XPath expression(XPE), some information about matched document that this node provides is attached to the query message. Then the nearby nodes receiving the messages create an index structure based on this relevant information, termed Routing Guide(RG). With RGs, a node forwards queries only to a subset of its neighbors which are more likely to have matched documents rather than by selecting neighbors randomly or by selecting all. Simulative experiments show that our approach outperforms most search techniques currently in use(e.g. BFS and random walk) especially when the number of the queries is very large.

引用

页码：217 / 223

页数：7