A graph-based approach to web services composition

被引:46
|
作者
Hashemian, SV [1 ]
Mavaddat, F [1 ]
机构
[1] Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
关键词
D O I
10.1109/SAINT.2005.4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Automatic composition of web services has drawn a great deal of attention recently. By composition, we mean taking advantage of currently existing web services to provide a new service that does not exist on its own. Therefore, in order to have a more complex service, we can use some semantically related simpler web services and execute them in such a way that the whole set provides the desired service. There are web service specification languages that specify semantic properties of web services. These languages are helpful in searching for those web services that can participate in a composition. This work is aimed at searching among web services in order to find those whose composition provides a specific behavior. Those web services found after this search are incrementally composed together to build a new service that realizes that behavior. Our technique takes advantage of graph structures and also a particular formalism called interface automata.
引用
收藏
页码:183 / 189
页数:7
相关论文
共 50 条
  • [41] Graph-based Approach to Reliability Assessment
    Sinitca, Aleksandr M.
    Shalugin, Evgeniy D.
    PROCEEDINGS OF THE 2021 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (ELCONRUS), 2021, : 682 - 685
  • [42] A GRAPH-BASED APPROACH TO CONTEXT MATCHING
    Olaru, Andrei
    Florea, Adina Magda
    SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2010, 11 (04): : 393 - 399
  • [43] A graph-based approach for POCL planning
    Sebastia, L
    Onaindia, E
    Marzal, E
    ECAI 2000: 14TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, 54 : 531 - 535
  • [44] A graph-based approach to auditing RxNorm
    Bodenreider, Olivier
    Peters, Lee B.
    JOURNAL OF BIOMEDICAL INFORMATICS, 2009, 42 (03) : 558 - 570
  • [45] Semantic Web Services Composition Model Based On Domain Ontology Cost Graph
    Wu Chongyun
    Wen Jun
    EIGHTH IEEE INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, PROCEEDINGS, 2009, : 175 - 178
  • [46] Automatically construct Web services composition flow based on parameter deduce graph
    College of Computer Science, Chongqing University, Chongqing 400044, China
    不详
    Jisuanji Jicheng Zhizao Xitong, 2008, 9 (1850-1855+1864): : 1850 - 1855
  • [47] An Agent-based Approach for Composition of Semantic Web Services
    Bansal, Ajay
    Kona, Srividya
    Blake, M. Brian
    Gupta, Gopal
    17TH IEEE INTERNATIONAL WORKSHOPS ON ENABLING TECHNOLOGIES: INFRASTRUCTURES FOR COLLABORATIVE ENTERPRISES, PROCEEDINGS, 2008, : 12 - 17
  • [48] Verifying Web Services composition: A transformation-based approach
    Yang, YP
    Tan, QP
    Xiao, Y
    Yu, JS
    Liu, F
    PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 546 - 548
  • [49] An approach of genetic algorithm for web services composition based on QoS
    Tong, Hongxia
    Zhang, Shensheng
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 511 - 517
  • [50] Web-based Approach on Application Services Composition for PSS
    Zhang, Fei
    Xu, Yang
    Zhang, Ningning
    2016 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY FOR EDUCATION (ICTE 2016), 2016, : 274 - 280