Advanced Database - Syllabus
Embark on a profound academic exploration as you delve into the Advanced Database course (AD) within the distinguished Tribhuvan university's CSIT department. Aligned with the 2074 Syllabus, this course (CSC461) seamlessly merges theoretical frameworks with practical sessions, ensuring a comprehensive understanding of the subject. Rigorous assessment based on a 60 + 20 + 20 marks system, coupled with a challenging passing threshold of , propels students to strive for excellence, fostering a deeper grasp of the course content.
This 3 credit-hour journey unfolds as a holistic learning experience, bridging theory and application. Beyond theoretical comprehension, students actively engage in practical sessions, acquiring valuable skills for real-world scenarios. Immerse yourself in this well-structured course, where each element, from the course description to interactive sessions, is meticulously crafted to shape a well-rounded and insightful academic experience.
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.
Units
Key Topics
-
Entity Relationship Model Revised
EN-1Revisiting the basics of Entity Relationship Model, including entities, attributes, and relationships. This topic lays the foundation for advanced database concepts.
-
Subclasses, Superclasses and Inheritance
EN-2Understanding the concepts of subclasses, superclasses, and inheritance in the context of Entity Relationship Model. This topic explores the relationships between entities.
-
Specialization and Generalization
EN-3Learning about specialization and generalization, including their constraints and characteristics. This topic delves into the nuances of entity relationships.
-
Union Types
EN-4Exploring the concept of union types in Entity Relationship Model. This topic discusses the representation of complex relationships.
-
Aggregation
EN-5Understanding aggregation in Entity Relationship Model, including its applications and implications. This topic examines the grouping of entities.
-
Relational Model Revised
EN-6Revisiting the basics of Relational Model, including tables, rows, and columns. This topic provides a comprehensive overview of relational databases.
-
Converting ER and EER Model to Relational Model
EN-7Learning how to convert Entity Relationship Model and Enhanced Entity Relationship Model to Relational Model. This topic explores the process of database design.
-
SQL and Advanced Features
EN-8Exploring advanced features of SQL, including querying and data manipulation. This topic delves into the intricacies of database management.
-
File Structures, Hashing, and Indexing
EN-9Understanding the concepts of file structures, hashing, and indexing in the context of database systems. This topic examines data storage and retrieval.
Key Topics
-
Object Database Concepts
OB-01Introduction to object database concepts, including the basics of object-oriented databases and their differences from traditional relational databases.
-
Object Database Extensions to SQL
OB-02Extensions to SQL for object databases, including support for complex data types and object-oriented features.
-
The ODMG Object Model and ODL
OB-03The Object Data Management Group (ODMG) object model and the Object Definition Language (ODL), including their role in defining object databases.
-
Object Database Conceptual Design
OB-04Conceptual design principles for object databases, including data modeling and schema design.
-
Object Query Language OQL
OB-05The Object Query Language (OQL), including its syntax, features, and use cases for querying object databases.
-
Language Binding in the ODMG Standard
OB-06Language binding in the ODMG standard, including the integration of object databases with programming languages.
Key Topics
-
Query Processing
QU-1Concept of query processing, including the steps involved in processing a query and the role of the query processor.
-
Query Trees and Heuristics
QU-2Query trees and heuristics for query optimization, including the use of query trees to represent queries and heuristics to guide optimization.
-
Query Execution Plans
QU-3Choice of query execution plans, including the factors that influence the choice of plan and the importance of plan selection.
-
Cost-Based Optimization
QU-4Cost-based optimization, including the use of cost estimates to guide optimization and the role of cost-based optimization in query processing.
Key Topics
-
Real-Time Bidding
DI-10A type of programmatic advertising that enables the buying and selling of online advertising inventory in real-time.
-
E-mail Marketing
DI-11Using email to promote products or services, including email campaign strategy, creation, and optimization.
-
Affiliate Marketing
DI-12Partnering with affiliates to promote products or services, including affiliate network models and commission structures.
-
Social Marketing
DI-13Using social media platforms to promote products or services, including social media strategy, content creation, and engagement metrics.
-
Mobile Marketing
DI-14Using mobile devices to promote products or services, including mobile-optimized websites, apps, and advertising formats.
-
Distributed Database Concepts
DI-1Introduction to distributed database concepts and their advantages.
-
Data Fragmentation, Replication and Allocation
DI-2Techniques for data fragmentation, replication, and allocation in distributed databases.
-
Distributed Database Design Techniques
DI-3Methods and approaches for designing distributed databases.
-
Types of Distributed Database Systems
DI-4Overview of different types of distributed database systems.
-
Distributed Database Architectures
DI-5Introduction to various architectures used in distributed databases.
-
Introduction to NOSQL Systems
DI-6Overview of NOSQL systems and their characteristics.
-
The CAP Theorem
DI-7Understanding the CAP theorem and its implications on NOSQL systems.
-
Document-based NOSQL Systems
DI-8Introduction to document-based NOSQL systems and their features.
-
Key-value Stores
DI-9Understanding key-value stores and their use cases.
Key Topics
-
Active Database Concepts and Triggers
AD-1This topic covers the concepts of active databases, including triggers, and their applications in advanced database systems.
-
Temporal Database Concepts
AD-2This topic explores the concepts and techniques of temporal databases, which manage time-varying data and support temporal queries.
-
Spatial Database Concepts
AD-3This topic introduces the concepts and techniques of spatial databases, which manage spatial data and support spatial queries and analysis.
-
Multimedia Database Concepts
AD-4This topic covers the concepts and techniques of multimedia databases, which manage multimedia data such as images, audio, and video.
-
Deductive Database Concepts
AD-5This topic explores the concepts and techniques of deductive databases, which use logical rules to derive new information from existing data.
-
Introduction to Information Retrieval and Web Search
AD-6This topic provides an introduction to the concepts and techniques of information retrieval and web search, including indexing, querying, and ranking.
Lab 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.