| Journal: | Revista técnica de la Facultad de Ingeniería. Universidad del Zulia |
| Database: | PERIÓDICA |
| System number: | 000447425 |
| ISSN: | 0254-0770 |
| Authors: | Martínez-Morales, Amadís Antonio1 Vidal, María Esther2 |
| Institutions: | 1Universidad de Carabobo, Facultad Experimental de Ciencias y Tecnología, Valencia, Carabobo. Venezuela 2Universidad Simón Bolívar, Departamento de Computación y Tecnología de la Información, Baruta, Miranda. Venezuela |
| Year: | 2011 |
| Volumen: | 34 |
| Number: | 2 |
| Pages: | 171-180 |
| Country: | Venezuela |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Teórico |
| Spanish abstract | Resource Description Framework(RDF) es una propuesta delWWW Consortium(W3C) para expresar metadatos acerca de recursos en elWeb. RDF ha sido formalizado utilizando diversas representacionesbasadas en grafos, cada una tiene sus propias limitaciones con respecto a poder expresivo y soporte paralas tareas de responder consultas y razonamiento semántico. En este trabajo se muestran las ventajas dela representación basada en hipergrafos dirigidos (HD) para documentos RDF, en función de la cantidadde espacio de almacenamiento requerido y el tiempo de evaluación de consultas. A tal fin, se analiza lacomplejidad en espacio requerido para almacenar un documento RDF y el impacto en la complejidad entiempo de la tarea de responder consultas. Además, se reportan los resultados de un estudio empíricodonde se compara el enfoque basado en HD con respecto a representaciones basadas en grafos etiqueta-dos dirigidos y grafos bipartitos. Los resultados experimentales obtenidos dan indicios de que la relacióntiempo/espacio favorece a la representación basada en HD |
| English abstract | Resource Description Framework (RDF) is a proposal of the WWW Consortium (W3C) to expressmetadata about resources in the Web. The RDF data model has been formalized using differentgraph-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 ofthe directed hypergraph-based representation for RDF documents, and analyze space complexity re-quired to store an RDF document, and the impact of this representation on the time complexity of thequery answering task. In addition, we empirically compare the DH approach with respect to the labeled di-rected graphs and bipartite graphs representations. Experimental results show that the time/spacetradeoff of the DH-based representation outperforms the other two approaches |
| Disciplines: | Bibliotecología y ciencia de la información |
| Keyword: | Tecnología de la información, Documentos digitales, Hipergrafos, Modelo de datos |
| Keyword: | Data model, Digital documents, Hypergraphs |
| Full text: | https://produccioncientificaluz.org/index.php/tecnica/article/view/7183/7171 |
