Show simple item record

dc.contributor.authorStolpe, Audun
dc.date.accessioned2017-11-01T10:04:09Z
dc.date.accessioned2017-11-02T14:38:34Z
dc.date.available2017-11-01T10:04:09Z
dc.date.available2017-11-02T14:38:34Z
dc.date.issued2014
dc.identifier.citationStolpe A. A logical characterisation of SPARQL federation. Semantic Web. 2014;6(6):565-584en_GB
dc.identifier.urihttp://hdl.handle.net/20.500.12242/771
dc.identifier.urihttps://ffi-publikasjoner.archive.knowledgearc.net/handle/20.500.12242/771
dc.descriptionStolpe, Audun. A logical characterisation of SPARQL federation. Semantic Web 2014 ;Volum 6.(6) s. 565-584en_GB
dc.description.abstractThe paper provides a logical characterisation of distributed processing of SPARQL queries. The principal notion analysed is that of a distribution scheme; a pair consisting of an evaluation rule and a distribution function. Different choices of evaluation rules and distribution functions give different federation schemes that are proved to be sound and complete wrt. different selections of RDF datasets. Three distribution functions are singled out for special attention, called the even-, standard- and prudent distribution respectively. All yield sound and complete federation schemes when combined with an evaluation rule named the collect-and-combine rule. The completeness results thus obtained are next compared to existing federation systems with the aim of illustrating the potential utility of a framework in which salient properties can be formulated and explored. The final section, relates distribution schemes to the heuristic notion of a join-ordering to yield sound and complete execution plans for the aforementioned federation schemes.en_GB
dc.language.isoenen_GB
dc.relation.urihttp://www.semantic-web-journal.net/system/files/swj760_0.pdf
dc.titleA logical characterisation of SPARQL federationen_GB
dc.typeArticleen_GB
dc.date.updated2017-11-01T10:04:09Z
dc.identifier.cristinID1215786
dc.identifier.cristinID1215786
dc.identifier.doi10.3233/SW-140160
dc.source.issn1570-0844
dc.source.issn2210-4968
dc.type.documentJournal article
dc.relation.journalSemantic Web


Files in this item

This item appears in the following Collection(s)

Show simple item record