Course Description:
This course includes advanced concept of database system. The main topics covered are advanced concept of relational data model, Extended E-R model, new database management technologies, query optimization, NoSQL database and big data processing techniques.
Course Objective:
At the end of the course students should be able to know new developments in database technology, interpret and explain the impact of emerging database standards, evaluate the contribution of database theory to practical implementations of database management systems. Also, students should be able to develop more advanced application using MapReduce and Hadoop.
Course Contents
Unit 1: Enhanced Entity Relationship Model and Relational Model (8 Hrs.)
Entity Relationship Model Revised; Subclasses, Superclasses and Inheritance; Specialization and Generalization; Constraints and characteristics of specialization and Generalization; Union Types; Aggregation; Relational Model Revised; Converting ER and EER Model to Relational Model; SQL and Advanced Features; Concepts of File Structures, Hashing, and Indexing
Unit 2: Object and Object Relational Databases (10 Hrs.)
Object Database Concepts; Object Database Extensions to SQL; The ODMG Object Model and the Object Definition Language ODL; Object Database Conceptual Design; Object Query Language OQL; Language Binding in the ODMG Standard
Unit 3: Query Processing and Optimization (7 Hrs.)
Concept of Query Processing; Query Trees and Heuristics for Query Optimization; Choice of Query Execution Plans; Cost-Based Optimization
Unit 4: Distributed Databases, NOSQL Systems, and BigData (12 Hrs.)
Distributed Database Concepts and Advantages; Data Fragmentation, Replication and Allocation Techniques for Distributed Database Design; Types of Distributed Database Systems; Distributed Database Architectures Introduction to NOSQL Systems; The CAP Theorem; Document-based, Key-value Stores, Column-based, and Graph-based Systems; BigData; MapReduce; Hadoop
Unit 5: Advanced Database Models, Systems, and Applications (8 Hrs.)
Active Database Concepts and Triggers; Temporal Database Concepts; Spatial Database Concepts; Multimedia Database Concepts; Deductive Database Concepts; Introduction to Information Retrieval and Web Search
Laboratory Works:
Students should implement different concepts of database system studied in each unit of the course during lab time and should submit a mini project at the end the course.
Recommended Books:
- Elmasri and Navathe, Fundamentals of Database Systems, Pearson Education.
- Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, McGraw-Hill
- Korth, Silberchatz, Sudarshan, Database System Concepts, McGraw-Hill.
- Peter Rob and Coronel, Database Systems, Design, Implementation and Management, Thomson Learning.
- C. J. Date & Longman, Introduction to Database Systems, Pearson Education
- Tiwari, Shashank and Safari, professional Nosql, O’Reilly Media Company.
- Gunarathne, Thilina Hadoop MapReduce v2 Cookbook: Explore the Hadoop MapReduce v2.
- Ecosystem to Gain Insights from very Large Datasets, 2nd Edition, PACKT Publishing.