Final Exam - Database Systems - Fall 2005 | CS 487, Exams of Deductive Database Systems

Material Type: Exam; Class: DATABASE SYSTEMS; Subject: Computer Science; University: University of Alabama - Huntsville; Term: Unknown 2005;

Typology: Exams

Pre 2010

Uploaded on 07/23/2009

koofers-user-1y4-1
koofers-user-1y4-1 ๐Ÿ‡บ๐Ÿ‡ธ

5

(1)

9 documents

1 / 6

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Name:
State all assumptions necessary to answer the questions.
CS 487 Final
August 3, 2005
Using views to implement security is most similar to which of the following; a) discretionary access control,
b) mandatory access control, or c) role based access control. Explain your choice and compare and contrast
it with views.
Describe how optimistic concurrency control works and how it addresses the issues of deadlock and starvation.
What is a blind write and how does it affect serializability?
pf3
pf4
pf5

Partial preview of the text

Download Final Exam - Database Systems - Fall 2005 | CS 487 and more Exams Deductive Database Systems in PDF only on Docsity!

State all assumptions necessary to answer the questions. August 3, 2005

Using views to implement security is most similar to which of the following; a) discretionary access control, b) mandatory access control, or c) role based access control. Explain your choice and compare and contrast it with views.

Describe how optimistic concurrency control works and how it addresses the issues of deadlock and starvation.

What is a blind write and how does it affect serializability?

State all assumptions necessary to answer the questions. August 3, 2005

Find a cover for the following set of dependencies with five or less dependencies. For each of the original dependencies show how to derive them from the cover and inference rules. All of the new dependencies should be in canonical form. 1 .ABC โ†’ DE 2 .A โ†’ BD 3 .AB โ†’ ED 4 .B โ†’ D 5 .AD โ†’ E 6 .C โ†’ D 7 .AC โ†’ ACE 8 .BD โ†’ B

Give an example of relations (tables) that are in 2nd^ normal form, but is not in 3rd^ normal form.

What does the term translucent database mean?

State all assumptions necessary to answer the questions. August 3, 2005

Using the object model (ODMG) represent the following ER diagram.

Would the spouse be connected via ownership or reference semantics? Explain.

How are object identifiers for OO databases different from identifiers for relational databases?

Write a query to find couples who are both over the age of 70.

State all assumptions necessary to answer the questions. August 3, 2005

Give an example ER diagram to illustrate the difference between weak entities, strong entities and attributes. Use the example to explain the differences.

Give examples of a safe and unsafe expression for relational calculus and describe why safe expressions are important.

What are the three different ways to map a superclass/subclass relationship in an EER diagram into the relational model (tables)?