Database Engineering (3-0-0)
Course Details:
- Relational Databases: Integrity Constraints revisited, Functional, Multi-valued and Join Dependency, Template Algebraic, Inclusion and Generalized Functional Dependency, Chase Algorithms and Synthesis of Relational Schemes.
- Query Processing and Optimization: Evaluation of Relational Operations, Transformation of Relational Expressions, Indexing and Query Optimization, Limitations of Relational Data Model, Null Values and Partial Information.
- Deductive Databases: Datalog and Recursion, Evaluation of Datalog program, Recursive queries with negation.
- Parallel and Distributed Databases: Distributed Data Storage: Fragmentation and Replication, Location and Fragment Transparency, Distributed Query Processing and Optimization, Distributed Transaction Modeling and Concurrency Control, Distributed Deadlock, Commit Protocols, Design of Parallel Databases, Parallel Query Evaluation.
- Advanced Transaction Processing: Nested and Multilevel Transactions, Compensating Transactions and Saga, Long Duration Transactions,
Weak Levels of Consistency, Transaction Work Flows, Transaction Processing Monitors.
- Active Databases: Triggers in SQL, Event Constraint and Action: ECA Rules, Query Processing and Concurrency Control, Compensation and Databases
Recovery.
- Real Time Databases: Temporal Constraints: Soft and Hard Constraints, Transaction Scheduling and Concurrency Control.
- Image and Multimedia Databases: Modeling and Storage of Image and Multimedia Data, Data Structures and R-tree, k-d tree, Quadtrees, Content Based Retrieval: Color Histograms, Textures etc. Image Features, Spatial and Topological Relationships, Multimedia Data Formats, Video Data Model, Audio and Handwritten Data
- Data Warehousing and Data Mining: Star Schema, Knowledge Representation Using Rules, Association and Classification Rules, Sequential Patterns, Algorithms for Rule Accessing.
Suggested Text/Reference Books
Abraham Silberschatz, Henry Korth, and S. Sudarshan, Database System Concepts, McGraw-Hill.
Raghu Ramakrishnan, Database Management Systems, WCB/McGraw-Hill.
Bipin Desai, An Introduction to Database Systems, Galgotia.
J. D. Ullman, Principles of Database Systems
R. Elmasri and S. Navathe, Fundamentals of Database Systems
Serge Abiteboul, Richard Hull and Victor Vianu, Foundations of Databases
Lecture Slides
Lecture Slide Set 1