A HEURISTIC BIDIRECTIONAL SEARCH ALGORITHM FOR AUTOMATIC WEB SERVICE COMPOSITION

被引：0
|
作者：
Zhang, Bo [1 ]
机构：
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing, Peoples R China
来源：
PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENCE AND AWARENESS INTERNET, AIAI2010 | 2010年
基金：
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词：
Web services; automatic composition; composition distance; FF PLANNING SYSTEM;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
With the proliferation of Web services and the evolution towards the Semantic Web comes the opportunity to automate various Web services tasks. A number of approaches have been proposed to tackle the problem of automatic web service composition. Most of them are inspired by the researches in AI planning. As heuristics plays a key role in the promotion of planning efficiency, the selection of heuristic mechanism is very important. In this paper, we propose the conception of composition distance, and propose a heuristic bidirectional search algorithm based on composition distance. The most contribution of this paper is : (1)propose the conceptions of composition distance; (2)a heuristic bidirectional search algorithm. The algorithm we proposed is effective and efficiency when applied in web service composition engine.
引用
收藏
页码：407 / 411
页数：5
相关论文
共 50 条
  • [31] A Fault Taxonomy for Web Service Composition
    Chan, K. S. May
    Bishop, Judith
    Steyn, Johan
    Baresi, Luciano
    Guinea, Sam
    SERVICE-ORIENTED COMPUTING - ICSOC 2007, WORKSHOPS, 2009, 4907 : 363 - +
  • [32] On the requirements to the methods for web service composition
    Daskalova, Hristina
    Atanasova, Tatiana
    EUROMEDIA '2006, 2006, : 115 - +
  • [33] Security conscious Web service composition
    Carminati, Barbara
    Ferrari, Elena
    Hung, Patrick C. K.
    ICWS 2006: IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, 2006, : 489 - +
  • [34] A survey on web service discovering and composition
    del Val Noguera, Elena
    Rebollo Pedruelo, Miguel
    WEBIST 2008: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 1, 2008, : 135 - 142
  • [35] Research Challenges of Web Service Composition
    Alwasouf, Ali A.
    Kumar, Deepak
    SOFTWARE ENGINEERING (CSI 2015), 2019, 731 : 681 - 689
  • [36] Towards virtualization of on-demand Web Service composition using an improved ranking algorithm
    Akash, M
    Bercovier, N
    Marowka, A
    Pavlov, E
    IC'04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTERNET COMPUTING, VOLS 1 AND 2, 2004, : 817 - 823
  • [37] AUTOMATIC TAG IDENTIFICATION IN WEB SERVICE DESCRIPTIONS
    Falleri, Jean -Remy
    Azmeh, Zeina
    Huchard, Marianne
    Tibermacine, Chouki
    WEBIST 2010: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS AND TECHNOLOGY, VOL 1, 2010, : 40 - 47
  • [38] Web Service Composition Based on AXML
    Zhao, Junfu
    Ma, Shengmei
    ADVANCES IN INTELLIGENT SYSTEMS, 2012, 138 : 369 - 375
  • [39] Towards an automatic analysis of web service security
    Chevalier, Yannick
    Lugiez, Denis
    Rusinowitch, Michael
    FRONTIERS OF COMBINING SYSTEMS, PROCEEDINGS, 2007, 4720 : 133 - +
  • [40] A heuristic approach to locate candidate web service in legacy software
    Abdelkader, Mostefai
    Malki, Mimoun
    Benslimane, Sidi Mohamed
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 47 (2-3) : 152 - 161
12345