Midterm Exam
Monday, Mar 7, 2022,10:00am  11:15am,Wishnick Hall 116
The exam will be 75 minutes long. It is closed book and closed notes . Some questions will be multiplechoice. Topics covered will be:

Datalog
 Write datalog queries
 Translate from datalog to SQL or relational algebra

Constraints
 Write constraints as firstorder logical formulas.
 Translate constraints into firstorder logical formulas. For example, given a functional dependency translate it into its firstorder representation.
 Translate constraints into denial constraints
 Write denial constraints

Query Equivalence and Containment
 Find containment mappings between queries to determine their containment relationships.

Create Schema Matchings
 Determine schema matches based on simple schemabased matches such as edit distance with threshold or Jacard with threshold.
Solutions: Solutions are available here