Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/26656
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | HELLINGS, Jelle | - |
dc.contributor.author | Wu, Yuqing | - |
dc.contributor.author | GYSSENS, Marc | - |
dc.contributor.author | Van Gucht, Dirk | - |
dc.date.accessioned | 2018-08-08T10:18:19Z | - |
dc.date.available | 2018-08-08T10:18:19Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Ferrarotti, Flavio; Woltran, Stefan (Ed.). Foundations of Information and Knowledge Systems 10th International Symposium, FoIKS 2018, Budapest, Hungary, May 14–18, 2018, Proceedings, Springer International Publishing,p. 244-264 | - |
dc.identifier.isbn | 9783319900490 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/1942/26656 | - |
dc.description.abstract | Fragments of Tarski’s relation algebra form the basis of many versatile graph and tree query languages including the regular path queries, XPath, and SPARQL. Surprisingly, however, a systematic study of the relative expressive power of relation algebra fragments on trees has not yet been undertaken. Our approach is to start from a basic fragment which only allows composition and union. We then study how the expressive power of the query language changes if we add diversity, converse, projections, coprojections, intersections, and/or difference, both for path queries and Boolean queries. For path queries, we found that adding intersection and difference yields more expressive power for some fragments, while adding one of the other operators always yields more expressive power. For Boolean queries, we obtain a similar picture for the relative expressive power, except for a few fragments where adding converse or projection yields no more expressive power. One challenging problem remains open, however, for both path and Boolean queries: does adding difference yields more expressive power to fragments containing at least diversity, coprojections, and intersection? | - |
dc.description.sponsorship | This material is based on work supported by the National Science Foundation under Grant No. NSF 1438990. | - |
dc.language.iso | en | - |
dc.publisher | Springer International Publishing AG | - |
dc.relation.ispartofseries | Lecture Notes in Computer Science | - |
dc.title | The Power of Tarski’s Relation Algebra on Trees | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Ferrarotti, Flavio | - |
local.bibliographicCitation.authors | Woltran, Stefan | - |
local.bibliographicCitation.conferencedate | 14-18/05/2018 | - |
local.bibliographicCitation.conferencename | 10th International Symposium on Foundations of Information and Knowledge Systems (FolKS 2018) | - |
local.bibliographicCitation.conferenceplace | Budapest, Hungary | - |
dc.identifier.epage | 264 | - |
dc.identifier.spage | 244 | - |
dc.identifier.volume | 10833 | - |
local.format.pages | 20 | - |
local.bibliographicCitation.jcat | C1 | - |
local.publisher.place | Cham, Switzerland | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
local.relation.ispartofseriesnr | 10833 | - |
dc.identifier.doi | 10.1007/978-3-319-90050-6_14 | - |
dc.identifier.isi | 000546329500014 | - |
dc.identifier.eissn | - | |
local.provider.type | Web of Science | - |
local.bibliographicCitation.btitle | Foundations of Information and Knowledge Systems 10th International Symposium, FoIKS 2018, Budapest, Hungary, May 14–18, 2018, Proceedings | - |
item.fullcitation | HELLINGS, Jelle; Wu, Yuqing; GYSSENS, Marc & Van Gucht, Dirk (2018) The Power of Tarski’s Relation Algebra on Trees. In: Ferrarotti, Flavio; Woltran, Stefan (Ed.). Foundations of Information and Knowledge Systems 10th International Symposium, FoIKS 2018, Budapest, Hungary, May 14–18, 2018, Proceedings, Springer International Publishing,p. 244-264. | - |
item.fulltext | With Fulltext | - |
item.validation | ecoom 2021 | - |
item.contributor | HELLINGS, Jelle | - |
item.contributor | Wu, Yuqing | - |
item.contributor | GYSSENS, Marc | - |
item.contributor | Van Gucht, Dirk | - |
item.accessRights | Open Access | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
foiks2018_1_paper.pdf | Peer-reviewed author version | 581.2 kB | Adobe PDF | View/Open |
WEB OF SCIENCETM
Citations
3
checked on Sep 27, 2024
Page view(s)
84
checked on Sep 7, 2022
Download(s)
200
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.