Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/5470
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.contributor.author | van Gucht, Dirk | - |
dc.date.accessioned | 2007-12-20T15:59:03Z | - |
dc.date.available | 2007-12-20T15:59:03Z | - |
dc.date.issued | 1992 | - |
dc.identifier.citation | Proceedings of the 11th ACM Symposium on Principles of Database Systems. p. 191-201 | - |
dc.identifier.uri | http://hdl.handle.net/1942/5470 | - |
dc.description.abstract | We investigate under which conditions a non-deterministic query is semi-deterministic, meaning that two different results of the query to a database are isomorphic. We also consider uniform semi-determinism, meaning that all intermediate results of the computation are isomorphic. Semi-determinism is a concept bridging the new trends of non-determinism and object generation in database query languages. Our results concern decidability, both at compile time and at run time; expressibility of the infamous counting queries; and completeness, which is related to the issue of copy elimination raised by Abiteboul and Kannelakis. | - |
dc.language.iso | en | - |
dc.publisher | s.l. ACM Press 1992 | - |
dc.title | Semi-determinism | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 201 | - |
dc.identifier.spage | 191 | - |
dc.bibliographicCitation.oldjcat | - | |
dc.identifier.url | http://doi.acm.org/10.1145/137097.137866 | - |
item.fulltext | No Fulltext | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.contributor | van Gucht, Dirk | - |
item.accessRights | Closed Access | - |
item.fullcitation | VAN DEN BUSSCHE, Jan & van Gucht, Dirk (1992) Semi-determinism. In: Proceedings of the 11th ACM Symposium on Principles of Database Systems. p. 191-201. | - |
Appears in Collections: | Research publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.