Advanced Database - Syllabus

Course Overview and Structure

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

    Revisiting 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-2

    Understanding 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-3

    Learning about specialization and generalization, including their constraints and characteristics. This topic delves into the nuances of entity relationships.

  • Union Types
    EN-4

    Exploring the concept of union types in Entity Relationship Model. This topic discusses the representation of complex relationships.

  • Aggregation
    EN-5

    Understanding aggregation in Entity Relationship Model, including its applications and implications. This topic examines the grouping of entities.

  • Relational Model Revised
    EN-6

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

    Learning 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-8

    Exploring advanced features of SQL, including querying and data manipulation. This topic delves into the intricacies of database management.

  • File Structures, Hashing, and Indexing
    EN-9

    Understanding 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-01

    Introduction to object database concepts, including the basics of object-oriented databases and their differences from traditional relational databases.

  • Object Database Extensions to SQL
    OB-02

    Extensions to SQL for object databases, including support for complex data types and object-oriented features.

  • The ODMG Object Model and ODL
    OB-03

    The 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-04

    Conceptual design principles for object databases, including data modeling and schema design.

  • Object Query Language OQL
    OB-05

    The Object Query Language (OQL), including its syntax, features, and use cases for querying object databases.

  • Language Binding in the ODMG Standard
    OB-06

    Language binding in the ODMG standard, including the integration of object databases with programming languages.

Key Topics

  • Query Processing
    QU-1

    Concept of query processing, including the steps involved in processing a query and the role of the query processor.

  • Query Trees and Heuristics
    QU-2

    Query trees and heuristics for query optimization, including the use of query trees to represent queries and heuristics to guide optimization.

  • Query Execution Plans
    QU-3

    Choice of query execution plans, including the factors that influence the choice of plan and the importance of plan selection.

  • Cost-Based Optimization
    QU-4

    Cost-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-10

    A type of programmatic advertising that enables the buying and selling of online advertising inventory in real-time.

  • E-mail Marketing
    DI-11

    Using email to promote products or services, including email campaign strategy, creation, and optimization.

  • Affiliate Marketing
    DI-12

    Partnering with affiliates to promote products or services, including affiliate network models and commission structures.

  • Social Marketing
    DI-13

    Using social media platforms to promote products or services, including social media strategy, content creation, and engagement metrics.

  • Mobile Marketing
    DI-14

    Using mobile devices to promote products or services, including mobile-optimized websites, apps, and advertising formats.

  • Distributed Database Concepts
    DI-1

    Introduction to distributed database concepts and their advantages.

  • Data Fragmentation, Replication and Allocation
    DI-2

    Techniques for data fragmentation, replication, and allocation in distributed databases.

  • Distributed Database Design Techniques
    DI-3

    Methods and approaches for designing distributed databases.

  • Types of Distributed Database Systems
    DI-4

    Overview of different types of distributed database systems.

  • Distributed Database Architectures
    DI-5

    Introduction to various architectures used in distributed databases.

  • Introduction to NOSQL Systems
    DI-6

    Overview of NOSQL systems and their characteristics.

  • The CAP Theorem
    DI-7

    Understanding the CAP theorem and its implications on NOSQL systems.

  • Document-based NOSQL Systems
    DI-8

    Introduction to document-based NOSQL systems and their features.

  • Key-value Stores
    DI-9

    Understanding key-value stores and their use cases.

Key Topics

  • Active Database Concepts and Triggers
    AD-1

    This topic covers the concepts of active databases, including triggers, and their applications in advanced database systems.

  • Temporal Database Concepts
    AD-2

    This topic explores the concepts and techniques of temporal databases, which manage time-varying data and support temporal queries.

  • Spatial Database Concepts
    AD-3

    This topic introduces the concepts and techniques of spatial databases, which manage spatial data and support spatial queries and analysis.

  • Multimedia Database Concepts
    AD-4

    This topic covers the concepts and techniques of multimedia databases, which manage multimedia data such as images, audio, and video.

  • Deductive Database Concepts
    AD-5

    This 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-6

    This 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.