<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

On the primitivity of operators in SPARQL

descriptionPublicationkeyboard_double_arrow_right Article 01 Sep 2014 Belgium English Publisher:Elsevier BVJournal:Information Processing Letters, volume 114, pages 480-485 (issn: 0020-0190,

Authors: Zhang, Xiaowang; Van den Bussche, Jan;

doi: 10.1016/j.ipl.2014.03.014

handle: 1942/16776

On the primitivity of operators in SPARQL

- Summary
- Subjects
- Metrics

Abstract

The paper studies the primitivity of the basic operators UNION, AND, OPTIONAL, FILTER, and SELECT, as they are used in the SPARQL query language. The question of whether one operator can be expressed in terms of the other operators is answered in detail. It turns out that only AND is non-primitive. These results are shown to be insensitive to the choice of semantics for filter conditions (three-valued or two-valued). It is also shown that these two semantics can simulate each other.

Country

Belgium

Related Organizations

Hasselt University
Belgium
Transnational University Limburg
Belgium

Keywords

databases; RDF; SPARQL; primitive operator; expressive power

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	11
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%