Expressive Power of SQL

This publication has 18 references indexed in Scilit:

• Locality of order-invariant first-order formulas
  ACM Transactions on Computational Logic, 2000
• Local properties of query languages
  Theoretical Computer Science, 2000
• Notions of locality and their logical characterizations over finite models
  The Journal of Symbolic Logic, 1999
• Metafinite Model Theory
  Information and Computation, 1998
• Logical Hierarchies in PTIME
  Information and Computation, 1996
• Principles of programming with complex objects and collection types
  Theoretical Computer Science, 1995
• On Monadic NP vs Monadic co-NP
  Information and Computation, 1995
• Low-complexity aggregation in GraphLog and Datalog
  Theoretical Computer Science, 1993
• On Local and Non-Local Properties
  Published by Elsevier ,1982
• Universality of data retrieval languages
  Published by Association for Computing Machinery (ACM) ,1979