06CS752 - Advanced Dbms |
PART – A |
UNIT 1 |
OVERVIEW OF STORAGE AND INDEXING, DISKS AND FILES: Data on external storage; File organizations and indexing; Index data
structures; Comparison of file organizations; Indexes and performance
tuning. Memory hierarchy; RAID; Disk space management; Buffer manager;
Files of records; Page formats and record formats. |
UNIT 2 |
TREE STRUCTURED INDEXING: Intuition for tree indexes; Indexed
sequential access method; B+ trees, Search, Insert, Delete, Duplicates, B+
trees in practice. |
UNIT 3 |
HASH-BASED INDEXING: Static hashing; Extendible hashing, Linear
hashing, comparisons. |
UNIT 4 |
OVERVIEW OF QUERY EVALUATION, EXTERNAL SORTING: The system catalog; Introduction to operator evaluation; Algorithms for
relational operations; Introduction to query optimization; Alternative plans:
A motivating example; What a typical optimizer does. When does a DBMS
sort data? A simple two-way merge sort; External merge sort |
PART – B |
UNIT 5 |
EVALUATING RELATIONAL OPERATORS: The Selection operation;
General selection conditions; The Projection operation; The Join operation;
The Set operations; Aggregate operations; The impact of buffering |
UNIT 6 |
A TYPICAL RELATIONAL QUERY OPTIMIZER: Translating SQL
queries in to Relational Algebra; Estimating the cost of a plan; Relational algebra equivalences; Enumeration of alternative plans; Nested sub-queries;
Other approaches to query optimization. |
UNIT 7 |
PHYSICAL DATABASE DESIGN AND TUNING: Introduction;
Guidelines for index selection, examples; Clustering and indexing; Indexes
that enable index-only plans; Tools to assist in index selection; Overview of
database tuning; Choices in tuning the conceptual schema; Choices in tuning
queries and views; Impact of concurrency; DBMS benchmarking. |
UNIT 8 |
MORE RECENT APPLICATIONS: Mobile databases; Multimedia
databases; Geographical Information Systems; Genome data management. |
REFERENCE |
TEXT BOOKS: |
1. Database Management Systems – Raghu Ramakrishnan and
Johannes Gehrke, 3rd Edition, McGraw-Hill, 2003.
2. Fundamentals of Database Systems – Elmasri and Navathe, 5th
Edition, Addison-Wesley, 2007. (Chapter 30)
|
Reference Books |
1. Database Systems – Connolly and Begg, 3th Edition, Pearson
Education, 2002. |