Sizing Up Languages

Outline:

- Reconsider and formally define the notion of query.

- Consider the complexity of individual queries.

- Develop definitions that allow comparison of query languages and complexity classes.

Prev    Table of content    Next