Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure

Dan Suciu, Jan Paredaens. Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure. In Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 24-26, 1994, Minneapolis, Minnesota. pages 201-209, ACM Press, 1994. [doi]

Authors

Dan Suciu

This author has not been identified. Look up 'Dan Suciu' in Google

Jan Paredaens

This author has not been identified. Look up 'Jan Paredaens' in Google