Download slides01

ICS 223: Transaction Processing and
Distributed Data Management
Winter 2008
Professor Sharad Mehrotra
Information and Computer Science
University of California, Irvine
Notes 01
1
This Lecture
• Course introduction
• Transactions
–
–
–
–
ACID
Crash recovery (review)
Concurrency control
Serializability
ICS214B
Notes 01
2
Course General Info
• URL: 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,
[email protected]
• Newsgroup: ics.223
ICS214B
Notes 01
3
Prerequisites
• Either ICS148 ("Distributed Computing") or
ICS153 ("Computer Networks”)
• Programming skills (C, C++, or Java)
ICS214B
Notes 01
4
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.
ICS214B
Notes 01
5
Text Books
No required textbooks. The following are commended:
• Database System Implementation, by Hector GarciaMolina, 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.
• 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.
ICS214B
Notes 01
6
Course Requirements
•
•
•
•
Assignments: 20
Programming Projects: 30
Final: 30
Mid Term Exam: 20
ICS214B
Notes 01
7
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.
ICS214B
Notes 01
8
Simplified DBMS Architecture
Application
Queries
Schema changes
compilers
Metadata
and data
dictionary
optimizer
evaluator
Query processor
Buffer manager
Transaction
Manager
File system
Storage manager
Database and
Indices
ICS214B
Notes 01
9
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!
ICS214B
Notes 01
10
Key Database Technologies
• File Management
– provides a file abstraction as a collection of records stored in disk
ICS222
• 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
ICS223
– tests for integrity constraints and user authorization
ICS214B
Notes 01
11
Structure of DB courses @ UCI
Intro
Project-oriented
ICS184
ICS185
undergrad
grad
ICS222
DB Principles
ICS214B
ICS223
ICS215
DB Seminar
Transaction Processing
and Distributed
Advanced Topics
Data Management
Notes 01
12