以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 Semantic Web(语义Web)/描述逻辑/本体 』  (http://bbs.xml.org.cn/list.asp?boardid=2)
----  有关在描述逻辑知识库上quey的问题?  (http://bbs.xml.org.cn/dispbbs.asp?boardid=2&rootid=&id=74986)


--  作者:Leon.Essence
--  发布时间:5/21/2009 3:30:00 PM

--  有关在描述逻辑知识库上quey的问题?
给定一个包括TBox、RBox和ABox的描述逻辑知识库O,在O上进行查询,我有两个问题:

1)目前使用的查询语言是SPARQL语言,还是Conjunctive queries,或者是其他的什么语言?这些查询语言之间的关系是什么,可以相互转化吗?在目前的Pellet、Jena等软件上,实现了吗?

2)当在O上进行查询时,比如说Query式为:(x) <--- C(x)P(x,y)D(y),执行的过程是什么,我的意思是,这个查询将会转化为哪些推理的过程,比如说最笨的方法就是,穷举所有的可能:

for a in all individuals of O
for b in all individuals of O
     check if O \entail C(a)P(a,b)D(b)

或者

for a in all individuals of O
  check if O \entail C(a), put the entailed into S1;
  check if O \entail D(a), put the entailed into S2;
for b in S1
  for c in S2
    check if O \entail C(b)P(b,c)D(c)

当然实际情况肯定不会使用这么低效的方法,目前有哪些优化的算法呢?

希望大家能给些提示和参考文献,谢谢!


--  作者:hero2004
--  发布时间:7/29/2009

--  
dd
--  作者:beyondlei
--  发布时间:7/29/2009 11:35:00 AM

--  
你的问题是不是semantic web data management and query?
SPARQL,Conjunctive queries和其他一些语言(例如Sesame使用SeRQL)都可以表达Semantic Web Data上的query,Conjunctive queries应该更具一般性。并且Semantic Web Data(i.e. RDF)可以有多种存储方式:
Memory Store: A memory store is an RDF repository that stores its data in main memory
Native store: The native store uses on-disk indexes  to speed up querying.
RDBMS store: An RDBMS store is an RDF repository that stores its data in a relational database.
不同的存储方式也决定了query算法的不同。
一些参考文献:
Optimized index structures for querying rdf from the web
An Efficient SQL-based RDF Querying Scheme
Hexastore:Sextuple Indexing for Semantic Web Data Management
GRIN: A Graph Based RDF Index
Efficiently Querying RDF Data in Triple Stores
Efficient RDF Query Processing through Structure-aware RDF
Graph Matching and Structure-based Partitioning(https://sites.google.com/site/kimducthanh/research/strucIdx-TR.pdf?attredirects=0)
还有几篇比较老的关于jena,sesame这些成熟系统的查询实现的文章。
希望这些对你有帮助。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
58.594ms