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
基金
中国国家自然科学基金;
关键词
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 条
  • [31] PRIMITIVITY OF GROUP ALGEBRA
    ROSENBERG, A
    CANADIAN JOURNAL OF MATHEMATICS, 1971, 23 (03): : 536 - +
  • [32] Primitivity and Orbit Decomposition
    Schomburg, Bernd
    AMERICAN MATHEMATICAL MONTHLY, 2016, 123 (09): : 920 - 923
  • [33] The primitivity in human living
    不详
    ANTHROPOLOGIE, 1935, 45 (02): : 460 - 461
  • [34] PRIMITIVITY OF PRIME RINGS
    LANSKI, C
    RESCO, R
    SMALL, L
    JOURNAL OF ALGEBRA, 1979, 59 (02) : 395 - 398
  • [35] WEAK PRIMITIVITY FOR RINGS
    ZELMANOWITZ, J
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A75 - A75
  • [36] PRIMITIVITY AND CONVERGENCE TO STABILITY
    TULJAPURKAR, SD
    JOURNAL OF MATHEMATICAL BIOLOGY, 1981, 13 (02) : 241 - 246
  • [37] On primitivity of sets of matrices
    Blondel, Vincent D.
    Jungers, Raphael M.
    Olshevsky, Alex
    AUTOMATICA, 2015, 61 : 80 - 88
  • [38] PRIME CHARACTERS AND PRIMITIVITY
    FERGUSON, PA
    TURULL, A
    JOURNAL OF ALGEBRA, 1990, 128 (02) : 456 - 473
  • [39] On the primitivity of Cayley digraphs
    Schomburg, Bernd
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (01) : 356 - 360
  • [40] On primitivity of Dirichlet characters
    Daileda, R.
    Jones, N.
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2015, 11 (06) : 1913 - 1939