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, }