Efficient processing of RDF documents with directed hypergraphs.

  • Amadís Antonio Martínez-Morales Universidad de Carabobo-Venezuela
  • María Esther Vidal Universidad Simón Bolívar-Venezuela

Abstract

Resource Description Framework (RDF) is a proposal of the WWW Consortium (W3C) to express metadata about resources in the Web. The RDF data model has been formalized using different graph-based representations, each one with its own limitations with respect to expressive power and sup-port for the tasks of query answering and semantic reasoning. In this paper, we show the advantages of the directed hypergraph-based representation for RDF documents, and analyze space complexity required to store an RDF document, and the impact of this representation on the time complexity of the query answering task. In addition, we empirically compare the DH approach with respect to the labeled directed graphs and bipartite graphs representations. Experimental results show that the time/space tradeoff of the DH-based representation outperforms the other two approaches.

Downloads

Download data is not yet available.
How to Cite
Martínez-Morales, A. A. and Vidal, M. E. (1) “Efficient processing of RDF documents with directed hypergraphs.”, Revista Técnica de la Facultad de Ingeniería. Universidad del Zulia, 34(2). Available at: https://produccioncientificaluz.org/index.php/tecnica/article/view/7183 (Accessed: 23November2024).
Issue
Vol. 34 No. 2
Section
Review paper

 

Copyright

La Revista Técnica de la Facultad de Ingeniería declara que los derechos de autor de los trabajos originales publicados, corresponden y son propiedad intelectual de sus autores. Los autores preservan sus derechos de autoría y publicación sin restricciones, según la licencia pública internacional no comercial ShareAlike 4.0