Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/16776

Title: On the primitivity of operators in SPARQL
Authors: Zhang, Xiaowang
Van den Bussche, Jan
Issue Date: 2014
Citation: INFORMATION PROCESSING LETTERS, 114 (9), p. 480-485
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.
URI: http://hdl.handle.net/1942/16776
DOI: 10.1016/j.ipl.2014.03.014
ISI #: 000336877100005
ISSN: 0020-0190
Category: A1
Type: Journal Contribution
Validation: ecoom, 2015
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
N/A232.82 kBAdobe PDF
N/A240.29 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.