Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/1426
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.date.accessioned | 2007-05-03T11:45:59Z | - |
dc.date.available | 2007-05-03T11:45:59Z | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | Dix, J. & Hegner, S.J. (Ed.) Foundations of Information and Knowledge Systems, Proceedings. p. 1-1. | - |
dc.identifier.isbn | 0302-9743 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/1942/1426 | - |
dc.description.abstract | When we replace, in the classical relational algebra, the join operator by the semijoin operator, we obtain what we call the semijoin algebra. We will show that, when only equi-joins are used, the semijoin algebra is equivalent with the guarded fragment of first-order logic, and thus it inherits many of the nice properties of the latter logic. When more general theta-joins are used, however, we move outside the realm of guarded logics, and we will show how the notion of guarded bisimilarity can be extended accordingly. Last but not least, we show how the semijoin algebra can be used as a tool to investigate the complexity of queries expressed in the relational algebra, where we are mainly interested in whether or not a relational algebra expression for the query needs to produce intermediate results of nonlinear size. For example, we will show that the division operation cannot be expressed by a linear relational algebra expression. This talk is a survey of work done in collaboration with Dirk Leinders, Jerzy Tyszkiewicz, and Maarten Marx. | - |
dc.format.extent | 27691 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | Springer-Verlag Berlin | - |
dc.relation.ispartofseries | Lecture Notes in Computer Science | - |
dc.subject.other | relational algebra, join, semijoin | - |
dc.title | The Semijoin algebra | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Dix, J. | - |
local.bibliographicCitation.authors | Hegner, S.J. | - |
local.bibliographicCitation.conferencename | FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS | - |
dc.identifier.epage | 1 | - |
dc.identifier.spage | 1 | - |
local.bibliographicCitation.jcat | C1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
local.relation.ispartofseriesnr | 3861 | - |
dc.bibliographicCitation.oldjcat | C1 | - |
dc.identifier.doi | 10.1007/11663881_1 | - |
dc.identifier.isi | 000235837300001 | - |
local.bibliographicCitation.btitle | Foundations of Information and Knowledge Systems, Proceedings | - |
item.fullcitation | VAN DEN BUSSCHE, Jan (2006) The Semijoin algebra. In: Dix, J. & Hegner, S.J. (Ed.) Foundations of Information and Knowledge Systems, Proceedings. p. 1-1.. | - |
item.fulltext | With Fulltext | - |
item.validation | ecoom 2007 | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.accessRights | Open Access | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
VDBUJ_bu.pdf | Peer-reviewed author version | 27.04 kB | Adobe PDF | View/Open |
Page view(s)
14
checked on Sep 7, 2022
Download(s)
20
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.