Try-out Exam

3DB3: Databases – Fall 2021

Department of Computing and Software

Instructions

u  This exam is open-book: you may use the textbook, copies of the lecture slides, material from the tutorials, the assignments and their solutions, the exercises and their solutions, and/or other printed

resources.

u  Before you start wporking on the Exam Questions, answer the Regulatory Questions on Avenue to

Learn.

u  All fve Exam Questions (Q1–Q5) must be made on paper (handwritten).

u  Make each of the fve Exam Questions (Q1—Q5) on individual pages. No two questions on one piece of paper!

u  Submit, for each of the fve Exam Questions (Q1—Q5), a high-quality scan or photo to Avenue to Learn before the end of the exam.

u  Each of the fve Exam Questions (Q1—Q5) has their own submit entry on Avenue to Learn. Submit each answer at the right place!

u  After fnishing the Exam Questions, answer the “Concluding Declarations” on Avenue to Learn.

Q1   Regulatory Questions

Do you agree with the following statements?

Q1.1. I (the student) understand the above Instructions (“False”is wrong.)

Q1.2. I (the student) am aware that academic integrity requires me to only submit my own anwsers. I will not seek help for exam questions during the exam, and will only submit answers that are my own work (“False”is wrong.)

Q4   SQL Queries

Use the relational schema from the appendix to answer these questions.

Express the following four queries in SQL. Your queries must use the constructs presented on the slides or in the book (we do not allow any system-specifc constructs that are not standard SQL). Your queries

should not use super1uous statements (e.g., DISTINCT when the query cannot produce duplicates).         Q4.1. Return the names of restaurants that have an appetizer that cost more than one of their main courses.

Q4.2. Return the names of users that have never written a review for restaurants that o住er“expensive”

dishes (one or more dishes with a price of at-least $100).

Q4.3. Return the names of restaurants that only o住er dishes of a single type.

Q4.4. Return, per restaurant, the restaurant name, their average score, and the cheapest dish (name and

type). Assume that each restaurant has reviews and o住ers dishes and assume that each dish has a distinct price.

Q5   The Relational Algebra

Use the relational schema from the appendix to answer these questions.

Express the following three queries in Relational Algebra. Your queries must use the basic relational alge- bra (with set semantics). Hence, only use relation name atoms, selections, projections, unions, intersections, di住erences, renames, cross products, joins, and natural joins.

Q5.1. Return the places that have exactly one restaurant.

Q5.2. Return the names of restaurants that o住er the cheapest type of a specifc dish (hence, no other

restaurant o住ers a dish with the same name, but possibly a di住erent type, at a lower price).

Q5.3. Return the names of users that have reviewed every restaurant.

Q6   Dependency Theory, Decomposition, and Normal Forms          Consider the relational schema r（A, B, C, D, E) and the following functional dependencies:

s = {A -二 B, CD -二 E, BE -二 C）.

Q6.1. Does the functional dependency A -二 C follow from s (does s l= A -二 C hold)? Explain why.

Q6.2. Provide a minimal cover and a key for the provided relational schema with respect to the functional dependencies s.

Q6.3. Is this relational schema in BCNF?

If the relational schema is in BCNF, then explain why.

If the relational schema is not in BCNF, then apply the Decompose-BCNF algorithm to put the relational schema in BCNF. Explain each decomposition step you make, e.g., the functional dependency used to determine a BCNF violation. Provide keys for each of the resulting relational schemas.

Grading

Submissions that do not follow the Instructions will not be graded.

Each of the fve parts count toward 20% of the fnal exam grade.