Abstract
Decentralized and unstructured peer-to-peer (P2P) networks such as Gnutella are attractive for large-scale information retrieval and search systems due to scalability, fault-tolerance, and self-organizing nature. This decentralized architecture, however, makes it difficult for traditional P2P networks to globally share useful semantic knowledge among nodes. As a result, traditional P2P networks cannot support semantic search (support only naive text-match search). In this paper, we describe one possible design of a semantic P2P network which enables semantic keyword search. We exploit the semantics of correlation among keywords rather than synonym. The key mechanism is query expansion, where a received query is expanded based on keyword relationships. Keyword relationships are improved through search and retrieval processes and each relationship is shared among nodes holding similar data items. Our main challenges are 1) managing keyword relationships in a fully decentralized manner and 2) maintaining the quality of search results, while suppressing result implosion. We also describe the prototype implementation and simple evaluation of the semantic P2P network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gnutella, http://gnutella.wego.com/
Clip2 Distributed Search Services. The Gnutella Protocol Specification v0.4 (2000), http://www9.limewire.com/developer/gnutellaprotocol0.4.pdf
FastTrack, http://www.fasttrack.nu/
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-to-Peer Networks. In: Proc. ACM ICS 2002 (June 2002)
Cohen, E., Fiat, A., Kaplan, H.: Associative Search in Peer to Peer Networks: Harnessing Latent Semantics. In: Proc. IEEE INFOCOM 2003 (April 2003)
Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems. In: Proc. IEEE INFOCOM 2003 (April 2003)
Ganesan, P., Sun, Q., Garcia-Molina, H.: YAPPERS: A Peer-to-Peer Lookup Service over Arbitrary Topology. In: Proc. IEEE INFOCOM 2003 (April 2003)
Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Shenker, S.: Making Gnutella-like P2P Systems Scalable. In: Proc. ACM SIGCOMM 2003 (August 2003)
Zhao, B., Kubiatowicz, J., Joseph, A.: Tapestry: An Infrastructure for Faulttolerant Wide-area Location and Routing. Technical Report, UCB/CSD-01-1141 (April 2000)
Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In: Proc. ACM SIGCOMM 2001 (August 2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: Proc. ACM SIGCOMM 2001 (August 2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proc. Middleware 2001 (Novomber 2001)
Harren, M., Hellerstein, J., Huebsch, R., Loo, B., Shenker, S., Stoica, I.: Complex Queries in DHT-based Peer-to-Peer Networks. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 242. Springer, Heidelberg (2002)
Tang, C., Xu, Z., Dwarkadas, S.: Peer-to-Peer Information Retrieval Using Self- Organizing Semantic Overlay Networks. In: Proc. ACM SIGCOMM 2003 (August 2003)
Reynolds, P., Vahdat, A.: Efficient Peer-to-Peer Keyword Searching. In: Proc. Middleware 2003 (June 2003)
Mitra, M., Singhal, A., Buckley, C.: Improving Automatic Query Expansion. In: Proc. ACM SIGIR 1998 (August 1998)
Hersh, W., Price, S., Donohoe, L.: Assessing thesaurus-based query expansion using the UMLS Metathesaurus. In: Proc. the 2000 Annual AMIA Fall Symposium (2000)
LimeWire, http://www.limewire.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nakauchi, K., Morikawa, H., Aoyama, T. (2004). Design and Implementation of a Semantic Peer-to-Peer Network. In: Mammeri, Z., Lorenz, P. (eds) High Speed Networks and Multimedia Communications. HSNMC 2004. Lecture Notes in Computer Science, vol 3079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25969-5_90
Download citation
DOI: https://doi.org/10.1007/978-3-540-25969-5_90
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22262-0
Online ISBN: 978-3-540-25969-5
eBook Packages: Springer Book Archive