以文本方式查看主题 - 计算机科学论坛 (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 a in all individuals of O 当然实际情况肯定不会使用这么低效的方法,目前有哪些优化的算法呢? 希望大家能给些提示和参考文献,谢谢! |
-- 作者: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 |