Problem 5 - Database

1.

Give a definition of a 'Datalog' program of deductive database.

2.

Describe the concept of 'relationally complete' of relational database.

3.

Compare Datalog and Relational Algebra from the viewpoint of expressive power of database query.

See [ELM99] for a detailed answer.