Trabajos relacionados al sparql

TRABAJOS RELACIONADOS
Este articulo es una versión extendida de la versión del 2006. Nuestro primer objetivo consistía en introducir una semántica formal para el SPARQL. Cuando fue publicado habíados propuestas para la semántica de expresiones de grafos ,la primera era una semántica operacional que consistía en la ejecución del recorrido en profundidad de un patrón de grafo. El segundo fueuna versión extendida de la evaluación clásica de consultas conjuntivas basada en una evaluación de abajo hacia arriba de los árboles de análisis de patrón de grafo.
Otro fue el estudio de algunaspropiedades fundamentales de la composición semántica propuesta en este paper. Se vio cierta complejidad en los límites para la evaluación del problema de grafos y se comparo esta semántica con lasemántica de búsqueda en profundidad .De hecho el patrón que se mostro es una simple condición que coincide con la semántica anterior.
La especificación oficial del SPARQL formaliza la semántica que semostro en el trabajo anterior. Una de las motivación de los autores para hacer este trabajo fue un análisis mas profundo acerca de la complejidad de la evaluación del problema de las expresiones delpatrón de grafo. Se tomo especial atención a la complejidad límites mas bajos que no se hizo en la publicacion anterior, esto ayuda a identificar casos en los que el patrón era muy complejo. Ensegundo lugar se estudia la complejidad de este problema que se prueba que es coNP-completo. Se muestra que los patrones bien diseñados son adecuados para la ordenación y la optimización y da algunasreglas que reducirían el costo de la evaluación de las consultas en SPARQL.
SEMANTICA DEL SPARQL
Cyganiak presento un modelo relacional de SPARQL. Su idea central es hacer una correspondencia entrelas consultas de algebra relacional del SPARQL con una simple relación “triple(sujeto,predicado,objeto)” que almacena el grafo en tripletas simples. El autor muestra algunos casos cuando esto no...