Lahore University of Management Sciences

CS-340 Introduction to Database Systems

Spring2012
Instructor BasitShafiq RoomNo. 9112A,CSDept.GroundFloorSSEBuilding OfficeHours Email basit@lums.edu.pk Telephone 8366 Secretary/TA IshtiaqABhatti TAOfficeHours CourseURL(ifany) CourseBasics CreditHours 4 Lecture(s) NbrofLec(s)PerWeek 2 Duration Recitation/Lab(perweek) NbrofLec(s)PerWeek Duration Tutorial(perweek) NbrofLec(s)PerWeek Duration CourseDistribution Core Elective OpenforStudentCategory CloseforStudentCategory COURSEDESCRIPTION This course introduces the basic concepts of databases and discusses their practical applications and design issues. The following

topics will be covered in the class: Relational modeling Query Languages Storage and Indexing Query Evaluation and Optimization Transaction Management Schema Refinement, Database Tuning Other topics: Security, Distributed Databases, Semantic Web and Web services

COURSEPREREQUISITE(S) Algorithms (CS 310) Data Structures (CS 202) COURSEOBJECTIVES

Lahore University of Management Sciences

LearningOutcomes GradingBreakupandPolicy Assignment(s): HomeWork: Quiz(s): ClassParticipation: Attendance: MidtermExamination: Project: FinalExamination: ExaminationDetail Yes/No: Midterm CombineSeparate: Exam Duration: PreferredDate: ExamSpecifications: Yes/No: CombineSeparate: FinalExam Duration: ExamSpecifications: COURSEOVERVIEW Week/ Lecture/ Topics Module 1 Introduction to Database 2 3 4 5 6 7 8 9 10 11

10% 10%

25% 20%(15%Subm.+5%Lab.Part.) 35%

YES COMBINE 2HOURS

YES COMBINE 3HOURS

Recommended Readings

Objectives/ Application

Systems Relational Data Model & Relational Database Constraints Relational Data Model SQL SQL Relational Algebra & Calculus Relational Algebra & Calculus Quiz 1 + ER Model ER Model Quiz 2 + ER to Relational Mapping PL/SQL -- Stored Procedures & Triggers PL/SQL -- Stored Procedures & Triggers Functional Dependencies and Normalization

Lahore University of Management Sciences

12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

Quiz 3 + Functional Dependencies and Normalization Functional Dependencies and Normalization Mid Term Storage & Indexing Indexing Structure Indexing Structure XML documents & Web Service Web Services Quiz 4 + Query Processing & Evaluation Query Processing & Evaluation Query Optimization Quiz 5 + Transaction processing Transaction processing Quiz 6 + Distributed Databases Distributed Databases
Semantic Web + Ontology Database Security & Access Control

Textbook(s)/SupplementaryReadings

Text: Fundamentals of Database Systems - 6th Ed., by Ramez Elmasri and S. B. Navathe, Pearson Education, Inc. References: Database Management Systems, 3rd Ed., by Ramakrishnan, Raghu & Gehrke, Johannes, McGraw-Hill. Database Systems Concepts, 4th Ed., by Silberchatz, Abraham & Korth, Sudarshan, McGraw-Hill. Web Services: Principles and Technology, Michael Papazoglu, Prentice Hall Publishers, 2007

Projects and Assignments: All assignments and projects need to be submitted electronically through https://lms.lums.edu.pk. Submission instructions will be announced later. The will be three projects involving database programming. For the first two projects, each student is required to work independently. For the Third Project, students may work in groups depending on the scope of the project. Students can work at their own time on the projects. However, they are required to attend the weekly Lab session. The purpose of the Lab session is to discuss details of the assigned project and monitor the progress made. Participation of the students in the Lab session carries 5% weight in the final grade as listed above. Course Policy: Students are strongly advised that any act of cheating will be reported to the Disciplinary Committee. You are encouraged to discuss problems and ideas but the final solution must be your own. There will be a total of 5 to 6 quizzes. One of the lowest score quiz will be dropped when calculating final grade. Late submission of assignments and projects will result in 10% deduction per day from the due date. Submissions that are late for more than three days will not be accepted.