AND/OR Graph and Search Algorithm for Discovering Composite Web Services

doi:10.4018/jwsr.2005100103

Reference Hub

This research has been cited in:

Article
Service data correlation modeling and its application in data-driven service compositionIEEE Transactions on Services Computing10.1109/TSC.2010.22
Conference
A Sophisticated Approach to Composing Services Based on Action Dominance Relation2010 IEEE Asia-Pacific Services Computing Conference10.1109/APSCC.2010.49
Conference
Hypergraph-Based Service Dependency Resolving and Its Applications2012 IEEE Ninth International Conference on Services Computing10.1109/SCC.2012.25
Article
An approach towards adaptive service composition in markets of composed servicesJournal of Internet Services and Applications10.1186/s13174-015-0022-8
Conference
Automatic Service Composition Based on Enhanced Service Dependency Graph2008 IEEE International Conference on Web Services10.1109/ICWS.2008.68
Chapter
Optimal and Automatic Transactional Web Service Composition with Dependency Graph and 0-1 Linear ProgrammingService-Oriented Computing10.1007/978-3-662-45391-9_8
Conference
An efficient QoS-driven service compositon approach for large-scale service oriented systems2009 IEEE International Conference on Service-Oriented Computing and Applications (SOCA)10.1109/SOCA.2009.5410471
Conference
Delivering High Resilience in Designing Platform-as-a-Service Clouds2011 IEEE 4th International Conference on Cloud Computing10.1109/CLOUD.2011.72
Article
Constraint verification failure recovery in web service compositionFuture Generation Computer Systems10.1016/j.future.2018.06.037
Article
Toward Better Quality of Service Composition Based on a Global Social Service NetworkIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.2320748
Article
Discovering composable web services using functional semantics and service dependencies based on natural language requestsInformation Systems Frontiers10.1007/s10796-017-9738-2
Article
Building Quick Service Query List Using WordNet and Multiple Heterogeneous Ontologies toward More Realistic Service CompositionIEEE Transactions on Services Computing10.1109/TSC.2010.24
Article
A Distributed Algorithm for Web Service Composition Based on Service Agent ModelIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2011.127
Article
Top K Query for QoS-Aware Automatic Service CompositionIEEE Transactions on Services Computing10.1109/TSC.2013.41
Conference
Web Service Composition Techniques in a Health Care Service Platform2011 IEEE International Conference on Web Services10.1109/ICWS.2011.72
Chapter
Automatic Generation of Web Service Composition Templates Using WSDL DescriptionsInformation Systems Design and Intelligent Applications10.1007/978-81-322-2247-7_33
Article
Towards efficiency of QoS-driven semantic web service composition for large-scale service-oriented systemsService Oriented Computing and Applications10.1007/s11761-011-0085-8
Article
QoS-Aware Automatic Service Composition: A Graph ViewJournal of Computer Science and Technology10.1007/s11390-011-0183-2
Chapter
Research on Semantic Composition of Smart Government Services Based on Abstract ServicesAdvances in Intelligent Systems and Interactive Applications10.1007/978-3-030-34387-3_99
Article
Optimizing Service Systems Based on Application-Level QoSIEEE Transactions on Services Computing10.1109/TSC.2009.13
Conference
Modeling and application of data correlations among heterogeneous data sources2010 2nd International Conference on Signal Processing Systems10.1109/ICSPS.2010.5555446
Conference
Evolutionary web service composition: A graph-based memetic algorithm2016 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2016.7743796
Article
Flexible Construction of Executable Service Compositions from Reusable Semantic KnowledgeACM Transactions on the Web10.1145/2842628
Conference
Dependency-Guided Service Composition for User-Centric SOA2009 IEEE International Conference on e-Business Engineering10.1109/ICEBE.2009.28
Article
Design and Implementation of a Web-Service-Based Public-Oriented Personalized Health Care PlatformIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMCA.2012.2210412
Article
A Web Service Composition Algorithm Based on Graph Search and Semantic WebApplied Mechanics and Materials10.4028/www.scientific.net/AMM.687-691.1637
Conference
Towards Declarative Monitoring of Declarative Service Compositions2007 IEEE 23rd International Conference on Data Engineering Workshop10.1109/ICDEW.2007.4401011
Article
QoS-Aware Web Service ConfigurationIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans10.1109/TSMCA.2008.923062
Article
Automatic Composition of Semantic Web Services Based on Fuzzy Predicate Petri NetsIEEE Transactions on Automation Science and Engineering10.1109/TASE.2013.2293879
Article
A Fast and Scalable Mechanism for Web Service CompositionACM Transactions on the Web10.1145/3098884
Conference
Community-Based Service Discovery2006 IEEE International Conference on Web Services (ICWS'06)10.1109/ICWS.2006.43
Article
Web Service Configuration Under Multiple Quality-of-Service AttributesIEEE Transactions on Automation Science and Engineering10.1109/TASE.2008.2009103
Conference
Compose Real Web Services with Context2010 IEEE International Conference on Web Services10.1109/ICWS.2010.63
Article
Advances on QoS‐aware web service selection and composition with nature‐inspired computingCAAI Transactions on Intelligence Technology10.1049/trit.2019.0018
Conference
An accumulated-QoS-first search approach for semantic web service composition2010 IEEE International Conference on Service-Oriented Computing and Applications (SOCA)10.1109/SOCA.2010.5707191
Chapter
Automated Web Services Composition with Iterated ServicesFoundations of Intelligent Systems10.1007/978-3-319-60438-1_19
Conference
Agent-Based Model to Web Service Composition2016 IEEE International Conference on Services Computing (SCC)10.1109/SCC.2016.74
Conference
AND/OR Tree Search Algorithm in Web Service Composition2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application10.1109/PACIIA.2008.341
Conference
New approaches for service composition based on graph models2014 Seventh International Conference on Contemporary Computing (IC3)10.1109/IC3.2014.6897225
Conference
Robot Planning based on Behavior Tree and Knowledge Graph2022 IEEE International Conference on Robotics and Biomimetics (ROBIO)10.1109/ROBIO55434.2022.10011944
Article
SEMPA – Ein Ansatz des Semantischen Prozessmanagements zur Planung von ProzessmodellenWIRTSCHAFTSINFORMATIK10.1007/s11576-008-0085-2
Article
Dependence-Guided Service Composition for User-Centric SOAIEEE Systems Journal10.1109/JSYST.2013.2260947
Conference
A Dynamic Web Service Composition Method Based on Viterbi Algorithm2012 IEEE 19th International Conference on Web Services10.1109/ICWS.2012.118
Conference
Service mining for composite web servicesIRI -2005 IEEE International Conference on Information Reuse and Integration, Conf, 2005.10.1109/IRI-05.2005.1506518
Conference
A Federated UDDI System for Concurrent Access to Service Data2008 IEEE International Conference on e-Business Engineering10.1109/ICEBE.2008.116
Chapter
Context-Aware Service Composition with Functionally Equivalent Services for Complex User RequestsAdvanced Information Networking and Applications10.1007/978-3-030-44041-1_94
Conference
Process model adaptation using semantic technologies2009 13th Enterprise Distributed Object Computing Conference Workshops10.1109/EDOCW.2009.5331985
Chapter
Constraint-Based Identification of Complex Gateway Structures in Business Process ModelsArtificial Intelligence and Soft Computing10.1007/978-3-319-91262-2_69
Chapter
A Composition Oriented and Graph-Based Service Search MethodThe Semantic Web – ASWC 200610.1007/11836025_51
Article
Automatic Web Service Composition Based on Uncertainty Execution EffectsIEEE Transactions on Services Computing10.1109/TSC.2015.2412943
Conference
Web Service Composition Integrating QoS Optimization and Redundancy Removal2013 IEEE 20th International Conference on Web Services10.1109/ICWS.2013.36
Conference
Automatic geographic web service chaining based-on improved and/or graph2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS10.1109/IGARSS.2013.6723621
Article
A Dynamic Composite Web Services Selection Method With QoS-Aware Based on AND/OR GraphInternational Journal of Computational Intelligence Systems10.1080/18756891.2014.960226
Conference
An Efficient Algorithm for Web Services Composition with a Chain Data Structure2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06)10.1109/APSCC.2006.28
Conference
Enhanced Ant Colony Algorithm for Cost-Aware Data-Intensive Service Provision2013 IEEE Ninth World Congress on Services10.1109/SERVICES.2013.48
Chapter
A QoS-Aware Web Services Selection Model Using AND/OR GraphAdvanced Data Mining and Applications10.1007/978-3-642-25853-4_10
Conference
Inheritance-Aware Document-Driven Service CompositionThe 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007)10.1109/CEC-EEE.2007.56
Conference
A Study on the Dynamic Web Service Composition Based on Stochastic Petri Net2010 International Conference on Web Information Systems and Mining10.1109/WISM.2010.49
Article
Constraint-Aware Approach to Web Service CompositionIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2013.2280559
Article
An Optimal and Complete Algorithm for Automatic Web Service CompositionInternational Journal of Web Services Research10.4018/jwsr.2012040101
Chapter
Complex Network Theory Based Web Services Composition Benchmark ToolkitInnovations, Standards and Practices of Web Services10.4018/978-1-61350-104-7.ch001

