Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/36346
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBRIJDER, Robert-
dc.contributor.authorGYSSENS, Marc-
dc.contributor.authorVAN DEN BUSSCHE, Jan-
dc.date.accessioned2022-01-03T09:00:48Z-
dc.date.available2022-01-03T09:00:48Z-
dc.date.issued2022-
dc.date.submitted2021-08-23T13:23:21Z-
dc.identifier.citationAnnals of mathematics and artificial intelligence, 90 (2-3), p. 181-210-
dc.identifier.urihttp://hdl.handle.net/1942/36346-
dc.description.abstractWe show that the matrix query language MATLANG corresponds to a natural fragment of the positive relational algebra on K-relations. The fragment is defined by introducing a composition operator and restricting K-relation arities to 2. We then proceed to show that MATLANG can express all matrix queries expressible in the positive relational algebra on K-relations, when intermediate arities are restricted to 3. Thus we offer an analogue, in a model with numerical data, to the situation in classical logic, where the algebra of binary relations is equivalent to first-order logic with three variables.-
dc.description.sponsorshipWe thank Floris Geerts for inspiring discussions. We also thank the anonymous reviewers for their comments which were very helpful in improving this paper.-
dc.language.isoen-
dc.publisherSPRINGER-
dc.rightsThe Author(s), under exclusive licence to Springer Nature Switzerland AG 2021-
dc.subject.otherExpressive power-
dc.subject.otherProvenance semirings-
dc.subject.otherAnnotated relations-
dc.subject.otherData science-
dc.titleOn matrices and K-relations-
dc.typeJournal Contribution-
dc.identifier.epage210-
dc.identifier.issue2-3-
dc.identifier.spage181-
dc.identifier.volume90-
local.bibliographicCitation.jcatA1-
local.publisher.placeVAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS-
local.type.refereedRefereed-
local.type.specifiedArticle-
dc.identifier.doi10.1007/s10472-021-09760-4-
dc.identifier.isi000673895700001-
local.provider.typeWeb of Science-
local.uhasselt.internationalno-
item.accessRightsOpen Access-
item.validationecoom 2022-
item.fulltextWith Fulltext-
item.fullcitationBRIJDER, Robert; GYSSENS, Marc & VAN DEN BUSSCHE, Jan (2022) On matrices and K-relations. In: Annals of mathematics and artificial intelligence, 90 (2-3), p. 181-210.-
item.contributorBRIJDER, Robert-
item.contributorGYSSENS, Marc-
item.contributorVAN DEN BUSSCHE, Jan-
crisitem.journal.issn1012-2443-
crisitem.journal.eissn1573-7470-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
arak.pdfPeer-reviewed author version432.72 kBAdobe PDFView/Open
On matrices and K-relations.pdf
  Restricted Access		Published version812.16 kBAdobe PDFView/Open    Request a copy
Show simple item record

Page view(s)

64
checked on Jul 15, 2022

Download(s)

22
checked on Jul 15, 2022

Google ScholarTM

Check

Altmetric


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