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 条
  • [21] Ladda: SPARQL Queries in the Fog of Browsers
    Grall, Arnaud
    Folz, Pauline
    Montoya, Gabriela
    Skaf-Molli, Hala
    Molli, Pascal
    Vander Sande, Miel
    Verborgh, Ruben
    SEMANTIC WEB: ESWC 2017 SATELLITE EVENTS, 2017, 10577 : 126 - 131
  • [22] Dealing with Plethoric Answers of SPARQL Queries
    Parkin, Louise
    Chardin, Brice
    Jean, Stephane
    Hadjali, Allel
    Baron, Mickael
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2021, PT I, 2021, 12923 : 292 - 304
  • [23] DARQL: Deep Analysis of SPARQL Queries
    Bonifati, Angela
    Martens, Wim
    Timm, Thomas
    COMPANION PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2018 (WWW 2018), 2018, : 187 - 190
  • [24] Optimisation Techniques for Flexible SPARQL Queries
    Frosini, Riccardo
    Poulovassilis, Alexandra
    Wood, Peter T.
    Cali, Andrea
    ACM TRANSACTIONS ON THE WEB, 2022, 16 (04)
  • [25] LSQ: The Linked SPARQL Queries Dataset
    Saleem, Muhammad
    Ali, Muhammad Intizar
    Hogan, Aidan
    Mehmood, Qaiser
    Ngomo, Axel-Cyrille Ngonga
    SEMANTIC WEB - ISWC 2015, PT II, 2015, 9367 : 261 - 269
  • [26] SPARQL2Flink: Evaluation of SPARQL Queries on Apache Flink
    Ceballos, Oscar
    Ramirez Restrepo, Carlos Alberto
    Constanza Pabon, Maria
    Castillo, Andres M.
    Corcho, Oscar
    APPLIED SCIENCES-BASEL, 2021, 11 (15):
  • [27] Result Optimisation for Federated SPARQL Queries
    Fatima, Arooj
    Luca, Cristina
    Wilson, George
    Kettouch, Mohamed
    2015 17TH UKSIM-AMSS INTERNATIONAL CONFERENCE ON COMPUTER MODELLING AND SIMULATION (UKSIM), 2015, : 491 - 496
  • [28] Containment of Expressive SPARQL Navigational Queries
    Chekol, Melisachew Wudage
    Pirro, Giuseppe
    SEMANTIC WEB - ISWC 2016, PT I, 2016, 9981 : 86 - 101
  • [29] A Framework for the Partial Evaluation of SPARQL Queries
    Flesca, Sergio
    Furfaro, Filippo
    Pugliese, Andrea
    SCALABLE UNCERTAINTY MANAGEMENT, SUM 2008, 2008, 5291 : 201 - 214
  • [30] SPARQL Queries over Source Code
    Setzu, Mattia
    Atzori, Maurizio
    2016 IEEE TENTH INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC), 2016, : 104 - 106
12345