Final Exam Coverage

1
Final Exam Coverage
2

• E/R
• Converting E/R to Relations.
• SQL.
• Joins and outerjoins
• Subqueries
• Aggregations
• Views
• Inserts, updates, deletes
• Ordering results
• Top N queries
• Constraints
• FK
• CHECK
• Constraints enforced by views
• Security and Authorization
• Granting and Revoking Privileges.
• Enforcing Security through Views.
• Security in Statistical Databases.

3

• Concurrency
• Anomalies related to Concurrent Execution of
  Transactions.
• 2-Phase Locking.
• SQL support for transactions.
• Recovering from Failures.
• UNDO, REDO and UNDO/REDO
• Storage
• Disks mechanics.
• Computation Model.
• 2 Phase Multiway Merge Sort (2PMMS).
• Impact of block size.
• Sorting very large relations.
• Indexes
• B-Trees. Lookup, Insertion and Deletion in
  B-Trees.
• Query Evaluation.
• Functional Dependencies.
• Closure algorithm.
• BCNF and 4NF
• OLAP

4
Help page

• One help page is allowed in the exam.