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

    >> 本版讨论Semantic Web(语义Web,语义网或语义万维网, Web 3.0)及相关理论,如:Ontology(本体,本体论), OWL(Web Ontology Langauge,Web本体语言), Description Logic(DL, 描述逻辑),RDFa,Ontology Engineering等。
    [返回] W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWLW3CHINA.ORG讨论区 - Web新技术讨论『 Semantic Web(语义Web)/描述逻辑/本体 』 → RDQL问题:如何找到两个节点之间的path 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 24890 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子 浏览下一篇主题
     * 贴子主题: RDQL问题:如何找到两个节点之间的path 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     BenLin 帅哥哟,离线,有人找我吗?
      
      
      等级:大二期末(汇编考了97分!)
      文章:38
      积分:376
      门派:XML.ORG.CN
      注册:2005/1/31

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给BenLin发送一个短消息 把BenLin加入好友 查看BenLin的个人资料 搜索BenLin在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 访问BenLin的主页 引用回复这个贴子 回复这个贴子 查看BenLin的博客楼主
    发贴心情 RDQL问题:如何找到两个节点之间的path

    Jena Tutorial - RDQL中有一个例子:
    --------------------
    More Graph patterns: Paths

    One very common structure is to know the path in the graph, whether from a known point or from a variable.  Such a path is made up a number of edges, linked by a graph node which has to be given a variable (see "vc-q4")

    SELECT ?resource  ?givenName
    WHERE (?resource  <http://www.w3.org/2001/vcard-rdf/3.0#N>   ?z)
          (?z  <http://www.w3.org/2001/vcard-rdf/3.0#Given>  ?givenName)
    ------------------------
    这样能找到resource---------z---------givenName的关联。
    我需要在一个owl中找到NodeA---------x-------x-------...------x-------NodeB的整个path,把NodeA和NodeB之间的path找出来。当然NodeA和NodeB都是明确知道的。

    应该用什么RDQL语句?这是推理还是查询?


       收藏   分享  
    顶(0)
      




    ----------------------------------------------
    ---------- http://fadshop.net/blog/

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2005/10/31 12:05:00
     
     jpz6311whu 帅哥哟,离线,有人找我吗?
      
      
      
      威望:9
      等级:研三(收到微软亚洲研究院的Offer了)(版主)
      文章:1718
      积分:10610
      门派:W3CHINA.ORG
      注册:2005/4/12

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给jpz6311whu发送一个短消息 把jpz6311whu加入好友 查看jpz6311whu的个人资料 搜索jpz6311whu在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 引用回复这个贴子 回复这个贴子 查看jpz6311whu的博客2
    发贴心情 
    private String SearchRelation(String language, String Mstr, String Nstr,int depth)
    写一个动态生成RDQL的方法,depth是深度。
    曾经尝试过,当instances数目达到13000的时候,深度为3勉强还可以接受,大概10秒左右才能查询出结果。
    以上仅供参考,感觉实现起来效率不高,算法并不太好。
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2005/10/31 12:27:00
     
     01musician 帅哥哟,离线,有人找我吗?
      
      
      等级:大一(高数修炼中)
      文章:19
      积分:154
      门派:XML.ORG.CN
      注册:2005/7/20

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给01musician发送一个短消息 把01musician加入好友 查看01musician的个人资料 搜索01musician在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 引用回复这个贴子 回复这个贴子 查看01musician的博客3
    发贴心情 
    仅已知NodeA,NodeB,要找出所有路径,用RDQL语句估计写不出来(我觉得),个人认为可以用程序查询的方法,用一个for循环不断的添加新的变量来解决(多加一个变量即搜寻多一个中间节点的 路径)。
    RDQL是查询语句,看你你想要推理后的查询,还是要没有推理的查询咯。
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2005/10/31 12:50:00
     
     jpz6311whu 帅哥哟,离线,有人找我吗?
      
      
      
      威望:9
      等级:研三(收到微软亚洲研究院的Offer了)(版主)
      文章:1718
      积分:10610
      门派:W3CHINA.ORG
      注册:2005/4/12

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给jpz6311whu发送一个短消息 把jpz6311whu加入好友 查看jpz6311whu的个人资料 搜索jpz6311whu在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 引用回复这个贴子 回复这个贴子 查看jpz6311whu的博客4
    发贴心情 
    感觉用程序实现效率不会比RDQL高,毕竟RDQL是专门做查询的。
    至于是否推理,就看查询的源数据是推理前的还是推理后的,我同意你的看法。
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2005/10/31 12:55:00
     
     BenLin 帅哥哟,离线,有人找我吗?
      
      
      等级:大二期末(汇编考了97分!)
      文章:38
      积分:376
      门派:XML.ORG.CN
      注册:2005/1/31

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给BenLin发送一个短消息 把BenLin加入好友 查看BenLin的个人资料 搜索BenLin在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 访问BenLin的主页 引用回复这个贴子 回复这个贴子 查看BenLin的博客5
    发贴心情 
    第一:我不知道这个问题是“推理”还是“查询”
    第二:其实我要找的不是“所有路径”,要找最短路径
    第三:“动态生成RDQL的方法”,很好的思路,不过按照你说的,效率可能是一个问题。最大有10层以上。
    第四:13000个节点,和我的一样啊。难道 jpz6311whu你也是做GeneOntology?
    第五:这个owl一load近来,就直接做这个查找。查询的源数据是推理前的。
    第六:如果RDQL没有现成的语句,我打算用BFS来“手工”找最短路径。两头同时开始。大家意下如何?

    ----------------------
    上次征友,有几个用jena的朋友加了我的MSN,讨论中我学到了不少东西。现继续征友:dwn78 AT hotmail.com

    ----------------------------------------------
    ---------- http://fadshop.net/blog/

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2005/10/31 23:15:00
     
     jpz6311whu 帅哥哟,离线,有人找我吗?
      
      
      
      威望:9
      等级:研三(收到微软亚洲研究院的Offer了)(版主)
      文章:1718
      积分:10610
      门派:W3CHINA.ORG
      注册:2005/4/12

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给jpz6311whu发送一个短消息 把jpz6311whu加入好友 查看jpz6311whu的个人资料 搜索jpz6311whu在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 引用回复这个贴子 回复这个贴子 查看jpz6311whu的博客6
    发贴心情 
    请问BFS是什么?
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2005/10/31 23:46:00
     
     BenLin 帅哥哟,离线,有人找我吗?
      
      
      等级:大二期末(汇编考了97分!)
      文章:38
      积分:376
      门派:XML.ORG.CN
      注册:2005/1/31

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给BenLin发送一个短消息 把BenLin加入好友 查看BenLin的个人资料 搜索BenLin在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 访问BenLin的主页 引用回复这个贴子 回复这个贴子 查看BenLin的博客7
    发贴心情 
    breadth first search, 广度优先搜索

    ----------------------------------------------
    ---------- http://fadshop.net/blog/

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2005/11/1 0:13:00
     
     jpz6311whu 帅哥哟,离线,有人找我吗?
      
      
      
      威望:9
      等级:研三(收到微软亚洲研究院的Offer了)(版主)
      文章:1718
      积分:10610
      门派:W3CHINA.ORG
      注册:2005/4/12

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给jpz6311whu发送一个短消息 把jpz6311whu加入好友 查看jpz6311whu的个人资料 搜索jpz6311whu在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 引用回复这个贴子 回复这个贴子 查看jpz6311whu的博客8
    发贴心情 
    两头同时开始"广度优先搜索",大概知道你的思路了,
    你的本体库复杂程度怎么样,平均每个接点有几个ObjectProperty?
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2005/11/1 0:20:00
     
     BenLin 帅哥哟,离线,有人找我吗?
      
      
      等级:大二期末(汇编考了97分!)
      文章:38
      积分:376
      门派:XML.ORG.CN
      注册:2005/1/31

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给BenLin发送一个短消息 把BenLin加入好友 查看BenLin的个人资料 搜索BenLin在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 访问BenLin的主页 引用回复这个贴子 回复这个贴子 查看BenLin的博客9
    发贴心情 
    这个本体是个类似“树”,tree-likely graph,也就是每个节点有十几个子节点,但是只会有1-3个父。

    我现在要找的是两个节点的(最近)共同祖先节点,所以在这个意义上说,我是反过来找父节点,所以每个节点会有1-3个父节点。搜索的branch facter ~= 2 不算大吧?不过深度可能是20。

    ----------------------------------------------
    ---------- http://fadshop.net/blog/

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2005/11/1 0:30:00
     
     jpz6311whu 帅哥哟,离线,有人找我吗?
      
      
      
      威望:9
      等级:研三(收到微软亚洲研究院的Offer了)(版主)
      文章:1718
      积分:10610
      门派:W3CHINA.ORG
      注册:2005/4/12

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给jpz6311whu发送一个短消息 把jpz6311whu加入好友 查看jpz6311whu的个人资料 搜索jpz6311whu在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 引用回复这个贴子 回复这个贴子 查看jpz6311whu的博客10
    发贴心情 
    branch facter ~= 2 ,深度可能是20
    这个就很难说了,毕竟深度太大了

    我做的测试是,branch factor~=30,深度为3,速度大概10秒左右,算法是直接用的RDQL,深度到4就完全不行了。
    这个刚好和你的情况互补,如果你用BFS算法实现,对比一下我们的测试结果,应该是个有趣的比较

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2005/11/1 0:50:00
     
     GoogleAdSense
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/3/29 7:16:18

    本主题贴数13,分页: [1] [2]

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