ADM

Annotations:

• -Ramakrishnan, R. and Gehrke, J., Database Management Systems, 3rd Ed., McGraw-Hill, 2003. Elmasri, R. and Navathe, S.B., Fundamentals of Database Systems, 4th Ed. Addison-Wesley, 2004. Silberschatz A., Korth H.F. and Sudarchan S., Database Systems Concepts, 3rd Ed., McGrawHill , 1996. Garicia-Molina H., Ullman J.D. and Widom J., Database Systems: The Complete Book, Prentice Hall, 2002. Stonebraker ed., Readings in Database Systems, 2nd Ed., Morgan Kaufmann, 1994.  SQL Server 2008 Documentation  Oracle 11g Documentation

1. Armstrong's Axioms
2. Attribute closure algorithm
3. Minimal cover
4. Normalization forms (1NF, 2NF, 3NF and BCNF)
5. Multivalued Dependencies
6. 4NF and 5NF

1. Xpath
2. XQuery

1. ADTs
2. Inheritance

1. Member methods
2. Release Assignment 2

1. Disk
2. RAID
3. SSD
4. Database page and record formats

1. B+ tree
2. Hashing (EH and LH)
3. Bitmap

1. Sorting
2. Joins
3. I/O based cost model

1. Transaction properties
2. Transaction conflicts
3. Transaction schedules
4. Lock based Concurrency control protocols

1. Multiple-Granularity Locking
2. Deadlocks
3. Optimistic Concurrency Control Protocol
4. Timestamp-Based Concurrency Control Protocol

1. Stealing Frames & Forcing Pages
2. Logging: Record REDO and UNDO information
3. Write-Ahead Logging
4. ARIES algorithms

1. PL/SQL
2. NoSQL
3. Basic Database Conspets