The complexity of relational query languages (1982)

by M Vardi
Venue:In Proc. 14th ACM Symp. Theory of Computing