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

被引：0

作者：

Yang, Deqing ^{[1
]}

Xu, Linhao ^{[1
]}

Cai, Wenyuan ^{[1
]}

Zhou, Shuigeng ^{[1
]}

Zhou, Aoying ^{[1
]}

机构：

[1] Department of Computer Science and Engineering, Fudan University, Shanghai

来源：

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2004年 / 3007卷

关键词：

D O I：

10.1007/978-3-540-24655-8_23

中图分类号：

学科分类号：

摘要：

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. © Springer-Verlag Berlin Heidelberg 2004.

引用

页码：217 / 223

页数：6

共 10 条

[1]

W3C XML 1.0, 2nd Edn.

[2]

W3C XML Path Language (XPath) 1.0

[3]

Yang D., Xu L., Cai W., Zhou S., Zhou A., Technique Report: Efficient Query Routing for XML Documents Retrieval in Unstructured P2P Networks

[4]

Ratnasamy S., Francis P., Handley M., Karp R., Shenker S., A Scalable Content-Addressable Network, Proc. of ACM SIGCOMM, (2001)

[5]

Stoica I., Morris R., Et al., Chord: A Scalabel Peer-to-Peer Lookup Service for Internet Applicaitons, Proc. of ACM SIGCOMM, (2001)

[6]

Crespo A., Carcia-Molina H., Routing Indices for Peer-to-Peer Systems, Proc. of ICDCS'02, (2002)

[7]

Gupta A., Halevy A., Suciu D., View Selection for XML Stream Processing, Proc. of WebDB, (2002)

[8]

Peng F., Chawathe S.S., XPath queries on streaming data, Proc. of ACM SIGMOD, (2003)

[9]

Palmer C.R., Steffan J.G., Generating Network Topologies that Obey Power Laws, Proc. of GLOBE-COM, (2000)

[10]

Lv Q., Cao P., Cohen E., Li K., Shenker S., Search and Replication in Unstructured Peer-to-Peer Networks, Proc. of ICS, (2002)

← 1 →