Chat with us on WhatsAppCall Learnizo

KTU 2024 Scheme · Semester 6 · Program Elective III — Computer Science and Engineering

Advanced Database Systems (PECST634) Syllabus

Official KTU 2024 Scheme syllabus for Advanced Database Systems, Semester 6, Program Elective III — Computer Science and Engineering (Computer Science and Engineering).

This page compiles APJ Abdul Kalam Technological University's officially published 2024 Scheme syllabus for Computer Science and Engineering, Semester 6, sourced directly from KTU's official website (ktu.edu.in). Learnizo is an independent online tuition platform and is not affiliated with, endorsed by, or officially connected to APJKTU. The university may revise syllabus content after this page was last updated — always cross-check with the official KTU source for the current, authoritative version.

Course Code

PECST634

Credits

3

Teaching Hours

3:0:0:0 (L:T:P:R)

CIE Marks

40

ESE Marks

60

Exam Duration

2 Hrs 30 Min

Prerequisites

None

Semester

Semester 6

Course Objective

To learn the fundamentals of data modeling, query processing and design in advanced databases and study the working principles of distributed databases, to learn emerging databases such as XML and NoSQL, and to enable students to use tools, methodologies and skills for working successfully with databases in today's global, data-driven business model.

Module-wise Syllabus

Module 1

9 contact hours

Query processing and optimization: measures of query cost, algorithms for selection with cost analysis, algorithms for join with cost analysis, evaluation of expressions. Heuristics in query optimization - optimization of relational algebra expressions. Physical database design and tuning - introduction to physical database design, overview of database tuning, tuning the conceptual schema, tuning queries and views, impact of concurrency.

Module 2

9 contact hours

Distributed databases: distributed systems, introduction, architecture, distributed database concepts, distributed data storage, distributed transactions, commit protocols, concurrency control. Query processing and decomposition - query processing objectives, characterization of query processors, layers of query processing, query decomposition, localization of distributed data.

Module 3

9 contact hours

XML and non-relational databases: semi-structured data and XML databases, the XML data model, XSD, DTD and XML schema, XML presentation, XPath queries, XQuery. NoSQL databases - CAP theorem, document-based databases, MongoDB operations (insert, update, delete, query, indexing, application, replication, sharding, deployment), Cassandra - data model, keyspace, table operations, CRUD operations.

Module 4

9 contact hours

Graph databases: introduction, data modelling with graphs, building a graph database application, data modeling, predictive analysis with graph theory, depth-first and breadth-first search, path-finding with Dijkstra's algorithm, graph theory and predictive modeling.

Course Outcomes

  • CO1Apply various measures for query processing and optimization, and apply techniques to tune database performance.
  • CO2Explain the architecture and fundamental concepts of distributed databases.
  • CO3Utilize semi-structured data, XML and XML queries for effective data management.
  • CO4Utilize NoSQL database systems to manage and manipulate data in real-time applications.
  • CO5Develop advanced skills in graph database concepts, covering data modeling, application building and the application of graph theory for predictive analysis and modeling.

Assessment Pattern (CIE: 40 marks, ESE: 60 marks)

Continuous Internal Evaluation (CIE)

Attendance5
Assignment / Microproject15
Internal Examination 1 (Written)10
Internal Examination 2 (Written)10

End Semester Examination (ESE)

Total 60 marks, 2 Hrs 30 Min. See the official KTU syllabus document for the exact Part A / Part B question pattern for this course.

Textbooks & Reference Books

Textbooks

  • Fundamentals of Database Systems — Ramez Elmasri, Shamkant B. Navathe (Pearson, 7th edition, 2017)
  • Database System Concepts — A. Silberschatz, H. Korth, S. Sudarshan (McGraw-Hill, 7th edition, 2021)
  • Database Management Systems — R. Ramakrishnan, J. Gehrke (McGraw Hill, 3rd edition, 2018)
  • Graph Databases — Ian Robinson, Jim Webber, Emil Eifrem (O'Reilly, 2nd edition, 2015)
  • Database Systems — T. M. Connolly, C. Begg (Pearson, 6th edition, 2019)

Reference Books

  • Principles of Database Management: Practical Guide to Storing, Managing and Analyzing Big and Small Data — W. Lemahieu, S. vanden Broucke, B. Baesens (Cambridge University Press, 1st edition, 2018)
  • Designing Data-Intensive Applications — M. Kleppmann (O'Reilly, 1st edition, 2017)
  • Database Systems: The Complete Book — Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom (Prentice Hall, 2nd edition, 2009)
  • Next Generation Databases: NoSQL, NewSQL, and Big Data — Guy Harrison (Apress, 1st edition, 2015)
  • Foundations of Multidimensional and Metric Data Structures — Hanan Samet (Morgan Kaufmann, 1st edition, 2006)

Frequently Asked Questions

How many credits is KTU Advanced Database Systems (PECST634)?

3 credits, with 3:0:0:0 (L:T:P:R) teaching hours per week, under the KTU 2024 Scheme.

How many modules are in the PECST634 syllabus?

4 modules, 36 total contact hours.

What is the CIE and ESE mark split for this course?

CIE (Continuous Internal Evaluation): 40 marks. ESE (End Semester Examination): 60 marks, 2 Hrs 30 Min. Total: 100 marks.

What are the recommended textbooks for PECST634?

Fundamentals of Database Systems (Ramez Elmasri, Shamkant B. Navathe); Database System Concepts (A. Silberschatz, H. Korth, S. Sudarshan); Database Management Systems (R. Ramakrishnan, J. Gehrke); Graph Databases (Ian Robinson, Jim Webber, Emil Eifrem); Database Systems (T. M. Connolly, C. Begg).

Is this syllabus specific to one branch, or common to others too?

This Semester 6 course is listed under Program Elective III — Computer Science and Engineering at KTU under the 2024 Scheme — check the course header above for which branches it's common to.

Need help with KTU Advanced Database Systems?

Learnizo offers live, 1-on-1 online tuition for KTU CSE subjects — matched to your exact module and semester.