Foto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis. On Datalog vs. Polynomial Time. In Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 29-31, 1991, Denver, Colorado. pages 13-25, ACM Press, 1991. [doi]
Abstract is missing.