Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/16776
Full metadata record
DC FieldValueLanguage
dc.contributor.authorZHANG, Xiaowang-
dc.contributor.authorVAN DEN BUSSCHE, Jan-
dc.date.accessioned2014-05-14T13:42:52Z-
dc.date.available2014-05-14T13:42:52Z-
dc.date.issued2014-
dc.identifier.citationINFORMATION PROCESSING LETTERS, 114 (9), p. 480-485-
dc.identifier.issn0020-0190-
dc.identifier.urihttp://hdl.handle.net/1942/16776-
dc.description.abstractThe 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.-
dc.description.sponsorshipResearch Foundation Flanders (FWO)-
dc.language.isoen-
dc.rightsCopyright © 2014, Elsevier-
dc.subject.otherdatabases; RDF; SPARQL; primitive operator; expressive power-
dc.titleOn the primitivity of operators in SPARQL-
dc.typeJournal Contribution-
dc.identifier.epage485-
dc.identifier.issue9-
dc.identifier.spage480-
dc.identifier.volume114-
local.bibliographicCitation.jcatA1-
dc.relation.references[AG08a] R. Angles, C. Gutierrez, The expressive power of SPARQL, in: A. Sheth, S. Staab, et al. (Eds.), Proc. of ISWC’08, LNCS 5318, Springer, 2008, pp.114–129. [AG08b] R. Angles and C. Gutierrez. Survey of graph database models, ACM Comput. Surv., 40(1)(2008): article 1. [AHV95] S. Abiteboul, R. Hull, V. Vianu. Foundations of Databases, Addison-Wesley, 1995. [AP11] M. Arenas, J. P´erez, Querying semantic web data with SPARQL, in: M. Lenzerini, T. Schwentick (Eds.), Proc. of PODS’11, ACM, 2011, pp. 305–316. [APG09] M. Arenas, J. P´erez, C. Gutierrez, On the semantics of SPARQL, in: R. De Virgilio, F. Giunchiglia, L. Tanca (Eds.), Semantic Web Information Management—A Model-Based Perspective, Springer, 2009, pp. 281–307. [BPR12] P. Barcel´o, J. P´erez, J.L. Reutter, Relative expressiveness of nested regular expressions, in: J. Freire, D. Suciu (Eds.) Proc. of AMW’12, vol. 866 of CEUR Workshop Proc., 2012, pp. 180–195. [CH80] A.K. Chandra, D. Harel, Computable queries for relational data bases, J. Comput. Syst. Sci., 21(2)(1980):156–178. [CLF09] A. Chebotko, S. Lu, F. Fotouhi, Semantics preserving SPARQL-to-SQL translation, Data Knowl. Eng., 68(10)(2009):973–1000. [Cyg05] R. Cyganiak, A relational algebra for SPARQL, Technical Report HPL-2005-170, HP Labs, 2005. [FGL+11] G.H.L. Fletcher, M. Gyssens, D. Leinders, J. Van den Bussche, D. Van Gucht, S. Vansummeren, Y. Wu, Relative expressive power of navigational querying on graphs, in: T. Milo (Ed.), Proc. of ICDT’11, ACM, 2011,pp.197–207 [HKVdBZ13] J. Hellings, B. Kuijpers, J. Van den Bussche, X. Zhang, Walk logic as a framework for path query languages on graph databases, in: W. Tan et al., Proc. of ICDT’13, ACM, 2013, pp.117–128. [LM12] K. Losemann, W. Martens, The complexity of evaluating path expressions in SPARQL, in: M. Benedikt,M. Kr¨otzsch, M. Lenzerini, Proc. of PODS’12, ACM, 2012, pp. pp. 101–112. [LPPS12] A. Letelier, J. P´erez, R. Pichler, S. Skritek, Static analysis and optimization of semantic web queries, in:M. Benedikt, M. Kr¨otzsch, M. Lenzerini, Proc. of PODS’12, ACM, 2012, pp. 89–100. [PAG09] J. P´erez, M. Arenas, C. Gutierrez, Semantics and complexity of SPARQL. ACM Trans. Database Syst.,34(3)(2009):article 16. [Pol07] A. Polleres. From SPARQL to rules (and back), in: C.L. Williamson, M.E. Zurko (Eds.), Proc. of WWW’07,ACM,-
local.type.refereedRefereed-
local.type.specifiedArticle-
dc.identifier.doi10.1016/j.ipl.2014.03.014-
dc.identifier.isi000336877100005-
item.accessRightsOpen Access-
item.fullcitationZHANG, Xiaowang & VAN DEN BUSSCHE, Jan (2014) On the primitivity of operators in SPARQL. In: INFORMATION PROCESSING LETTERS, 114 (9), p. 480-485.-
item.fulltextWith Fulltext-
item.validationecoom 2015-
item.contributorZHANG, Xiaowang-
item.contributorVAN DEN BUSSCHE, Jan-
crisitem.journal.issn0020-0190-
crisitem.journal.eissn1872-6119-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
1-s2.0-S002001901400057X-main.pdf
  Restricted Access		232.82 kBAdobe PDFView/Open    Request a copy
navSPARQL_revision.pdf240.29 kBAdobe PDFView/Open
Show simple item record

SCOPUSTM   
Citations

16
checked on Sep 2, 2020

WEB OF SCIENCETM
Citations

10
checked on May 16, 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.