On the Primitivity of SPARQL 1.1 Operators

被引：0
|
作者：
Zhang, Xiaowang [1 ,2 ,3 ]
机构：
[1] Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300350, Peoples R China
[2] Tianjin Key Lab Cognit Comp & Applicat, Tianjin 300350, Peoples R China
[3] Minist Educ, Key Lab Comp Network & Informat Integrat, Nanjing, Peoples R China
来源：
WWW'17 COMPANION: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB | 2017年
基金：
中国国家自然科学基金;
关键词：
RDF databases; SPARQL; 1.1; primitive operator; expressive power;
D O I：
10.1145/3041021.3054260
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The paper studies the primitivity of the eleven basic operators used in the SPARQL 1.1 query language. This paper shows that the six operators BIND, FILTER, GRAPH, property path, SELECT, and VALUES are primitive while the left five operators AND, EXISTS, MINUS, OPT, and UNION, are not primitive. It is surprised that OPT and UNION which are primitive in SPARQL 1.0 become no longer primitive in SPARQL 1.1.
引用
收藏
页码：875 / 876
页数：2
相关论文
共 50 条
  • [1] On the primitivity of operators in SPARQL
    Zhang, Xiaowang
    Van den Bussche, Jan
    INFORMATION PROCESSING LETTERS, 2014, 114 (09) : 480 - 485
  • [2] Canonicalisation of SPARQL 1.1 Queries
    Salas, Jaime
    COMPANION PROCEEDINGS OF THE WEB CONFERENCE 2022, WWW 2022 COMPANION, 2022, : 318 - 323
  • [3] Semantics and canonicalisation of SPARQL 1.1
    Salas, Jaime
    Hogan, Aidan
    SEMANTIC WEB, 2022, 13 (05) : 829 - 893
  • [4] Why provenance of SPARQL 1.1 queries
    Analyti, Anastasia
    International Journal of Web Engineering and Technology, 2024, 19 (03) : 232 - 266
  • [5] On the Satisfiability Problem of Patterns in SPARQL 1.1
    Zhang, Xiaowang
    Van den Bussche, Jan
    Wang, Kewen
    Wang, Zhe
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 2054 - 2061
  • [6] Optimisation Techniques for Flexible Querying in SPARQL 1.1
    Frosini, Riccardo
    DATA ANALYTICS, 2017, 10365 : 106 - 110
  • [7] Semantics and Optimization of the SPARQL 1.1 Federation Extension
    Buil-Aranda, Carlos
    Arenas, Marcelo
    Corcho, Oscar
    SEMANTIC WEB: RESEARCH AND APPLICATIONS, PT II, 2011, 6644 : 1 - 15
  • [8] Query Nesting, Assignment, and Aggregation in SPARQL 1.1
    Kaminski, Mark
    Kostylev, Egor V.
    Grau, Bernardo Cuenca
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2017, 42 (03):
  • [9] Semantics and Expressive Power of Subqueries and Aggregates in SPARQL 1.1
    Kaminski, Mark
    Kostylev, Egor V.
    Grau, Bernardo Cuenca
    PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'16), 2016, : 227 - 237
  • [10] Federating queries in SPARQL 1.1: Syntax, semantics and evaluation
    Buil-Aranda, Carlos
    Arenas, Marcelo
    Corcho, Oscar
    Polleres, Axel
    JOURNAL OF WEB SEMANTICS, 2013, 18 (01): : 1 - 17
12345