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.format.pages31-
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.contributorBRIJDER, Robert-
item.contributorGYSSENS, Marc-
item.contributorVAN DEN BUSSCHE, Jan-
item.validationecoom 2022-
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.fulltextWith Fulltext-
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

Google ScholarTM

Check

Altmetric


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