Directed byper-graphs for RDF documents

Abstract:

Resource Descrlption Framework (ROF) is a W3C proposal to express metadata about resourc s in the Web. The RDF data model has been formalizecl using several graph-based representations; each one offers different expressive power amIsupport for the tasks of query answering nd semantic reasoning. In this paper, we propose a directed hyper-graph formal model to represent and manage RDF documenls efficiently. We have developed algorithms that exploit the propertie of the proposed representation. and conducted an experimental study lo analyze the space and time savings of our solution With respect to the labeled directed graph representation. Our study has been performed over synthetic ami real-world RDF do 'umenls. and we could observe that our approach reduces the space required to store an RDF documenl and sp eds up the task ofquery answering. overcoming the labeled dir cted graph represent tion.

Año de publicación:

2010

Keywords:

• Directed hyper-graphs
• Dala model
• Rcsource description framework (rdf)

Fuente:

scopus