ADM

ADM

1. Learning Resources (Books)

   • -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

2. 1. DB Design: Relational Model

3. 2. DB Design: Schema Refinement

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

4. 3. XML Integration and XML Query languages

   • Xpath
   • XQuery

5. 4. Database Design: Object Relational Model

   • ADTs
   • Inheritance

6. 5. Database Design: Object Relational Model

   • Member methods
   • Release Assignment 2

7. 6. Data Storage: Disks and Files

   • Disk
   • RAID
   • SSD
   • Database page and record formats

8. 7. File Organization & Indexes

   • B+ tree
   • Hashing (EH and LH)
   • Bitmap

9. 8. Query Processing

   • Sorting
   • Joins
   • I/O based cost model

10. 9. Transaction Management and Concurrency Control

    • Transaction properties
    • Transaction conflicts
    • Transaction schedules
    • Lock based Concurrency control protocols

11. 10. Concurrency Control

    • Multiple-Granularity Locking
    • Deadlocks
    • Optimistic Concurrency Control Protocol
    • Timestamp-Based Concurrency Control Protocol

12. 11. Crash Recovery

    • Stealing Frames & Forcing Pages
    • Logging: Record REDO and UNDO information
    • Write-Ahead Logging
    • ARIES algorithms

13. Revision and group discussions for research related activities

14. Research paper presentations

15. Research Papers

16. Additional Resources

    • PL/SQL
    • NoSQL
    • Basic Database Conspets

17. Assignments