Ontology query answering on databases

被引:0
作者
Mei, Jing [1 ]
Ma, Li
Pan, Yue
机构
[1] Peking Univ, Dept Informat Sci, Beijing 100871, Peoples R China
[2] IBM China Res Lab, Beijing 100094, Peoples R China
来源
Semantic Web - ISEC 2006, Proceedings | 2006年 / 4273卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the fast development of Semantic Web, more and more RDF and OWL ontologies are created and shared. The effective management, such as storage, inference and query, of these ontologies on databases gains increasing attention. This paper addresses ontology query answering on databases by means of Datalog programs. Via epistemic operators, integrity constraints are introduced, and used for conveying semantic aspects of OWL that are not covered by Datalog-style rule languages. We believe such a processing suitable to capture ontologies in the database flavor, while keeping reasoning tractable. Here, we present a logically equivalent knowledge base whose (sound and complete) inference system appears as a Datalog program. As such, SPARQL query answering on OWL ontologies could be solved in databases. Bi-directional strategies, taking advantage of both forward and backward chaining, are then studied to support this kind of customized Datalog programs, returning exactly answers to the query within our logical framework.
引用
收藏
页码:445 / 458
页数:14
相关论文
共 24 条
[1]  
Baader F., 2003, DESCRIPTION LOGIC HD
[2]  
Bancilhon F., 1986, P 5 ACM SIGACT SIGMO, P1
[3]  
Bechhofer S, 2005, LECT NOTES ARTIF INT, V3632, P177
[4]  
BRY F, 1998, P 6 INT WORKSH DED D, P25
[5]  
Calvanese Diego, 2005, P 20 NAT C ART INT A, P602
[6]   Complexity and expressive power of logic programming [J].
Dantsin, E ;
Eiter, T ;
Gottlob, G ;
Voronkov, A .
ACM COMPUTING SURVEYS, 2001, 33 (03) :374-425
[7]  
de Bruijn J, 2006, LECT NOTES COMPUT SC, V4092, P1
[8]  
DEBRUIJN J, 2005, P 14 INT WORLD WID W
[9]  
Donini F. M., 2002, ACM Transactions on Computational Logic, V3, P177, DOI 10.1145/505372.505373
[10]  
Eiter T, 2006, LECT NOTES COMPUT SC, V4011, P273