21PCS105-Advanced Relational and Distributed Database Management Systems
UNIT I
Overview of Query Evaluation

The System catalog- introduction to Operator Evaluation-Algorithms for Relational Operators-Introduction to Query Optimization-Alternative Plans: example- A Typical Relational Query Optimizer: Translating SQL Queries into Algebra-Estimating the cost of a plan- Relational Algebra Equivalences- Enumeration of Alternative Plans-Nested Subqueries- The System R Optimizer.

UNIT II
Overview of Transaction Management

The ACID Properties-Transactions and Schedules- Concurrent Execution of Transaction-Lock-Based Concurrency Control-Performance of Locking-Transaction Support in SQL-Introduction to Crash Recovery – Concurrency Control – 2PL, Serializability and Recoverability-Introduction to Lock Management-Lock Conversion-Dealing with Deadlock-Specialized Locking Techniques- Concurrency Control without Locking. Crash Recovery: Introduction To ARIES -The Log: Other Recovery-Related Structures-The Write-ahead Log Protocol -Check Pointing- Recovering from a System Crash -Media Recovery.

UNIT III
Physical Database Design and Tuning

Introduction to Physical Database Design – Guidelines for Index Selection-Clustering and Indexing -Tools to Assist Index Selection – Overview of Database Tuning -Choices in Tuning the Conceptual Schema-Choices in Tuning Queries and Views -Impact of Concurrency.

UNIT IV
Parallel and Distributed Databases

Architecture for Parallel Databases-Parallel Query Evaluation- Parallelizing Individual Operations-Parallel Query Optimization-Types of Distributed Databases -Distributed DBMS Architecture-Storing Data in Distributed DBMS- Distributed Catalog Management-Distributed Query Processing-Updating Distributed Data Distributed Transaction-Distributed Concurrency Control-Distributed Recovery.

UNIT V
Spatial Data Management, Security and Authorization

Types of Spatial Data and Queries-Application involving Spatial Data-Introduction to Spatial Indexes-Indexing Based on Space Filling Curves Grid files -R-Trees -Issues in High Dimensional Indexing. Introduction to Database Security-Access Control- Discretionary and Mandatory Access Control-Security for Internet Application – Additional Issues Related to Security

Reference Book:

1. Abraham Silberschatz, Henry F. Korth, S. Sudharshan, ൜Database System Concepts൝, Sixth Edition, Tata McGraw Hill, 2015.ISBN-10: 9332901384.

2. Elmasri and Navathae, Fundamentals of Database Systems, Sixth Edition, Pearson Education /Addison Wesley, 2010. ISBN 0136086209

3. Li Yan, Zongmin Ma, Advanced Database Query Systems: Techniques, Applications and Technologies, Idea Group Inc (IGI), 2011, ISBN-160960475X

Text Book:

Raghu R. and Johannes G., Database Management Systems, Third Edition, Tata McGraw Hill, 2014. ISBN 978-9339213114