AAAI Publications, Twenty-Fourth AAAI Conference on Artificial Intelligence

Font Size: 
Materializing Inferred and Uncertain Knowledge in RDF Datasets
James P. McGlothlin, Latifur Khan

Last modified: 2010-07-05


There is a growing need for efficient and scalable semantic web queries that handle inference. There is also a growing interest in representing uncertainty in semantic web knowledge bases. In this paper, we present a bit vector schema specifically designed for RDF (Resource Description Framework) datasets. We propose a system for materializing and storing inferred knowledge using this schema. We show experimental results that demonstrate that our solution drastically improves the performance of inference queries. We also propose a solution for materializing uncertain information and probabilities using multiple bit vectors and thresholds.


semantic web; ontology; uncertainty reasoning; inference; databases; query optimization; resource description framework

Full Text: PDF