新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> Web服务(Web Services,WS), 语义Web服务(Semantic Web Services, SWS)讨论区: WSDL, SOAP, UDDI, DAML-S, OWL-S, SWSF, SWSL, WSMO, WSML,BPEL, BPEL4WS, WSFL, WS-*,REST, PSL, Pi-calculus(Pi演算), Petri-net,WSRF,
    [返回] 计算机科学论坛 → W3CHINA.ORG讨论区 - Web新技术讨论 → 『 Web Services & Semantic Web Services 』 → 关于 Matchmaking of Web Services Based on the DAML-S Service Model 中算法的疑问 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 9927 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 关于 Matchmaking of Web Services Based on the DAML-S Service Model 中算法的疑问 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     admin 帅哥哟，离线，有人找我吗？
      
      
      
      威望：9
      头衔：W3China站长
      等级：计算机硕士学位(管理员)
      文章：5255
      积分：18406
      门派：W3CHINA.ORG
      注册：2003/10/5

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给admin发送一个短消息 把admin加入好友 查看admin的个人资料 搜索admin在『 Web Services & Semantic Web Services 』的所有贴子 点击这里发送电邮给admin  访问admin的主页 引用回复这个贴子 回复这个贴子 查看admin的博客楼主
    发贴心情 关于 Matchmaking of Web Services Based on the DAML-S Service Model 中算法的疑问

    该文可以通过以下连接下载：

    http://jmvidal.cse.sc.edu/papers/bansal03a.pdf


    其中的两个算法，令人不解。
    （1）递归算法不能满足停止条件，即

    if matchOutputs( I, k.matchSet, k ) then
       if matchOoutputs( I, tail( O ), N ) then
          return true;  //如何能够到达这里？
       end if
    end if

    (2)作为output匹配算法，居然没有用到节点（叶子节点）的output属性，那么是怎么匹配出来的？


    是不是我忽略了某个要点？望告知~~~


       收藏   分享  
    顶(0)
      




    ----------------------------------------------

    -----------------------------------------------

    第十二章第一节《用ROR创建面向资源的服务》
    第十二章第二节《用Restlet创建面向资源的服务》
    第三章《REST式服务有什么不同》
    InfoQ SOA首席编辑胡键评《RESTful Web Services中文版》
    [InfoQ文章]解答有关REST的十点疑惑

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2004/9/2 18:34:00
     
     monbit 帅哥哟，离线，有人找我吗？天秤座1980-10-15
      
      
      
      威望：9
      等级：计算机学士学位(版主)
      文章：341
      积分：2933
      门派：W3CHINA.ORG
      注册：2004/7/29

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给monbit发送一个短消息 把monbit加入好友 查看monbit的个人资料 搜索monbit在『 Web Services & Semantic Web Services 』的所有贴子 引用回复这个贴子 回复这个贴子 查看monbit的博客第2楼
    发贴心情 
    我有点明白了，它的算法确实有问题，而且你的两个问题都出在一处即
    matchOutputs(List I, List O, split-seq-Node N)
    if O is empty then
       return true
    end if

    这个递归结束条件应该改成：
    if (N.outputs!=NULL) then //叶子节点
       if matched(O,N.outputs) then
          return true    //叶子节点output匹配
      else
          return false  //叶子节点output不匹配
      end if
    end if
    //能通过这里的只有非叶子节点(N.outputs==NULL)

    因为只有叶子节点才会有outputs，这个matched方法才会成功，并且自然用到了叶子节点的output属性（即N.outputs），且这个递归可以停止

    ----------------------------------------------
    一切顺其自然，天人合一！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2004/9/2 19:55:00
     
     monbit 帅哥哟，离线，有人找我吗？天秤座1980-10-15
      
      
      
      威望：9
      等级：计算机学士学位(版主)
      文章：341
      积分：2933
      门派：W3CHINA.ORG
      注册：2004/7/29

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给monbit发送一个短消息 把monbit加入好友 查看monbit的个人资料 搜索monbit在『 Web Services & Semantic Web Services 』的所有贴子 引用回复这个贴子 回复这个贴子 查看monbit的博客第3楼
    发贴心情 
    对于matchOutputs(List I, List O, choice-Node N)
    也同样在开头缺少同样的停止条件。

    ----------------------------------------------
    一切顺其自然，天人合一！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2004/9/2 19:58:00
     
     monbit 帅哥哟，离线，有人找我吗？天秤座1980-10-15
      
      
      
      威望：9
      等级：计算机学士学位(版主)
      文章：341
      积分：2933
      门派：W3CHINA.ORG
      注册：2004/7/29

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给monbit发送一个短消息 把monbit加入好友 查看monbit的个人资料 搜索monbit在『 Web Services & Semantic Web Services 』的所有贴子 引用回复这个贴子 回复这个贴子 查看monbit的博客第4楼
    发贴心情 
    呵呵，有可能的，但是那个重载的matchOutputs函数实现的也应该是我写的那段代码，就是用来做叶子节点output匹配和停止递归的。

    ----------------------------------------------
    一切顺其自然，天人合一！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2004/9/2 21:01:00
     
     wolaile 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：9
      积分：111
      门派：XML.ORG.CN
      注册：2004/5/24

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给wolaile发送一个短消息 把wolaile加入好友 查看wolaile的个人资料 搜索wolaile在『 Web Services & Semantic Web Services 』的所有贴子 引用回复这个贴子 回复这个贴子 查看wolaile的博客第5楼
    发贴心情 
    这篇文章我也看了。算法对与错先抛开不说。
    文章说使原来只比较profile输入输出不准确，应该对过程模型中的输入输出也进行比较，但假如照这种思路的话是否有必要这么麻烦作算法，是否可以还有更简单的方法很容易就比较出来呢？文章是否舍近求远了呢？不知道大家想过没有？也许我理解不是很到位，请指教！
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2004/9/28 15:39:00
     
     jjffqq 帅哥哟，离线，有人找我吗？
      
      
      等级：大二(研究汇编)
      文章：22
      积分：201
      门派：XML.ORG.CN
      注册：2004/4/13

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给jjffqq发送一个短消息 把jjffqq加入好友 查看jjffqq的个人资料 搜索jjffqq在『 Web Services & Semantic Web Services 』的所有贴子 引用回复这个贴子 回复这个贴子 查看jjffqq的博客第6楼
    发贴心情 
    该文只匹配服务的输入、输出，对于简单的web 服务是可以，但是对于交互性比较强服务（游戏等）来说是不够的。
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/4/25 20:59:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 Web Services & Semantic Web Services 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/11/27 1:55:35

    本主题贴数7，分页： [1]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 77.637ms