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).
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 hoursQuery 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 hoursDistributed 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 hoursXML 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 hoursGraph 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)
| Attendance | 5 |
| Assignment / Microproject | 15 |
| 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.