Birla Institute of Technology & Science, Pilani Work-Integrated Learning Programmes Division Second Semester 2011-2012 Course Handout

Course No. Course Title Instructor Course Description Introduction to Database Management Systems; Data Modeling; File organization; Indexing concepts; Database Design Concepts; Query specification and processing systems for Relational Databases; Transaction Processing; Concepts of Security and Integrity in databases; Database recovery; Distributed Databases; XML databases. Scope and objective The course aims at familiarizing the students with the concepts of DBMS and its applications. It deals with fundamentals of data modeling, storage mechanisms, indexing schemes and concepts pertinent to database design. Next, this course also deals with Transaction management for database applications, and other important concepts like-Concurrency control, and database recovery. Finally this course gives an introduction to Distributed databases and XML data management. By the end of this course, the student is expected to have gained knowledge in modeling, designing, creating and manipulating relational databases using some RDBMS. Prescribed Text Book T1. Elmasri, Ramez, Shamkant B. Navathe, Fundamentals of Database Systems, Pearson Education, 5th Ed., 2007 : IS ZC332 : Database Systems and Applications : R. Gururaj

Reference Books R1. R2. R3. R4. R5. R6. R7. Ramakrishnan R & J Gehrke, Database Management Systems, MGHISE, 3rd ed., 2003 Date C.J., An Introduction to Database Systems, Pearson Education, 8th Ed., 2006. Korth H F and A Silberschatz, Database System Concepts, MGHISE, 4th Ed., 2004. ONeil Patrick et al. , Database : Principles Programming Performance, Morgan Kaufmann Harcourt India, 2nd Ed., 2001. Post, G.V., Database Management System, TMH, 3rd Ed., 2005. Ramon A Mata et. al., Database Management Systems, TMH, 2007. Mata-Toledo Cushman, Database Management Systems, TMH, 2007.

IS ZC332 Course Handout Second Semester 2011-2012 Page 2 Plan of Self Study Week Learning Topics Chapter No. Objective References 1 Introduction to Introduction to Database Management Systems T1-Chapter 1,2 Database Characteristics of database approach Management Database users Sections: Systems, Discussing Advantages of using DBMS 1.1-1.6, 2.1, 2.2, DBMS architecture Data models 2.4, 2.5, 2.6 and other key Three-schema architecture and Data independence concepts pertinent to Database system environment DBMS. DBMS Architecture Centralized and Client/Server architectures of DBMS Classification of DBMSs 2 We discuss Data Introduction to Data models (High-level and T1-Chapter 3 modeling in the Conceptual) context of database ER modeling Sections: design phases. Entities 3.1, 3.3-3.9 Relationships Important notions and notations in ER modeling ER diagrams and example 3 Introduction to Superclass / Subclass T1-Chapter 4 EER(Enhanced ER ) Generalization and Specialization Concepts. Constraints and characteristics of specialization Sections: Specialization/Genera and generalization 4.1 4.5 lization, and other Union type related concepts. Example 4 We discuss Relational model concepts T1-Chapter 5 important concepts Relational data model constraints and constraints of Schemas Sections: relational data model Data manipulation and dealing with constraint 5.1- 5.3 violations 5 Mapping ER/EER Relational database design using ER-to-relational T1-Chapter 7 model to Relational mapping model. Mapping EER constructs to Relations Sections: Discussion on Examples 7.1, and 7.2 6 Discussing Physical storage devices, storage techniques, basic file structures and hashing techniques We discuss indexing schemes for disk files and related concepts Secondary storage devices Buffering Files, records, blocks on disks Operations on files Ordered and unordered files Hashing techniques(internal & external) Primary file organizations RAID technology Types of Indexes; Sparse and Dense indexing Multilevel indexes Dynamic indexing with B-Trees and B+ Trees Comparative analysis Other types of Indexing T1-Chapter 13 Sections: 13.1-13.10

T1-Chapter 14 Sections: 14.1 14.5 T1-Chapter 25 Sections: 25.1- 25.4 and 25.6

We study Distributed databases and client-server architectures for database applications Review Session

