Advanced Database

Course Title: Advanced Database

Course No: CSC475

Nature of the Course: Theory + Lab

Semester: 8

Full Marks: 60 + 20 + 20

Pass Marks: 24 + 8 + 8

Credit Hours: 3

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 Objectives

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

1. Enhanced Entity Relationship Model and Relational Model

8 hrs

1.1. Entity Relationship Model

Entity Relationship Model Revised

Subclasses, Superclasses and Inheritance

Specialization and Generalization

Constraints and characteristics of specialization and Generalization

Union Types

Aggregation

1.2. Relational Model

Relational Model Revised

Converting ER and EER Model to Relational Model

SQL and Advanced Features

Concepts of File Structures, Hashing, and Indexing

2. Object and Object Relational Databases

10 hrs

2.1. Object Database Fundamentals

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

3. Query Processing and Optimization

7 hrs

3.1. Query Optimization Techniques

Concept of Query Processing

Query Trees and Heuristics for Query Optimization

Choice of Query Execution Plans

Cost-Based Optimization

4. Distributed Databases, NOSQL Systems, and BigData

12 hrs

4.1. Distributed Databases

Distributed Database Concepts and Advantages

Data Fragmentation, Replication and Allocation Techniques for Distributed Database Design

Types of Distributed Database Systems

Distributed Database Architectures

4.2. NOSQL and BigData

Introduction to NOSQL Systems

The CAP Theorem

Document-based, Key-value Stores, Column-based, and Graph-based Systems

BigData

MapReduce

Hadoop

5. Advanced Database Models, Systems, and Applications

8 hrs

5.1. Advanced Database Concepts

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.

1.Implementing different concepts of database system

Text Books

1.Elmasri and Navathe, Fundamentals of Database Systems, Pearson Education
2.Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, McGraw-Hill
3.Korth, Silberchatz, Sudarshan, Database System Concepts, McGraw-Hill
4.Peter Rob and Coronel, Database Systems, Design, Implementation and Management, Thomson Learning
5.C. J. Date & Longman, Introduction to Database Systems, Pearson Education

Reference Books

1.Tiwari, Shashank and Safari, professional Nosql, O'Reilly Media Company
2.Gunarathne, Thilina Hadoop MapReduce v2 Cookbook: Explore the Hadoop MapReduce v2 Ecosystem to Gain Insights from very Large Datasets, 2nd Edition, PACKT Publishing

Notes:

This syllabus follows the official B.Sc. CSIT curriculum of Tribhuvan University. In case of any doubt or revision, the university's published syllabus shall be considered authoritative.

Advanced Database

Advanced Database

Select University

Select Program

TabFlux . Advanced Database . TU . BSC-CSIT