skip to main content
10.1145/1367497.1367601acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Matching independent global constraints for composite web services

Published: 21 April 2008 Publication History

Abstract

Service discovery employs matching techniques to select services by comparing their descriptions against user constraints. Semantic-based matching approaches achieve higher recall than syntactic-based ones (as they employ ontological reasoning mechanisms to match syntactically heterogeneous descriptions). However, semantic-based approaches still have problems (e.g. lack of scalability as an exhaustive search is often performed to located services conforming to constraints). This paper proposes two approaches that deal with the problem of scalability/performance for composite service location. First, services are indexed based on the values they assign to their restricted attributes (the attributes restricted by a given constraint). Then, services that assign "conforming values" to those attributes are combined to form composite services. The first proposed approach extends a local optimisation technique to perform the latter, since identifying such values is NP-hard. However, this approach returns false negatives since the local optimisation technique does not consider all the values. Hence, a second approach that derives conforming values using domain rules is defined. The used rules are returned with each composite service so that a user can understand the context in which it is retrieved. Results obtained from the experiments that varied the number of available services demonstrate that the performance of the local optimisation-based approach is 76% better than existing semantic-based approaches and recall is 98% higher than syntactic-based approaches.

References

[1]
R. Akkiraju, B. Srivastava, A. Ivan, R. Goodwin, and T. Syeda-Mahmood. SEMAPLAN: Combining Planning with Semantic Matching to Achieve Web Service Composition. In Proceedings of the International Conference on Web Services, pages 37--44, 2006.
[2]
I. Elgedawy, Z. Tari, and M. Winikoff. Exact Functional Context Matching for Web Services. In Proceedings of the 2nd International Conference on Service Oriented Computing, pages 143--152, 2004.
[3]
E. Freuder. A Sufficient Condition for Backtrack-Free Search. Journal of ACM, 29(1):24--32, 1982.
[4]
N. Gooneratne, Z. Tari, and G. Craske. Composite Matching Technique for Semantic-based Service Discovery. In Proceedings of the Australian Undergraduate Conference, 2004.
[5]
N. Gooneratne, Z. Tari, and J. Harland. Matching Strictly Dependent Global Constraints for Composite Web Services. In Proceedings of the European Conference on Web Services, pages 139--148, 2007.
[6]
N. Gooneratne, Z. Tari, and J. Harland. Verification of Web Service Descriptions using Graph-based Traversal Algorithms. In Proceedings of the ACM Symposium on Applied Computing, pages 1385--1392, 2007.
[7]
B. Medjahed and A. Bouguettaya. A Multilevel Composability Model for Semantic Web Services. Transactions Knowledge and Data Engineering, 17(7):954--968, 2005.
[8]
M. Paolucci, K. P. Sycara, and T. Kawamura. Delivering Semantic Web Services. In Proceedings of the International World Wide Web Conference, 2003.
[9]
E. Sirin and B. Parsia. Planning for Semantic Web Services. In Proceedings of International Semantic Web Conference, Workshop on Semantic Web Services, November 2004.
[10]
K. P. Sycara, S. Widoff, M. Klusch, and J. Lu. Larks: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace. Autonomous Agents and Multi-Agent Systems, 5(2):173--203, 2002.
[11]
D. Wu, B. Parsia, E. Sirin, J. Hendler, and D. Nau. Automating DAML-S Web Services Composition using SHOP2. In Proceedings of the International Semantic Web Conference, pages 195--210, 2003.
[12]
L. Zeng, B. Benatallah, A. Ngu, M. Dumas, J. Kalagnanam, and H. Chang. QoS-Aware Middleware for Web services Composition. Transactions on Software Engineering, 30(5):311--327, 2004.

Cited By

View all
  • (2016)A semantic selection strategy for composite Web services based on conforming objects2016 International Conference on Information Technology for Organizations Development (IT4OD)10.1109/IT4OD.2016.7479282(1-6)Online publication date: Mar-2016
  • (2014)A semantic selection approach for composite Web services using OWL-DL and rulesService Oriented Computing and Applications10.1007/s11761-013-0150-68:3(221-238)Online publication date: 1-Sep-2014
  • (2013)Algorithms for Web service selection with static and dynamic requirementsService Oriented Computing and Applications10.1007/s11761-012-0120-47:1(43-57)Online publication date: 1-Mar-2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WWW '08: Proceedings of the 17th international conference on World Wide Web
April 2008
1326 pages
ISBN:9781605580852
DOI:10.1145/1367497
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 April 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. composite matching
  2. service discovery
  3. service matching

Qualifiers

  • Research-article

Conference

WWW '08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2016)A semantic selection strategy for composite Web services based on conforming objects2016 International Conference on Information Technology for Organizations Development (IT4OD)10.1109/IT4OD.2016.7479282(1-6)Online publication date: Mar-2016
  • (2014)A semantic selection approach for composite Web services using OWL-DL and rulesService Oriented Computing and Applications10.1007/s11761-013-0150-68:3(221-238)Online publication date: 1-Sep-2014
  • (2013)Algorithms for Web service selection with static and dynamic requirementsService Oriented Computing and Applications10.1007/s11761-012-0120-47:1(43-57)Online publication date: 1-Mar-2013
  • (2012)Marketing Policy Based Service Composition Model for Supplier Selection in Network ManufacturingAdvanced Materials Research10.4028/www.scientific.net/AMR.472-475.2600472-475(2600-2603)Online publication date: Feb-2012
  • (2012)Ontology-based routing of web services in distributed service discovery system containing domain specific nodes2012 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2012.6249309(000283-000288)Online publication date: Jul-2012
  • (2012)Towards proactive web service adaptationProceedings of the 24th international conference on Advanced Information Systems Engineering10.1007/978-3-642-31095-9_31(473-485)Online publication date: 25-Jun-2012
  • (2011)An Optimization Method for Constraint Web Service Composition Based on Fuzzy Petri NetAdvanced Materials Research10.4028/www.scientific.net/AMR.268-270.1415268-270(1415-1420)Online publication date: Jul-2011
  • (2011)Constrains-Aware Web Service Composition Optimization Based on TTPNAdvances in Computer, Communication, Control and Automation10.1007/978-3-642-25541-0_56(441-448)Online publication date: 2011
  • (2011)A Review of Dynamic Web Service Composition TechniquesAdvanced Computing10.1007/978-3-642-17881-8_9(85-97)Online publication date: 2011
  • (2010)Web services composition handling user constraintsProceedings of the 12th International Conference on Information Integration and Web-based Applications & Services10.1145/1967486.1967647(913-916)Online publication date: 8-Nov-2010
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media