CSc 460 DATABASE DESIGN Fall 2011

Course:	Section 1 (3:30-4:45pm Tuesday and Thursday) The course will be held in Gould-Simpson 906.
Instructor:	Rick Snodgrass Office: Gould-Simpson 711 Office Hours: Tue 1:30-2:30pm, Wed 10:30-11:15am Phone: 621-6370 Email: rts@cs.arizona.edu
Teaching Assistant:	Gayathri Sundararaman Office: Gould-Simpson 721 Office Hours: Mon 1-2 pm,Thu 11 am-12 pm(office hours start from 08/29/2011) Email: gayathrisram@cs.arizona.edu
Note:
Prerequisites:	CSc 335 Object-Oriented Programming and Design CSc 345 Analysis of Discrete Structures
Class mailing list	cs460f11@listserv.arizona.edu
Webpage:	http://www.cs.arizona.edu/classes/cs460
Course Description:	This is a broad coverage course whose primary purpose is to give students an overview of the development and the current status of the field. The topics covered include: data models, storage structures, database query languages, application development, logical database design, dependency theory, and query optimization. The focus is on use of DBMSs and on data modeling and access. The pedagogical methodology will be lecture format heavily interspersed with collaborative learning opportunities and assigned homework and short research papers and programming projects.
Expanded Description:	The course introduces the fundamental concepts of data management systems. The course begins with notations and techniques for modeling real world data. The E-R model is studied in detail. The relational model is emphasized with an in-depth study of the relational algebra and calculus. Representative query languages for these models are introduced, followed by an exploration of the physical design aspects of database systems, including the design of various types of indexes and other efficient data structures for storing data on disk. Accessing databases from within applications and in web-based environments is explained in detail. Thorough coverage of the design of good relational database schemata, primarily through normalization, is provided. There will be a programming project, to develop a web site, using Oracle. We have an Oracle server in the department.
Objectives:	This course will enable the student to design an appropriate conceptual schema for an enterprise, translate it to a logical schema, apply normal forms to improve the schema, translate the schema into SQL, specify an appropriate physical schema, and design an application, either one written in Java or as a set of web pages, using SQL to query and modify the database. The student shall also have a detailed understanding of tuple relational calculus, domain relational calculus, and the relational algebra and be able to relate these formal languages to their practice.
Text:	Elmasri and Navathe, Fundamentals of Database Systems. Sixth edition. Addison Wesley Publishing Company. April 2010. (The 5th and even perhaps the 4th editions would be OK.) Note that an electronic version of this text is available at coursesmart. CSc 460 Class Notes will be distributed in class.
Basis for Final Grade:	Grades for this course will be based on the following items: 55% Homework and Papers and Projects 15% Midterm 30% Final Comprehensive Exam
Other Resources	Date, An Introduction to Database Systems. Eighth Edition. Addison-Wesley. 2003. O'Neil and O'Neil, Database Principles, Programming, and Performance. Second Edition. Morgan Kaufmann. 2000. Ramakrishnan and Gehrke, Database Management Systems. Third edition. McGraw-Hill. 2003. Silberschatz, Korth and Sudarshan. Database System Concepts. Sixth edition. McGraw-Hill Book Company. 2010. Ullman and Widom. A First Course in Database Systems. Third edition. Prentice Hall. 2007.
Policies:	A Department of Computer Science computer account is required for this course, and must be applied for by Thursday, August 26. See the Computer Accounts webpage for more information. Each homework will have a variety of questions, each with assigned points that will vary with the number of items, the question's complexity, etc. Some of the homework will involve programming. Midterm absences must be excused in advance, at the latest by the day before the exam. If not excused, midterm absences will receive a 0 grade. An excused missed midterm exam results in the final being allocated 45% of the final grade. The resulting weighted average is then converted to a letter grade. The instructor reserves the right to fail for the course any student who fails the final comprehensive examination. All holidays or special events observed by organized religions will be honored for those students who show affiliation with that particular religion. Absences pre-approved by the UA Dean of Students (or Dean's designee) will be honored. Attendance is not recorded, but you are responsible for all material covered in lecture or assigned as reading. Homework is due at the start of class (i.e., by 3:35pm!!) on the due date; late homework is not accepted unless a valid excuse is given to the instructor by the day prior to the due date. Requests for regrading will be accepted only for seven days after the graded assignment or exam has been handled out. Additional copies of handouts, including the assignments, will be available after class from the instructor, and on the course web page. Cell phones, laptops, and PDAs should be turned off during class, in deference to your fellow students. Students should come to class ready to take an active part in their learning. There is a significant reading component to this course. We will cover approximately 750 pages of the required text. Students are expected to read and understand this material. Some assignments will include extra credit questions. These will be graded separately. Once the final grades have been determined, the instructor will add the extra credit points, weighted similarly to the other questions in that assignment or exam, to the final grade, to see if it changes the student's final grade.
Accommodations:	Students with disabilities, who may require academic adjustments or reasonable accommodations in order to participate fully in course activities or to meet course requirements, must first register with the Disability Resource Center, 1540 E 2nd St, 621-3268, drc email, or with the S.A.L.T. Center. S.A.L.T. and DRC staff will qualify students for services, and provide a letter to the instructor listing accommodations to be made. This letter should be submitted by the student directly to the instructor as soon as possible during the first week of classes. The student should meet as soon as possible with the instructor by appointment or during office hours to discuss accommodations and how course requirements and activities may impact your ability to fully participate.
Individual Work:	Assignments in this course require individual attention and effort to be of any benefit; therefore all work is expected to be that of each student alone, without consultation with others. Verbal and informal exchange of ideas is permitted, indeed encouraged. Students are expected to follow all portions of the Code of Academic Integrity. See the Department of Computer Science Course Policy on Collaboration for more information.
Threatening Behavior:	University policies against threatening behavior by students will be followed.
Subject to Change:	Aspects other than the grading and absence policies are subject to change with advance notice, as the instructor deems appropriate.
Syllabus:	1. Introduction and Functions of a Data Base System (2 lectures) 2. Conceptual Design (3 lectures) Overview of database design. Enhanced Entity-Relationship model. 3. Relational Model (9 lectures) Relational schemas. Relational algebra and calculus. 4. SQL (4 lectures) 5. Access (2 lectures) 6. Application Programming (2 lectures) 7. Logical Database Design (4 lectures) Functional dependencies. Normalization. 8. Physical Design (3 lectures) Indexing. Hashing. B-trees. Multiple-key access. 9. The Future (1 lecture)

[ Department Home Page ]
http://www.cs.arizona.edu/classes/cs460
Webmaster: ??
Last updated April 29, 2011