Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/34442
Title: | On the Expressivity of ASK Queries in SPARQL | Authors: | ZHANG, Xiaowang VAN DEN BUSSCHE, Jan Wang, Kewen Zhang, Heng Yang, Xuanxing Feng, Zhiyong |
Issue Date: | 2020 | Publisher: | AAAI Press | Source: | Proceedings of the AAAI Conference on Artificial Intelligence, 34(3), p. 3057 -3064 | Series/Report: | AAAI Conference on Artificial Intelligence | Series/Report no.: | 34 | Abstract: | 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. | Document URI: | http://hdl.handle.net/1942/34442 | ISBN: | 9781577358350 | DOI: | 10.1609/aaai.v34i03.5700 | ISI #: | WOS:000667722803016 | Category: | C1 | Type: | Proceedings Paper | Validations: | ecoom 2022 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
5700-Article Text-8925-1-10-20200513.pdf | Published version | 515.11 kB | Adobe PDF | View/Open |
Page view(s)
20
checked on Jul 6, 2022
Download(s)
6
checked on Jul 6, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.