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 | Source: | 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. | Keywords: | databases; RDF; SPARQL; primitive operator; expressive power | Document URI: | http://hdl.handle.net/1942/16776 | ISSN: | 0020-0190 | e-ISSN: | 1872-6119 | DOI: | 10.1016/j.ipl.2014.03.014 | ISI #: | 000336877100005 | Rights: | Copyright © 2014, Elsevier | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2015 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
1-s2.0-S002001901400057X-main.pdf Restricted Access | 232.82 kB | Adobe PDF | View/Open Request a copy | |
navSPARQL_revision.pdf | 240.29 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
16
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
10
checked on Apr 30, 2024
Page view(s)
132
checked on Apr 17, 2023
Download(s)
288
checked on Apr 17, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.