The paper determines the algebraic and logic structure of the multiset semantics of the core patterns of SPARQL. We prove that the fragment formed by AND, UNION, OPTIONAL, FILTER, MINUS and SELECT corresponds precisely to both, the intuitive multiset relational algebra (projection, selection, natural join, arithmetic union and except), and the multiset non-recursive Datalog with safe negation.
CITATION STYLE
Angles, R., & Gutierrez, C. (2016). The multiset semantics of SPARQL patterns. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9981 LNCS, pp. 20–36). Springer Verlag. https://doi.org/10.1007/978-3-319-46523-4_2
Mendeley helps you to discover research relevant for your work.