Distributed and Object Oriented Database - Syllabus

Course Overview and Structure

Embark on a profound academic exploration as you delve into the Distributed and Object Oriented Database course () within the distinguished Tribhuvan university's CSIT department. Aligned with the 2065 Syllabus, this course (CSC-457) seamlessly merges theoretical frameworks with practical sessions, ensuring a comprehensive understanding of the subject. Rigorous assessment based on a 60 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.


This course introduces fundamental concept and implementation of object oriented and distributed database systems with focus on data distribution, query processing, transaction processing, concurrency control and recovery.

Units

Key Topics

  • Compiler Structure
    UN-1.1

    Analysis and Synthesis Model of Compilation, including different sub-phases within analysis and synthesis phases.

  • Compiler Concepts
    UN-1.2

    Basic concepts related to Compiler, including interpreter, simple One-Pass Compiler, preprocessor, macros, symbol table, and error handler.

  • Institutional Infrastructural Preparedness
    UN-1.3

    Institutional infrastructural preparedness refers to the readiness of government agencies and institutions to adopt and implement e-governance systems.

Key Topics

  • Lexical Analysis
    UN-2.1

    The process of breaking the source code into a series of tokens. It involves the specification and recognition of tokens, input buffer, and finite automata relevant to compiler construction.

  • Syntax Analysis
    UN-2.2

    The process of analyzing the syntax of the source code. It involves basic parsing techniques, problem of left recursion, left factoring, ambiguous grammar, top-down parsing, bottom-up parsing, and LR parsing.

  • Semantic Analysis
    UN-2.3

    The process of analyzing the meaning of the source code. It involves static and dynamic checks, typical semantic errors, scoping, type checking, syntax directed definitions, and translation.

  • Matrix Representations
    UN-2.4

    This topic explains how matrices can be used to represent and perform geometrical transformations in computer graphics. It covers the basics of matrix operations and their applications in transformation matrices.

Key Topics

  • Turing Machines
    UN-3.1.1

    Introduction to Turing Machines, including their basic concept and computation process.

  • Variants of Turing Machines
    UN-3.1.2

    Exploration of different variants of Turing Machines, including their characteristics and applications.

  • Non-deterministic Turing Machines
    UN-3.1.3

    Study of non-deterministic Turing Machines, including their properties and differences from deterministic machines.

  • Church's Thesis and Algorithm
    UN-3.2.1

    Explanation of Church's Thesis and its significance in the theory of computation, including the concept of algorithm.

  • Universal Turing Machines
    UN-3.2.2

    Study of Universal Turing Machines, including their properties and capabilities.

  • Object Oriented DBMS Architecture
    UN-3.3.1

    In-depth look at object oriented DBMS architecture, including performance issues and application selection.

  • Database Design for Object Relational DBMS
    UN-3.3.2

    Guidelines for designing databases for object relational DBMS, including structured types and ADTs, object identity, and extending the ER model.

  • Storage and Access Methods
    UN-3.3.3

    Exploration of storage and access methods in object oriented DBMS, including query processing and query optimization.

  • Data Access API
    UN-3.3.4

    Overview of data access API, including ODBC, DB Library, DAO, ADO, JDBC, and OLEDB.

  • Distributed Computing Concept
    UN-3.3.5

    Introduction to distributed computing concept in COM, COBRA, and object oriented DBMS.

Lab works

All distributed and OO database components mentioned in this course. (Practical implementation in Oracle 9i or Oracle 10g covering both Distributed and Object Oriented Database Features)