The Expressive Power of Voting Polynomials

James Aspnes Richard Beigel Merrick L. Furst Steven Rudich

Published in: STOC (1991)

Keyphrases

expressive power
data complexity
query language
first order logic
transitive closure
relational algebra
computational properties
relational calculus
pattern queries
special case
relational data