메뉴 건너뛰기




Volumn 174, Issue 3-4, 2010, Pages 316-361

Automated composition of Web services via planning in asynchronous domains

Author keywords

Automated program synthesis; Planning; Web services

Indexed keywords

AI PLANNING; ASYNCHRONOUS COMMUNICATION; AUTOMATED COMPOSITION; AUTOMATED PROGRAM SYNTHESIS; AUTOMATED SERVICE COMPOSITION; BUSINESS PROCESS; DISTRIBUTED APPLICATIONS; ERROR PRONES; INDUSTRIAL STANDARDS; PLANNING FRAMEWORK; PLANNING PROBLEM; PLANNING UNDER UNCERTAINTY; PROGRAM SYNTHESIS; SCALE-UP; SERVICE COMPOSITIONS; SERVICE ORIENTED; STEPPING STONE; TIME TO MARKET; WS-BPEL;

EID: 74449092659     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2009.12.002     Document Type: Article
Times cited : (129)

References (101)
  • 1
    • 74449090133 scopus 로고    scopus 로고
    • T. Andrews, F. Curbera, H. Dolakia, J. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, S. Weeravarana, Business Process Execution Language for Web Services version 1.1, 2003
    • T. Andrews, F. Curbera, H. Dolakia, J. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, S. Weeravarana, Business Process Execution Language for Web Services (version 1.1), 2003
  • 4
    • 74449084717 scopus 로고    scopus 로고
    • Automatically composing data workflows with relational descriptions and shim services
    • J.L. Ambite, D. Kapoor, Automatically composing data workflows with relational descriptions and shim services, in: Proc. of ISWC'07, 2007
    • (2007) Proc. of ISWC'07
    • Ambite, J.L.1    Kapoor, D.2
  • 6
    • 0043063020 scopus 로고    scopus 로고
    • Web service description for the semantic Web
    • DAML-S
    • A. Ankolekar, DAML-S: Web service description for the semantic Web, in: Proc. ISWC'02, 2002
    • (2002) Proc. ISWC'02
    • Ankolekar, A.1
  • 8
    • 4644359608 scopus 로고    scopus 로고
    • Constraint driven Web service composition in METEOR-S
    • IEEE Computer Society
    • Aggarwal R., Verma K., Miller J.A., and Milnor W. Constraint driven Web service composition in METEOR-S. Proc. of SCC'04 (2004), IEEE Computer Society 23-30
    • (2004) Proc. of SCC'04 , pp. 23-30
    • Aggarwal, R.1    Verma, K.2    Miller, J.A.3    Milnor, W.4
  • 10
    • 33745587348 scopus 로고    scopus 로고
    • Automatic composition of transition-based semantic Web services with messaging
    • D. Berardi, D. Calvanese, G. De Giacomo, R. Hull, M. Mecella, Automatic composition of transition-based semantic Web services with messaging, in: Proc. of VLDB'05, 2005, pp. 613-624
    • (2005) Proc. of VLDB'05 , pp. 613-624
    • Berardi, D.1    Calvanese, D.2    De Giacomo, G.3    Hull, R.4    Mecella, M.5
  • 15
    • 9444280630 scopus 로고    scopus 로고
    • A framework, for planning with extended goals under partial observability
    • P. Bertoli, A. Cimatti, M. Pistore, P. Traverso, A framework, for planning with extended goals under partial observability, in: Proc. ICAPS'03, 2003
    • (2003) Proc. ICAPS'03
    • Bertoli, P.1    Cimatti, A.2    Pistore, M.3    Traverso, P.4
  • 16
    • 84880890864 scopus 로고    scopus 로고
    • Planning in nondeterministic domains under partial observability via symbolic model checking
    • P. Bertoli, A. Cimatti, M. Roveri, P. Traverso, Planning in nondeterministic domains under partial observability via symbolic model checking, in: Proc. IJCAI'01, 2001
    • (2001) Proc. IJCAI'01
    • Bertoli, P.1    Cimatti, A.2    Roveri, M.3    Traverso, P.4
  • 18
    • 85166261608 scopus 로고    scopus 로고
    • Planning with incomplete information as heuristic search in belief space
    • B. Bonet, H. Geffner, Planning with incomplete information as heuristic search in belief space, in: Proc. of AIPS'00, 2000, pp. 52-61
    • (2000) Proc. of AIPS'00 , pp. 52-61
    • Bonet, B.1    Geffner, H.2
  • 19
    • 0033897011 scopus 로고    scopus 로고
    • Using temporal logic to express search control knowledge for planning
    • Bacchus F., and Kabanza F. Using temporal logic to express search control knowledge for planning. Artificial Intelligence 116 1-2 (2000) 123-191
    • (2000) Artificial Intelligence , vol.116 , Issue.1-2 , pp. 123-191
    • Bacchus, F.1    Kabanza, F.2
  • 20
    • 34848896002 scopus 로고    scopus 로고
    • Exploiting symbolic techniques in automated synthesis of distributed programs with large state space
    • Bonakdarpour B., and Kulkarni S. Exploiting symbolic techniques in automated synthesis of distributed programs with large state space. Distributed Computing Systems (2007)
    • (2007) Distributed Computing Systems
    • Bonakdarpour, B.1    Kulkarni, S.2
  • 22
    • 33746249109 scopus 로고    scopus 로고
    • Towards semi-automated workflow-based aggregation of Web services
    • A. Brogi, R. Popescu, Towards semi-automated workflow-based aggregation of Web services, in: Proc. ICSOC'05, 2005
    • (2005) Proc. ICSOC'05
    • Brogi, A.1    Popescu, R.2
  • 23
    • 77049085525 scopus 로고    scopus 로고
    • Automated generation of BPEL adapters
    • A. Brogi, R. Popescu, Automated generation of BPEL adapters, in: Proc. of ICSOC'06, 2006, pp. 27-39
    • (2006) Proc. of ICSOC'06 , pp. 27-39
    • Brogi, A.1    Popescu, R.2
  • 24
    • 0343153394 scopus 로고    scopus 로고
    • Modeling an agents incomplete knowledge during planning and execution
    • F. Bacchus, R. Petrick, Modeling an agents incomplete knowledge during planning and execution, in: Proc. of KR'08, 2008, pp. 432-443
    • (2008) Proc. of KR'08 , pp. 432-443
    • Bacchus, F.1    Petrick, R.2
  • 26
    • 0022769976 scopus 로고
    • Graph-based algorithms for Boolean function manipulation
    • Bryant R.E. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers C-35 8 (1986) 677-691
    • (1986) IEEE Transactions on Computers , vol.C-35 , Issue.8 , pp. 677-691
    • Bryant, R.E.1
  • 30
    • 74449085627 scopus 로고    scopus 로고
    • OWL-S Coalition, OWL-S: Semantic markup for Web services, Technical White paper OWL-S version 1.0, 2003
    • OWL-S Coalition, OWL-S: Semantic markup for Web services, Technical White paper (OWL-S version 1.0), 2003
  • 31
    • 74449085510 scopus 로고    scopus 로고
    • OASIS Web Services Business Process Execution Language (WSBPEL) Technical Committee, Web Services Business Process Execution Language Version 2.0, OASIS Standard, 2007
    • OASIS Web Services Business Process Execution Language (WSBPEL) Technical Committee, Web Services Business Process Execution Language Version 2.0 - OASIS Standard, 2007
  • 32
    • 0038517219 scopus 로고    scopus 로고
    • Weak, strong, and strong cyclic planning via symbolic model checking
    • Cimatti A., Pistore M., Roveri M., and Traverso P. Weak, strong, and strong cyclic planning via symbolic model checking. Artificial Intelligence 147 1-2 (2003) 35-84
    • (2003) Artificial Intelligence , vol.147 , Issue.1-2 , pp. 35-84
    • Cimatti, A.1    Pistore, M.2    Roveri, M.3    Traverso, P.4
  • 33
    • 74449091189 scopus 로고    scopus 로고
    • Charting the evolving eHealth ecosystem
    • M.D. Denz, Charting the evolving eHealth ecosystem, in: Proc. of eHealth'08, 2008
    • (2008) Proc. of eHealth'08
    • Denz, M.D.1
  • 34
    • 85086952312 scopus 로고    scopus 로고
    • Estimated-regression planning for interactions with Web services
    • D. Mc Dermott, Estimated-regression planning for interactions with Web services, in: Proc. AIPS'02, 2002, pp. 204-211
    • (2002) Proc. AIPS'02 , pp. 204-211
    • Mc Dermott, D.1
  • 38
    • 2842560201 scopus 로고
    • STRIPS: a new approach to theorem proving in problem solving
    • Fikes R.E., and Nilsson N.J. STRIPS: a new approach to theorem proving in problem solving. Journal of Artificial Intelligence 2 (1971) 189-208
    • (1971) Journal of Artificial Intelligence , vol.2 , pp. 189-208
    • Fikes, R.E.1    Nilsson, N.J.2
  • 41
    • 84880862136 scopus 로고    scopus 로고
    • Automatic synthesis of new behaviors from a library of available behaviors
    • G. De Giacomo, S. Sardina, Automatic synthesis of new behaviors from a library of available behaviors, in: Proc. of IJCAI'07, 2007, pp. 1866-1871
    • (2007) Proc. of IJCAI'07 , pp. 1866-1871
    • De Giacomo, G.1    Sardina, S.2
  • 43
    • 57749197844 scopus 로고    scopus 로고
    • Web service composition as planning, revisited: In between background theories and initial state uncertainty
    • J. Hoffmann, P. Bertoli, M. Pistore, Web service composition as planning, revisited: In between background theories and initial state uncertainty, in: Proc. of AAAI'07, 2007
    • (2007) Proc. of AAAI'07
    • Hoffmann, J.1    Bertoli, P.2    Pistore, M.3
  • 44
    • 0036377352 scopus 로고    scopus 로고
    • The FF planning system: fast plan generation through heuristic search
    • Hoffmann J., and Nebel B. The FF planning system: fast plan generation through heuristic search. Journal of Artificial Intelligence Research 14 (2001) 253-302
    • (2001) Journal of Artificial Intelligence Research , vol.14 , pp. 253-302
    • Hoffmann, J.1    Nebel, B.2
  • 46
    • 33749043026 scopus 로고    scopus 로고
    • Web services composition: A story of models, automata, and logics
    • R. Hull, Web services composition: a story of models, automata, and logics, in: Proc. of ICWS'05, 2005
    • (2005) Proc. of ICWS'05
    • Hull, R.1
  • 49
    • 70349727868 scopus 로고    scopus 로고
    • PhD thesis, International Doctorate School in ICT, DIT University of Trento, Trento, Italy, March
    • R. Kazhamiakin, Formal analysis of Web service compositions, PhD thesis, International Doctorate School in ICT - DIT University of Trento, Trento, Italy, March 2007
    • (2007) Formal analysis of Web service compositions
    • Kazhamiakin, R.1
  • 50
  • 51
    • 80052999512 scopus 로고    scopus 로고
    • Surveying the future of workplace e-learning: the rise of blending, interactivity, and authentic learning
    • available at
    • Zeng T., Kim K., and Bonk C.J. Surveying the future of workplace e-learning: the rise of blending, interactivity, and authentic learning. eLearn Magazine 2005 6 (2005). http://www.elearnmag.org/ available at
    • (2005) eLearn Magazine , vol.2005 , Issue.6
    • Zeng, T.1    Kim, K.2    Bonk, C.J.3
  • 52
    • 74449086979 scopus 로고    scopus 로고
    • General practitioner use of ICT and eHealth in Europe 2002-2007 - Results from a pan-European survey
    • W.B. Korte, General practitioner use of ICT and eHealth in Europe 2002-2007 - Results from a pan-European survey, in: Proc. of eHealth'08, 2008
    • (2008) Proc. of eHealth'08
    • Korte, W.B.1
  • 61
    • 74449089878 scopus 로고    scopus 로고
    • Implicit vs. explicit data-flow requirements in Web service composition goals
    • A. Marconi, M. Pistore, P. Traverso, Implicit vs. explicit data-flow requirements in Web service composition goals, in: Proc. ICSOC'06, 2006
    • (2006) Proc. ICSOC'06
    • Marconi, A.1    Pistore, M.2    Traverso, P.3
  • 62
    • 82655171718 scopus 로고    scopus 로고
    • Specifying data-flow requirements for the automated composition of Web services
    • A. Marconi, M. Pistore, P. Traverso, Specifying data-flow requirements for the automated composition of Web services, in: Proc. SEFM'06, 2006
    • (2006) Proc. SEFM'06
    • Marconi, A.1    Pistore, M.2    Traverso, P.3
  • 64
  • 65
    • 0011491265 scopus 로고    scopus 로고
    • Adapting Golog for composition of semantic Web services
    • S. McIlraith, S. Son, Adapting Golog for composition of semantic Web services, in: Proc. KR'02, 2002
    • (2002) Proc. KR'02
    • McIlraith, S.1    Son, S.2
  • 66
    • 84945897239 scopus 로고    scopus 로고
    • Synthesis from knowledge-based specifications
    • R.v.D. Meyden, M. Vardi, Synthesis from knowledge-based specifications, in: Proc. of CONCUR'98, 1998, pp. 34-49
    • (1998) Proc. of CONCUR'98 , pp. 34-49
    • Meyden, R.V.D.1    Vardi, M.2
  • 67
    • 70349896736 scopus 로고    scopus 로고
    • Simulation, Verification and automated composition of Web services
    • S. Narayanan, S. McIlraith, Simulation, Verification and automated composition of Web services, in: Proc. WWW'02, 2002
    • (2002) Proc. WWW'02
    • Narayanan, S.1    McIlraith, S.2
  • 70
    • 85093865817 scopus 로고    scopus 로고
    • A knowledge-based approach, to planning with incomplete information and sensing
    • R. Petrick, F. Bacchus, A knowledge-based approach, to planning with incomplete information and sensing, in: Proc. AIPS'02, 2002
    • (2002) Proc. AIPS'02
    • Petrick, R.1    Bacchus, F.2
  • 73
    • 0242395044 scopus 로고    scopus 로고
    • A developer toolkit for Web service composition
    • SWORD
    • S. Ponnekanti, A. Fox, SWORD: A developer toolkit for Web service composition, in: Proc. WWW'02, 2002
    • (2002) Proc. WWW'02
    • Ponnekanti, S.1    Fox, A.2
  • 76
    • 0003015907 scopus 로고
    • On the synthesis of an asynchronous reactive module
    • A. Pnueli, R. Rosner, On the synthesis of an asynchronous reactive module, in: Proc. ICALP'89, 1989
    • (1989) Proc. ICALP'89
    • Pnueli, A.1    Rosner, R.2
  • 77
    • 74449089553 scopus 로고    scopus 로고
    • Planning as model checking for extended goals
    • M. Pistore, P. Traverso, Planning as model checking for extended goals, in: Proc. IJCAI'01, 2001
    • (2001) Proc. IJCAI'01
    • Pistore, M.1    Traverso, P.2
  • 78
    • 84890303891 scopus 로고    scopus 로고
    • Automated composition of Web services by planning in asynchronous domains
    • M. Pistore, P. Traverso, P. Bertoli, Automated composition of Web services by planning in asynchronous domains, in: Proc. ICAPS'05, 2005
    • (2005) Proc. ICAPS'05
    • Pistore, M.1    Traverso, P.2    Bertoli, P.3
  • 81
    • 0035124264 scopus 로고    scopus 로고
    • Formalizing sensing actions: a transition function based approach
    • Son T., and Baral C. Formalizing sensing actions: a transition function based approach. Artif. Intell. 125 1-2 (2001) 19-91
    • (2001) Artif. Intell. , vol.125 , Issue.1-2 , pp. 19-91
    • Son, T.1    Baral, C.2
  • 86
    • 36348932143 scopus 로고    scopus 로고
    • Automatic synthesis of a global behavior from multiple distributed behaviors
    • S. Sardina, F. Patrizi, G. De Giacomo, Automatic synthesis of a global behavior from multiple distributed behaviors, in: Proc. of AAAI'07, 2007, pp. 1063-1069
    • (2007) Proc. of AAAI'07 , pp. 1063-1069
    • Sardina, S.1    Patrizi, F.2    De Giacomo, G.3
  • 87
    • 33845398631 scopus 로고    scopus 로고
    • Web service composition via generic procedures and customizing user preferences
    • S. Sohrabi, N. Prokoshyna, S. McIlraith, Web service composition via generic procedures and customizing user preferences, in: Proc. of ISWC'06, 2006, pp. 597-611
    • (2006) Proc. of ISWC'06 , pp. 597-611
    • Sohrabi, S.1    Prokoshyna, N.2    McIlraith, S.3
  • 89
    • 57749200686 scopus 로고    scopus 로고
    • Fusing procedural and declarative planning goals for nondeterministic domains
    • D. Shaparau, M. Pistore, P. Traverso, Fusing procedural and declarative planning goals for nondeterministic domains, in: Proc. of AAAI'08, 2008, pp. 983-990
    • (2008) Proc. of AAAI'08 , pp. 983-990
    • Shaparau, D.1    Pistore, M.2    Traverso, P.3
  • 93
    • 9444290409 scopus 로고    scopus 로고
    • Regression with respect to sensing actions and partial states
    • L. Tuan, C. Baral, X. Zhang, T. Son, Regression with respect to sensing actions and partial states, in: Proc. of AAAI'04, 2004, pp. 556-561
    • (2004) Proc. of AAAI'04 , pp. 556-561
    • Tuan, L.1    Baral, C.2    Zhang, X.3    Son, T.4
  • 95
    • 22944435859 scopus 로고    scopus 로고
    • Automated composition of semantic Web services into executable processes
    • P. Traverso, M. Pistore, Automated composition of semantic Web services into executable processes, in: Proc. ISWC'04, 2004
    • (2004) Proc. ISWC'04
    • Traverso, P.1    Pistore, M.2
  • 97
    • 0004020827 scopus 로고
    • An automata-theoretic approach to fair realizability and synthesis
    • M.Y. Vardi, An automata-theoretic approach to fair realizability and synthesis, in: Proc. CAV'95, 1995
    • (1995) Proc. CAV'95
    • Vardi, M.Y.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.