Efficient Semantic Web Service Discovery in Centralized and P2P Environments

  • Dimitrios Skoutas
  • Dimitris Sacharidis
  • Verena Kantere
  • Timos Sellis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5318)


Efficient and scalable discovery mechanisms are critical for enabling service-oriented architectures on the Semantic Web. The majority of currently existing approaches focuses on centralized architectures, and deals with efficiency typically by pre-computing and storing the results of the semantic matcher for all possible query concepts. Such approaches, however, fail to scale with respect to the number of service advertisements and the size of the ontologies involved. On the other hand, this paper presents an efficient and scalable index-based method for Semantic Web service discovery that allows for fast selection of services at query time and is suitable for both centralized and P2P environments. We employ a novel encoding of the service descriptions, allowing the match between a request and an advertisement to be evaluated in constant time, and we index these representations to prune the search space, reducing the number of comparisons required. Given a desired ranking function, the search algorithm can retrieve the top-k matches progressively, i.e., better matches are computed and returned first, thereby further reducing the search engine’s response time. We also show how this search can be performed efficiently in a suitable structured P2P overlay network. The benefits of the proposed method are demonstrated through experimental evaluation on both real and synthetic data.


Range Query Service Discovery Service Description Minimum Bound Rectangle Service Parameter 
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.
    Burstein, M., et al.: OWL-S: Semantic Markup for Web Services. In: W3C Member Submission (2004)Google Scholar
  2. 2.
    Akkiraju, R., et al.: Web Service Semantics - WSDL-S. In: W3C Member Submission (2005)Google Scholar
  3. 3.
    Lausen, H., Polleres, A., Roman, D. (eds.): Web Service Modeling Ontology (WSMO). In: W3C Member Submission (2005)Google Scholar
  4. 4.
    Liarou, E., Idreos, S., Koubarakis, M.: Evaluating Conjunctive Triple Pattern Queries over Large Structured Overlay Networks. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 399–413. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Sidirourgos, L., Kokkinidis, G., Dalamagas, T., Christophides, V., Sellis, T.K.: Indexing Views to Route Queries in a PDMS. Distributed and Parallel Databases 23(1), 45–68 (2008)CrossRefGoogle Scholar
  6. 6.
    Staab, S., Stuckenschmidt, H. (eds.): Semantic Web and Peer-to-Peer. Springer, Heidelberg (2006)Google Scholar
  7. 7.
    Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.P.: Semantic Matching of Web Services Capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Li, L., Horrocks, I.: A Software Framework for Matchmaking based on Semantic Web Technology. In: WWW, pp. 331–339 (2003)Google Scholar
  9. 9.
    Skoutas, D., Simitsis, A., Sellis, T.: A Ranking Mechanism for Semantic Web Service Discovery. In: IEEE SCW, pp. 41–48 (2007)Google Scholar
  10. 10.
    Joachims, T., Radlinski, F.: Search Engines that Learn from Implicit Feedback. IEEE Computer 40(8), 34–40 (2007)CrossRefGoogle Scholar
  11. 11.
    Christophides, V., Karvounarakis, G., Plexousakis, D., Scholl, M., Tourtounis, S.: Optimizing Taxonomic Semantic Web Queries Using Labeling Schemes. J. Web Sem. 1(2), 207–228 (2004)CrossRefGoogle Scholar
  12. 12.
    Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. In: SIGMOD Conference, pp. 47–57 (1984)Google Scholar
  13. 13.
    Kantere, V., Skiadopoulos, S., Sellis, T.: Storing and Indexing Spatial Data in P2P Systems. IEEE Transactions on Knowledge and Data Engineering (to appear)Google Scholar
  14. 14.
    Bellur, U., Kulkarni, R.: Improved Matchmaking Algorithm for Semantic Web Services Based on Bipartite Graph Matching. In: ICWS, pp. 86–93 (2007)Google Scholar
  15. 15.
    Skoutas, D., Sacharidis, D., Simitsis, A., Sellis, T.: Serving the Sky: Discovering and Selecting Semantic Web Services through Dynamic Skyline Queries. In: ICSC (2008)Google Scholar
  16. 16.
    Klusch, M., Fries, B., Sycara, K.P.: Automated Semantic Web Service Discovery with OWLS-MX. In: AAMAS, pp. 915–922 (2006)Google Scholar
  17. 17.
    Kaufer, F., Klusch, M.: WSMO-MX: A Logic Programming Based Hybrid Service Matchmaker. In: ECOWS, pp. 161–170 (2006)Google Scholar
  18. 18.
    Cardoso, J.: Discovering Semantic Web Services with and without a Common Ontology Commitment. In: IEEE SCW, pp. 183–190 (2006)Google Scholar
  19. 19.
    Srinivasan, N., Paolucci, M., Sycara, K.P.: An Efficient Algorithm for OWL-S Based Semantic Search in UDDI. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 96–110. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  20. 20.
    Constantinescu, I., Binder, W., Faltings, B.: Flexible and Efficient Matchmaking and Ranking in Service Directories. In: ICWS, pp. 5–12 (2005)Google Scholar
  21. 21.
    Schmidt, C., Parashar, M.: A Peer-to-Peer Approach to Web Service Discovery. WWW 7(2), 211–229 (2004)CrossRefGoogle Scholar
  22. 22.
    Paolucci, M., Sycara, K.P., Nishimura, T., Srinivasan, N.: Using DAML-S for P2P Discovery. In: ICWS, pp. 203–207 (2003)Google Scholar
  23. 23.
    Basters, U., Klusch, M.: RS2D: Fast Adaptive Search for Semantic Web Services in Unstructured P2P Networks. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 87–100. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  24. 24.
    Li, Y., Su, S., Yang, F.: A Peer-to-Peer Approach to Semantic Web Services Discovery. In: ICCS (4), pp. 73–80 (2006)Google Scholar
  25. 25.
    Schlosser, M.T., Sintek, M., Decker, S., Nejdl, W.: A Scalable and Ontology-Based P2P Infrastructure for Semantic Web Services. In: P2P Computing, pp. 104–111 (2002)Google Scholar
  26. 26.
    Vu, L.H., Hauswirth, M., Aberer, K.: Towards P2P-Based Semantic Web Service Discovery with QoS Support. In: BPM Workshops, pp. 18–31 (2005)Google Scholar
  27. 27.
    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 Manag. 6(1), 17–39 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Dimitrios Skoutas
    • 1
    • 2
  • Dimitris Sacharidis
    • 1
  • Verena Kantere
    • 3
  • Timos Sellis
    • 2
    • 1
  1. 1.National Technical University of AthensAthensGreece
  2. 2.Institute for the Management of Information Systems (R.C. “Athena”)AthensGreece
  3. 3.Ecole Polytechnique Fédérale de LausanneLausanneSwitzerland

Personalised recommendations