Final Exam Coverage

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.

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

Help page One help page is allowed in the exam.