AND/OR Graph and Search Algorithm for Discovering Composite Web Services

Qianhui Althea Liang, Stanley Y.W. Su

Source Title: International Journal of Web Services Research (IJWSR)2(4)

Cite Article Cite Article

MLA

Liang, Qianhui Althea, and Stanley Y.W. Su. "AND/OR Graph and Search Algorithm for Discovering Composite Web Services." IJWSR vol.2, no.4 2005: pp.48-67. http://doi.org/10.4018/jwsr.2005100103

APA

Liang, Q. A. & Su, S. Y. (2005). AND/OR Graph and Search Algorithm for Discovering Composite Web Services. International Journal of Web Services Research (IJWSR), 2(4), 48-67. http://doi.org/10.4018/jwsr.2005100103

Chicago

Liang, Qianhui Althea, and Stanley Y.W. Su. "AND/OR Graph and Search Algorithm for Discovering Composite Web Services," International Journal of Web Services Research (IJWSR) 2, no.4: 48-67. http://doi.org/10.4018/jwsr.2005100103

Export Reference

Favorite Full-Issue Download

View Full Text PDF

Abstract

This paper presents a formalization of the Web Service composition problem as a search problem in an AND/OR graph, and a search algorithm for searching the graph to identify composite service(s) that satisfies a Web Service request. Given a service request that can only be satisfied by a composition of Web Services, we identify the service categories that are relevant to the request and dynamically construct an AND/OR graph to capture the input/output dependencies among the Web Services of these service categories. The graph is modified, based on the information provided in the service request. The search algorithm is then used to search the modified AND/OR graph for a minimal and complete composite service template that satisfies the service request. The algorithm can be applied repeatedly to the graph to search for alternative templates until the result is approved by the service requester. We have evaluated the algorithm both analytically and experimentally, and the experiment results are presented.

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.

Username or email:

Password:

Forgot individual login password?

Create individual account

AND/OR Graph and Search Algorithm for Discovering Composite Web Services

MLA

APA

Chicago

Export Reference

Abstract

Request Access