Distributed database concepts Data fragmentation, Replication, allocation techniques for distributed database design Types of distributed databases Query processing in Distributed databases An overview of 3-tier client server architecture in distributed databases

Syllabus for Mid-Semester Test (Closed Book): Topics in Week No. 1 to 9

IS ZC332

Course Handout

Second Semester 2011-2012

Page 3

Plan of Self Study Week No. 10 Learning Objective We do a study of key concepts of Database design such as Functional dependencies and Normalization We study Relational algebra operations on relational databases and Relational Calculus(formal query languages) SQL query language for relational databases Topics Guidelines for database design Functional dependencies Inference rules Normalization Normal forms and their conditions Lossless join decomposition Dependency preserving decomposition Relational algebraic expressions RA operations RA functions Wring queries using RA Relational Calculus Chapter References T1-Chapter 10 and 11 Sections: 10.1-10.5 and 11.1, 11.2, 11.3.2 T1-Chapter 6 Sections: 6.1- 6.7 T1-Chapter 8 Sections: 8.1-8.9

11

12-13

14

We discuss the concepts of Transaction processing in database applications We study Concurrency control techniques for databases We discuss Database recovery techniques for database systems

15

Introduction to SQL SQL data definition and data types Basic queries in SQL More sophisticated queries in SQL Aggregate and GROUPING INSERT/DELETE/UPDATES Views in SQL Other features of SQL Introduction to transactions States of a transaction Desirable properties of a transaction Schedules Concurrent transactions Serializability Transaction support in SQL Two-phase locking techniques for concurrency control Timestamp based ordering Other concurrency control techniques Recovery concepts Introduction to log-based recovery techniques Database recovery techniques based on deferred updates Database recovery techniques based on immediate updates Database recovery based-on Shadow paging XML data model XML DTD and XML Schema XML documents and databases XML Querying Sample XML applications

T1-Chapter 17 Sections: 17.1- 17.6

T1-Chapter 18 Sections: 18.1, 18.2, 18.7 T1-Chapter 19 Sections: 19.1- 19.4

16

17

We discuss the role of XML as databases, Structure definition and Query techniques

T1-Chapter 27 Sections: 27.1- 27.4

18

Review Session Syllabus for Comprehensive Exam (Open Book): All topics given in Plan of Self Study

IS ZC332

Course Handout

Second Semester 2011-2012

Page 4

Evaluation Scheme: EC No. EC-1 EC-2 EC-3 Evaluation Component & Type of Examination Assignment/Quiz Mid-Semester Test (Closed Book)* Comprehensive Exam (Open Book)* Duration ** Details to be announced on LMS Taxila website by Instructor 2 Hours 3 Hours Weightage 10% 30% 60% Day, Date, Session,Time ** Details to be announced on LMS Taxila website by Instructor Saturday, 11/02/2012 (AN)* 10 AM 12 Noon Saturday, 07/04/2012 (AN)* 9 AM 12 Noon

** Please check the details by January 2nd Week on LMS Taxila web site. * Legend: AN: AfterNoon Session; FN: ForeNoon Session Closed Book Test: No reference material of any kind will be permitted inside the exam hall. Open Book Exam: Use of any printed / written reference material (books and notebooks) will be permitted inside the exam hall. Loose sheets of paper will not be permitted. Computers of any kind will not be allowed inside the exam hall. Use of calculators will be allowed in all exams. No exchange of any material will be allowed. Note: It shall be the responsibility of the individual student to be regular in maintaining the self study schedule as given in the course handout, attend the online/on demand lectures as per details that would be put up in the BITS LMS Taxila website www.taxila.bits-pilani.ac.in and take all the prescribed components of the evaluation such as Assignment (Course Page on LMS Taxila), Mid Semester Test and Comprehensive Examination according to the Evaluation Scheme given in the respective Course Handout. If the student is unable to appear for the Regular Test/Examination due to genuine exigencies, the student must refer to the procedure for applying for Make-up Test/Examination, which will be available through the Important Information link on the BITS WILP website on the date of the Regular Test/Examination. The Make-up Tests/Exams will be conducted only at selected exam centres on the dates to be announced later. Instructor-in-Charges