Resumen

MARTINEZ-MORALES, Amadís Antonio  y  VIDAL, María-Esther. Procesamiento eficiente de documentos RDF con hipergrafos dirigidos  . Rev. Téc. Ing. Univ. Zulia [online]. 2011, vol.34, n.2, pp.171-175. ISSN 0254-0770.

Resource Description Framework (RDF) es una propuesta del WWW Consortium (W3C) para expresar metadatos acerca de recursos en el Web. RDF ha sido formalizado utilizando diversas representaciones basadas en grafos, cada una tiene sus propias limitaciones con respecto a poder expresivo y soporte para las tareas de responder consultas y razonamiento semántico. En este trabajo se muestran las ventajas de la representación basada en hipergrafos dirigidos (HD) para documentos RDF, en función de la cantidad de espacio de almacenamiento requerido y el tiempo de evaluación de consultas. A tal fin, se analiza la complejidad en espacio requerido para almacenar un documento RDF y el impacto en la complejidad en tiempo de la tarea de responder consultas. Además, se reportan los resultados de un estudio empírico donde se compara el enfoque basado en HD con respecto a representaciones basadas en grafos etiquetados dirigidos y grafos bipartitos. Los resultados experimentales obtenidos dan indicios de que la relación tiempo/espacio favorece a la representación basada en HD.

Palabras clave : hipergrafos dirigidos; modelo de datos; Resource Description Framework (RDF); web semántica.