Work

Semi-determinism (extended abstract)

Year: 1992
Type: conference-paper
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.
Language: English
Open Access status: bronze
OpenAlex ID: W2086836730
FWCI: 2.195
Cites: 27
Cited by: 18
Related to: 10