Improved matchmaking algorithm for semantic web services based on bipartite graph matching

Proceedings - 2007 IEEE International Conference on Web Services, ICWS 2007

Volumn , Issue , 2007, Pages 86-93

  Bellur, Umesh ^a   Kulkarni, Roshan ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

(ALGORITHMIC) COMPLEXITY; (E ,3E) PROCESS; BI-PARTITE GRAPH MATCHING; BIPARTITE GRAPHS; IN ORDER; INTERNATIONAL CONFERENCES; MATCHMAKING ALGORITHMS; ORIGINAL ALGORITHMS; PERFORMANCE RESULTS; SEMANTIC WEB SERVICES (SWS); SERVICE ORIENTED ARCHITECTURES (SOAS);

ALGORITHMS; BOOLEAN FUNCTIONS; GRAPH THEORY; INFORMATION SERVICES; INFORMATION THEORY; SEMANTICS; WEB SERVICES; WORLD WIDE WEB;

PATTERN MATCHING;

EID: 46849106299     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICWS.2007.105     Document Type: Conference Paper

References (21)

1. JENA: Java framework for building semantic web applications. http://jena.sourceforge.net/.
2. MINDSWAP: Maryland Information and Network Dynamics Lab Semantic Web Agents Project, OWL-S API. http://www.mindswap.org/2004/owl-s/api/.
3. North American Industry Classification System (NAICS). http://www.nalcs.com/.
4. OWL-S service retrieval test collection. version 2.1. http://projects.semwebcentral.org/projects/owls-tc/.
5. RacerPro: OWL reasoner and inference server for the semantic web. http://www.racer-systems.com/.
6. Universal Description Discovery and Integration (UDDI). http://uddi.org/.
7. Web Services Description Language (WSDL). http://www.w3.org/TR/wsdl.
8. A. Ankolekar et al. DAML-S Coalition. DAML-S: Web service description for the semantic web. ISWC, 2002.
9. S. Bechhofer et al. OWL Web Ontology Language reference. W3C Recommendation: http://www.w3.org/TR/owl-ref/, 2004.
10. O. Choi et al. Extended semantic web services model for automatic integrated framework. NWESP, 2005.
11. R. Guo et al. Capability matching of web services based on OWL-S. Proceedings of 16th International Workshop on Database and Expert Systems Applications, 2005.
12. R. Guo et al. Matching semantic web services across heterogeneous ontologies. International Conference on Computer and Information Technology, 2005.
13. I. Horrocks. Reasoning with expressive Description Logics: Theory and practice. 18th International Conference on Automated Deduction, 2002.
14. M. Jaeger et al. Ranked matching for service descriptions using DAML-S. Proceedings of CAiSE'04 Workshops, 2004.
15. H. Kuhn. The Hungarian method for the assignment problem. Naval Research Logistic Quarterly, 1955.
16. D. Martin et al. OWL-S: Semantic markup for web services. Technical Report, Member Submission, W3C http://www.w3.org/Submission/2004/07/, 2004.
17. D. McGuinness et al. The Description Logic handbook: Theory, implementation and applications. Cambridge University Press, 2003.
18. K. Nedas. Implementation of Munkres-Kuhn (Hungarian) algorithm, http://www.spatial.maine.edu/kostas, 2005.
19. M. Paolucci et al. Semantic matching of web service capabilities. Springer Verlag, LNCS, International Semantic Weh Conference, 2002.
20. J. Phatak et al. A framework for semantic web services discovery. WIDM. 2005.
21. E. Sirin et al. Pellet: An OWL DL reasoner. Journal of Web Semantics, http://pellet.owldl.com/, 2005.