On the Expressivity of ASK Queries in SPARQL

被引：0
|
作者：
Zhang, Xiaowang [1 ,4 ]
Van den Bussche, Jan [2 ]
Wang, Kewen [3 ]
Zhang, Heng [1 ]
Yang, Xuanxing [1 ,4 ]
Feng, Zhiyong [1 ]
机构：
[1] Tianjin Univ, Coll Intelligence & Comp, Tianjin, Peoples R China
[2] Hasselt Univ, Fac Sci, Hasselt, Belgium
[3] Griffith Univ, Sch Informat & Commun Technol, Brisbane, Qld, Australia
[4] Tianjin Key Lab Cognit Comp & Applicat, Tianjin, Peoples R China
来源：
THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE | 2020年 / 34卷
基金：
中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
As a major query type in SPARQL, ASK queries are boolean queries and have found applications in several domains such as semantic SPARQL optimization. This paper is a first systematic study of the relative expressive power of various fragments of ASK queries in SPARQL. Among many new results, a surprising one is that the operator UNION is redundant for ASK queries. The results in this paper as a whole paint a rich picture for the expressivity of fragments of ASK queries with the four basic operators of SPARQL 1.0 possibly together with a negation. The work in this paper provides a guideline for future SPARQL query optimization and implementation.
引用
收藏
页码：3057 / 3064
页数：8
相关论文
共 50 条
  • [1] EMBEDDING XPATH QUERIES INTO SPARQL QUERIES
    Droop, Matthias
    Flarer, Markus
    Groppe, Jinghua
    Groppe, Sven
    Linnemann, Volker
    Pinggera, Jakob
    Santner, Florian
    Schier, Michael
    Schoepf, Felix
    Staffler, Hannes
    Zugal, Stefan
    ICEIS 2008: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL DISI: DATABASES AND INFORMATION SYSTEMS INTEGRATION, 2008, : 5 - +
  • [2] Translating XPath queries into SPARQL queries
    Droop, M.
    Flarer, M.
    Groppe, J.
    Groppe, S.
    Linnemann, V.
    Pinggeral, J.
    Santner, F.
    Schier, M.
    Schoepf, F.
    Staffler, H.
    Zugal, S.
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2007: OTM 2007 WORKSHOPS, PT 1, PROCEEDINGS, 2007, 4805 : 9 - +
  • [3] SPARQL2NL-Verbalizing SPARQL queries
    Ngomo, Axel-Cyrille Ngonga
    Buehmann, Lorenz
    Unger, Christina
    Lehmann, Jens
    Gerber, Daniel
    PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'13 COMPANION), 2013, : 329 - 332
  • [4] On the formulation of performant SPARQL queries
    Loizou, Antonis
    Angles, Renzo
    Groth, Paul
    JOURNAL OF WEB SEMANTICS, 2015, 31 : 1 - 26
  • [5] Reverse Engineering SPARQL Queries
    Arenas, Marcelo
    Diaz, Gonzalo I.
    Kostylev, Egor V.
    PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'16), 2016, : 239 - 249
  • [6] Computing Recursive SPARQL Queries
    Atzori, Maurizio
    2014 IEEE INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC), 2014, : 258 - 259
  • [7] Explaining similarity for SPARQL queries
    Wang, Meng
    Chen, Kefei
    Xiao, Gang
    Zhang, Xinyue
    Chen, Hongxu
    Wang, Sen
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2021, 24 (05): : 1813 - 1835
  • [8] Optimizing SPARQL Queries with SHACL
    Thapa, Ratan Bahadur
    Giese, Martin
    SEMANTIC WEB, ISWC 2023, PART I, 2023, 14265 : 41 - 60
  • [9] Canonicalisation of SPARQL 1.1 Queries
    Salas, Jaime
    COMPANION PROCEEDINGS OF THE WEB CONFERENCE 2022, WWW 2022 COMPANION, 2022, : 318 - 323
  • [10] For the DISTINCT Clause of SPARQL Queries
    Atre, Medha
    PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'16 COMPANION), 2016, : 7 - 8
12345