1. 1 ICS 223: Transaction Processing and Distributed Data Management Winter 2008 Professor Sharad Mehrotra Information and Computer Science University of California, Irvine Notes 01

2. ICS214BNotes 012 This Lecture Course introduction Transactions –ACID –Crash recovery (review) –Concurrency control –Serializability

3. ICS214BNotes 013 Course General Info URL: http://www.ics.uci.edu/~cs223/http://www.ics.uci.edu/~cs223/ –All course info will be posted online Lecture times: Tues and Thurs 5 to 6.20 pm Instructor: Sharad Mehrotra, sharad@ics.uci.edu Newsgroup: ics.223

4. ICS214BNotes 014 Prerequisites Either ICS148 ("Distributed Computing") or ICS153 ("Computer Networks”) Programming skills (C, C++, or Java)

5. ICS214BNotes 015 Why take ICS 223? Covers fundamental principles underlying transaction processing –database consistency, –concurrency control, –database recovery and fault-tolerance. Covers distributed database systems. A prerequisite for: –further advanced data management courses –research principles of data management.

6. ICS214BNotes 016 Text Books No required textbooks. The following are commended: Database System Implementation, by Hector Garcia- Molina, Jeffrey Ullman, and Jennifer Widom, Prentice Hall, 1999. Or Database Systems: The Complete Book, by Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer D. Widom, Prentice Hall, 2001.Database System ImplementationDatabase Systems: The Complete Book Principles of Transaction Processing, by Philip A. Bernstein and Eric Newcomer, Morgan Kaufmann, 1997. Transaction Processing: Concepts and Techniques Jim Gray and Andreas Reuter Morgan Kaufman Publishers 1993 Research papers may be made available whenever possible to supplement the textbook.

7. ICS214BNotes 017 Course Requirements Assignments: 20 Programming Projects: 30 Final: 30 Mid Term Exam: 20

8. ICS214BNotes 018 Grading For all the graded assignments and projects, if you disagree with the grading, you can discuss with the instructor within two weeks after they are returned. After that, all the grades will be finalized.

9. ICS214BNotes 019 Simplified DBMS Architecture Database and Indices Transaction Manager Buffer manager File system Metadata and data dictionary compilers evaluator optimizer Query processor Storage manager Application Queries Schema changes

10. ICS214BNotes 0110 DBMS Goals Efficient data management (faster than files) Large amount of data High reliability Information sharing (multiple users) DBMS Users: –E-commerce companies, banks, airlines, transportation companies, corporate databases, government agencies, … –Anyone you can think of!

11. ICS214BNotes 0111 Key Database Technologies File Management –provides a file abstraction as a collection of records stored in disk Index Management and Access Methods –implements techniques for associative access to data Query Optimization and Processing –given a query and data storage structures, determines an efficient strategy to evaluate the query. Transaction management –ensures consistency of the database in presence of concurrent transactions and various types of failures Catalog Management –maintains database schema information Authorization and Integrity Management –tests for integrity constraints and user authorization ICS222 ICS223

12. ICS214BNotes 0112 Structure of DB courses @ UCI ICS184 ICS185 ICS223 ICS222 ICS215 DB Seminar Project-oriented Intro DB Principles Transaction Processing and Distributed Data Management Advanced Topics undergrad grad