Dan Suciu, Jan Paredaens
Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure
PODS, 1994.
@inproceedings{PODS-1994-SuciuP,
author = "Dan Suciu and Jan Paredaens",
booktitle = "{Proceedings of the 13th Symposium on Principles of Database Systems}",
doi = "10.1145/182591.182613",
isbn = "0-89791-642-5",
pages = "201--209",
publisher = "{ACM Press}",
title = "{Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure}",
year = 1994,
}











