The Expressive Power of Restricted Fragments of English.

Published in: LACL (2005)

Keyphrases

expressive power
query language
data complexity
first order logic
relational algebra
computational properties
transitive closure
natural language
pattern queries
constraint query languages
guarded fragment
aggregate functions
user defined aggregates
machine learning
relational calculus
parse tree
database systems