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 条
  • [41] ON PRIMITIVITY OF MATRIX RINGS
    GUPTA, RN
    AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (06): : 636 - &
  • [42] ABOUT THE PRIMITIVITY THEOREM
    LEPAGE, Y
    JOURNAL OF APPLIED CRYSTALLOGRAPHY, 1992, 25 : 661 - 662
  • [43] Word insertions and primitivity
    Kari, L
    Thierrin, G
    UTILITAS MATHEMATICA, 1998, 53 : 49 - 61
  • [44] COMPLEXITY OF TESTING MORPHIC PRIMITIVITY
    Holub, Stepan
    Matocha, Vojtech
    KYBERNETIKA, 2013, 49 (02) : 216 - 223
  • [45] FLAG-TRANSITIVITY AND PRIMITIVITY
    DAVIES, H
    DISCRETE MATHEMATICS, 1987, 63 (01) : 91 - 93
  • [46] PRIMITIVITY IN DIFFERENTIAL OPERATOR RINGS
    GOODEARL, KR
    WARFIELD, RB
    MATHEMATISCHE ZEITSCHRIFT, 1982, 180 (04) : 503 - 523
  • [47] Streaming SPARQL - Extending SPARQL to process data streams
    Bolles, Andre
    Grawunder, Marco
    Jacobi, Jonas
    SEMANTIC WEB: RESEARCH AND APPLICATIONS, PROCEEDINGS, 2008, 5021 : 448 - 462
  • [48] SPARQL-MM - Extending SPARQL to Media Fragments
    Kurz, Thomas
    Schaffert, Sebastian
    Schlegel, Kai
    Stegmaier, Florian
    Kosch, Harald
    SEMANTIC WEB: ESWC 2014 SATELLITE EVENTS, 2014, 8798 : 236 - 240
  • [49] Primitivity for random quantum channels
    Bai, Jing
    Wang, Jianquan
    Yin, Zhi
    QUANTUM INFORMATION PROCESSING, 2024, 23 (02)
  • [50] Swip: A Natural Language to SPARQL Interface Implemented with SPARQL
    Pradel, Camille
    Haemmerle, Ollivier
    Hernandez, Nathalie
    GRAPH-BASED REPRESENTATION AND REASONING, 2014, 8577 : 260 - 274
12345