A Peer-to-Peer Approach to Semantic Web Services Discovery

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3994)


Web Services with distributed and dynamic characteristics need efficient and decentralized discovery infrastructure supporting the semantic descriptions and discovery. In this paper, a novel peer-to-peer indexing system with related P2P registries is proposed to support the completely decentralized discovery capabilities. In the presented system, with the ontology encoding scheme, the semantic service description is distributed into a distributed trie index on the structured P2P network to allow requesters to lookup services with semantic requirements. Finally, experimental result shows that the presented system is efficient and scalable.


Service Discovery Service Description Distribute Hash Table Ontological Concept Average Search 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
  2. 2.
    Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matchmaking of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 333. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Stoica, I., Morris, R., Karger, D., Frans Kaashoek, M., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for Internet applications. In: Proceedings of ACM SIGCOMM 2001, San Diego (September 2001)Google Scholar
  4. 4.
    Verma, K., Sivashanmugam, K., Sheth, A., Patil, A., Oundhakar, S., Miller, J.: METEOR-S WSDI: A scalable P2P infrastructure of registries for semantic publication and discovery of web services. Inf. Tech. and Management 6(1), 17–39 (2005)CrossRefGoogle Scholar
  5. 5.
    Nejdl, W., Wolpers, M., Siberski, W., Loser, A., Bruckhorst, I., Schlosser, M., Schmitz, C.: Super-Peer-Based Routing and Clustering Strategies for RDF-Based Peer-To-Peer Networks. In: Proceedings of the Twelfth International World Wide Web Conference (WWW 2003), Budapest, Hungary (May 2003)Google Scholar
  6. 6.
    Harren, M., Hellerstein, J.M., Huebsch, R., Loo, B.T.: 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)CrossRefGoogle Scholar
  7. 7.
    Shen, H.T., Shu, Y., Yu, B.: Efficient Semantic-Based Content Search in P2P Network. IEEE Trans. Knowledge and Data Eng. 16(7), 813–826 (2004)CrossRefGoogle Scholar
  8. 8.
    Paolucci, M., Sycara, K.P., Nishimura, T., Srinivasan, N.: Using daml-s for p2p discovery. In: Proceedings of the International Conference on Web Services, pp. 203–207 (2003)Google Scholar
  9. 9.
    Schmidt, C., Parashar, M.: A peer-to-peer approach to Web service discovery. World Wide Web 7(2), 211–229 (2004)CrossRefGoogle Scholar
  10. 10.
    Vu, L.H., Hauswirth, M., Aberer, K.: Towards P2P-based Semantic Web Service Discovery with QoS Support. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 18–31. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: A scalable and ontology-based P2P infrastructure for semantic web services. In: Proceedings of the Second International Conference on Peer-to-Peer Computing, pp. 104–111 (2002)Google Scholar
  12. 12.
    Maly, K.: Compressed tries. Communications of the ACM 19(7), 409–415 (1976)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Knuth, D.E.: Sorting and Searching. The Art of Computer Programming, vol. 3. Addison-Wesley, Reading (1973)Google Scholar
  14. 14.
    The OWL-S Service Coallition: OWL-S: Semantic Markup for Web Services, version 0.1,
  15. 15.
    García, P., Pairot, C.: PlanetSim: A New Overlay Network Simulation Framework. In: Gschwind, T., Mascolo, C. (eds.) SEM 2004. LNCS, vol. 3437, pp. 123–136. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  1. 1.State Key Lab. of Networking and SwitchingBeijing University of Posts and Telecommunications 

Personalised recommendations