Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/30770
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHELLINGS, Jelle-
dc.contributor.authorGYSSENS, Marc-
dc.contributor.authorWu, Yuqing-
dc.contributor.authorVan Gucht, Dirk-
dc.contributor.authorVAN DEN BUSSCHE, Jan-
dc.contributor.authorVANSUMMEREN, Stijn-
dc.contributor.authorFletcher, George H. L.-
dc.date.accessioned2020-03-11T15:43:44Z-
dc.date.available2020-03-11T15:43:44Z-
dc.date.issued2020-
dc.date.submitted2020-03-11T11:07:00Z-
dc.identifier.citationINFORMATION SYSTEMS, 89 (Art N° 101467)-
dc.identifier.urihttp://hdl.handle.net/1942/30770-
dc.description.abstractMotivated by the continuing interest in the tree data model, we study the expressive power of downward navigational query languages on trees and chains. Basic navigational queries are built from the identity relation and edge relations using composition and union. We study the effects on relative expressiveness when we add transitive closure, projections, coprojections, intersection, and difference; this for Boolean queries and path queries on labeled and unlabeled structures. In all cases, we present the complete Hasse diagram. In particular, we establish, for each query language fragment that we study on trees, whether it is closed under difference and intersection. (C) 2019 Elsevier Ltd. All rights reserved.-
dc.description.sponsorshipYuqing Wu carried out part of her work during a sabbatical visit to Hasselt University with a Senior Visiting Postdoctoral Fellowship of the Research Foundation Flanders (FWO).-
dc.language.isoen-
dc.publisherPERGAMON-ELSEVIER SCIENCE LTD-
dc.rights2019 Elsevier Ltd. All rights reserved.-
dc.subject.otherTree data model-
dc.subject.otherRelational calculus with transitive closure-
dc.subject.otherDownward query language fragments-
dc.subject.otherPath queries-
dc.subject.otherBoolean queries-
dc.subject.otherRelative expressive power-
dc.titleComparing the expressiveness of downward fragments of the relation algebra with transitive closure on trees-
dc.typeJournal Contribution-
dc.identifier.volume89-
local.format.pages16-
local.bibliographicCitation.jcatA1-
dc.description.notesGyssens, M (reprint author), Hasselt Univ, Martelarenlaan 42, Hasselt, Belgium.-
dc.description.notesjhellings@ucdavis.edu; marc.gyssens@uhasselt.be; melanie.wu@pomona.edu;-
dc.description.notesvgucht@cs.indiana.edu; jan.vandenbussche@uhasselt.be;-
dc.description.notesstijn.vansummeren@ulb.ac.be; g.h.l.fletcher@tue.nl-
dc.description.otherGyssens, M (reprint author), Hasselt Univ, Martelarenlaan 42, Hasselt, Belgium. jhellings@ucdavis.edu; marc.gyssens@uhasselt.be; melanie.wu@pomona.edu; vgucht@cs.indiana.edu; jan.vandenbussche@uhasselt.be; stijn.vansummeren@ulb.ac.be; g.h.l.fletcher@tue.nl-
local.publisher.placeTHE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB, ENGLAND-
local.type.refereedRefereed-
local.type.specifiedArticle-
local.bibliographicCitation.artnr101467-
dc.identifier.doi10.1016/j.is.2019.101467-
dc.identifier.isiWOS:000514004100002-
dc.identifier.eissn1873-6076-
local.provider.typewosris-
local.uhasselt.uhpubyes-
local.uhasselt.internationalyes-
item.contributorHELLINGS, Jelle-
item.contributorGYSSENS, Marc-
item.contributorWu, Yuqing-
item.contributorVan Gucht, Dirk-
item.contributorVAN DEN BUSSCHE, Jan-
item.contributorVANSUMMEREN, Stijn-
item.contributorFletcher, George H. L.-
item.fullcitationHELLINGS, Jelle; GYSSENS, Marc; Wu, Yuqing; Van Gucht, Dirk; VAN DEN BUSSCHE, Jan; VANSUMMEREN, Stijn & Fletcher, George H. L. (2020) Comparing the expressiveness of downward fragments of the relation algebra with transitive closure on trees. In: INFORMATION SYSTEMS, 89 (Art N° 101467).-
item.accessRightsOpen Access-
item.fulltextWith Fulltext-
item.validationecoom 2021-
crisitem.journal.issn0306-4379-
crisitem.journal.eissn1873-6076-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
is2019_paper.pdfNon Peer-reviewed author version470.65 kBAdobe PDFView/Open
hellings.pdf
  Restricted Access		Published version740.55 kBAdobe PDFView/Open    Request a copy
Show simple item record

WEB OF SCIENCETM
Citations

2
checked on May 1, 2024

Page view(s)

70
checked on Sep 7, 2022

Download(s)

16
checked on Sep 7, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.