Contents

• Unit 1. Query Processing and Optimization: Overview of Relational Query Optimization, System Catalog in a Relational DBMS, Alternative Plans, Translating SQL, Queries into Algebra, Estimating the Cost of a Plan, Relational Algebra Equivalences, Enumeration of Alternative Plans.

  Unit 2. Object Database Systems: Motivating Examples, Structured Data Types, Operations On Structured Data, Encapsulation and ADT's, Inheritance, Objects, OIDs and Reference Types, Database Design for an ORDBMS, ORDBMS Implementation Challenges, ORDBMS, Comparing RDBMS, OODBMS, and ORDBMS.

  Unit 3. Parallel and Distributed Databases: Architectures for Parallel, Databases, Parallel Query Evaluation, Parallelizing Individual Operations, Parallel Query Optimization, Distributed DBMS Architectures, Storing Data in a Distributed DBMS, Distributed Catalog Management, Distributed Query Processing, Updating Distributed Data, Introduction to Distributed Transactions, Distributed Concurrency Control, Distributed Recovery.

  Unit 4. Database Security and Authorization: Introduction to Database Security, Access Control, Discretionary Access Control- Grant and Revoke on Views and Integrity Constraints, Mandatory Access Control- Multilevel Relations and Polyinstantiation, Covert Channels, DoD Security Levels, Additional Issues Related to Security- Role of the Database Administrator, Security in Statistical Databases, Encryption.

  Unit 5. POSTGES: POSTGRES user interfaces, sql variations and extensions, Transaction Management, Storage and Indexing, Query processing and optimizations, System Architectures. XML: Motivation, Structure of XML data, XML Document Schema, Querying and Transformation, Application Program Interface to XML, Storage of XML Data, XML applications.