Transcript CS511 Advanced Database Management Systems

Lecture 1:
Course Introduction
Aug. 25 2006
ChengXiang Zhai
CS511 Advanced Database Management Systems
1
Welcome to CS 511,
Advanced Database Management!
Instructor: ChengXiang (“Cheng”) Zhai, czhai@cs
– 2116 Siebel
– Office hours: Wed 8:30-10:00, Fri 3:30-4:30 (right after class)
– Won't have office hour today
Home page: http://www.cs.uiuc.edu/class/fa06/cs511/
Texts and readings:
– All papers will be available online (linked to the schedule page)
– Recommended textbook: Hellerstein and Stonebraker:
Readings in Database Systems, 4th ed. (often called the “Red
Book”)
CS511 Advanced Database Management Systems
2
More Administrative Information
• TA
– Yoonkyong Lee (also the I2CS TA)
– Office hours: Tue 8-9pm; Thu 1-2pm
• Take advantage of the newsgroup class.cs511
– Discuss course content, homework, project ideas, etc
• Slides
– Integrated from those of AnHai Doan and Kevin Chang
– Will try to have them posted before each lecture
CS511 Advanced Database Management Systems
3
Course Objectives
•
Introduce the classic milestones in database research
– How many Turing Awards were given to DB researchers? For
what contributions?
– What are the key technologies that have enabled a modern
commercial database system to have such widespread
applications?
•
Survey the current trends in database research
– Databases seem to be quite mature now, so why is database still
an active research field?
– What is the limitation of the relational data model?
– What are some new challenges to solve?
CS511 Advanced Database Management Systems
4
Prerequisites
• Need cs 411-equivalent background
• Proficiency in programming
• Contact the instructor if you aren’t sure
CS511 Advanced Database Management Systems
5
Course Format
•
•
•
•
•
•
•
Lecture-based (twice a week; 75 min each)
Each class covers one major paper and possibly a couple of
reference papers
Only the major paper will be covered in the exam
You are required to read the major paper and send a brief
review to the newsgroup before the class
3 assignments (problem solving + problem creation)
Midterm exam (no final exam!)
Course project (to be finished in teams)
– Proposal, presentation, and report
CS511 Advanced Database Management Systems
6
Grading
• Participation: 10%
– reviews, discussion
– attendance (not required for I2CS)
• Homeworks: 30%
• Midterm exam: 25%
• Project: 35%
– Presentation (10%)
– Report (25%)
CS511 Advanced Database Management Systems
7
Rough Schedule
•
First half covers the foundation – relational databases
– Relational model
– Early implementation of relational model
– Key database implementation techniques (indexing, query
optimization, transaction management)
•
Your job:
– Read the major paper and write a brief review before each class
– Attend the class and participate in discussion
– Finish 3 assignments
– Form a project team and choose a project topic
•
Midterm (Oct 11): In class, close-book
CS511 Advanced Database Management Systems
8
Rough Schedule (cont.)
• Second half covers the current research topics
– Overview of “post-relational development”
– Selectively cover some major current research topics
• Your job:
– Read the major paper before each class, but no review
is required
– Mainly work on your project
– Make a project presentation and write a report
CS511 Advanced Database Management Systems
9
Highlight: Policies
•
•
•
•
All due dates/times are UIUC time
No late homework, no extensions, no make-ups:
– please do not ask unless in exceptional, fully documented cases
Use right channels for communications
– quick clarifications  newsgroup or emails
– involved questions  office hours
– administrative requests/comments  email
Email: subject as “CS511: …”
CS511 Advanced Database Management Systems
10
How to Get the Most out of CS511?
• Read and think before class
– read the paper
– reference DB textbooks for related concepts
• Use lectures as road map for studying
– these papers can seem overwhelming
• Use your peers in learning
– discuss in/out classes to enhance understanding
• Explore interesting projects creatively
CS511 Advanced Database Management Systems
11
Overview of Database
Research
CS511 Advanced Database Management Systems
12
Knowledge in Creation: Database Turing
Awards?
1966 A.J. Perlis
1978 Robert W. Floyd
1988 Ivan Sutherland
1979 Kenneth E. Iverson
1989 William (Velvel) Kahan
1980 C. Antony R. Hoare
1990 Fernando J. Corbato'
1970 J.H. Wilkinson
1981 Edgar F. Codd
1991 Robin Milner
1971 John McCarthy
1982 Stephen A. Cook
1992 Butler W. Lampson
1972 E.W. Dijkstra
1983 Ken Thompson
1993 Juris Hartmanis
1973 Charles W. Bachman
1983 Dennis M. Ritchie
1993 Richard E. Stearns
1974 Donald E. Knuth
1984 Niklaus Wirth
1994 Edward Feigenbaum
1975 Allen Newell
1985 Richard M. Karp
1994 Raj Reddy
1975 Herbert A. Simon
1986 John Hopcroft
1995 Manuel Blum
1976 Michael O. Rabin
1977 John Backus
1986 Robert Tarjan
1996 Amir Pnueli
1987 John Cocke
1997 Douglas Engelbart
1967 Maurice V. Wilkes
1968 Richard Hamming
1969 Marvin Minsky
1998 James Gray
1999 Frederick P. Brooks, Jr.
2000 Andrew Chi-Chih Yao
CS511 Advanced Database Management Systems
13
Database Turing Awards
• 1973 Charles W. Bachman
• 1981 Edgar F. Codd
• 1998 James Gray
Who’s who?
What have they contributed?
(stay tuned in this class)
And we certainly need more!
(work hard and we are counting on YOU!)
CS511 Advanced Database Management Systems
14
Evolution of Data Management
Jim Gray: Evolution of Data Management. IEEE Computer 29(10): 3846 (1996) [also available as this EE]
CS511 Advanced Database Management Systems
15
Data Management Evolution
• Manual processing: -- 1900
• Mechanical punched-cards: 1900-1955
• Stored-program computer: sequential record
processing: 1955-1970
• Online navigational network DBs: 1965-1980
– many applications still run today!
• Relational DB: 1980-1995
• Post-relational and the Internet: 1995CS511 Advanced Database Management Systems
16
Prehistory Thoughts:
Emergence of the Notion of DBMS
• (Ref) William C. McGee: Generalization: Key to
Successful Electronic Data Processing. J. ACM 6(1):
1-23 (1959) [EE]
• When data processing was mostly ad-hoc
programs– Need generalization, e.g.,
– sorting
– file maintenance
– report generation
CS511 Advanced Database Management Systems
17
How Did We Get Here?
The dominating relational database system, which we take for
granted now, was deemed impossible to implement and
difficult to use in its early days.
But-- Quoting Jim Gray:
These innovations give one of the best examples of research prototypes
turning into products. The relational model, parallel database
systems, active databases, and object-relational databases all came
from the academic and industrial research labs. The development of
database technology has been a textbook case of successful
collaboration between academe and industry.
-- Evolution of Data Management
CS511 Advanced Database Management Systems
18
What Are We “Still” Working On?
• Although relational database systems are almost
commodity software now, researchers are even more
fascinated by general data management issues.
• New challenges naturally arise–
– databases vs. information retrieval
– structured vs. unstructured data
– querying vs. analysis vs. searching
– closed “base” vs. the open Web
CS511 Advanced Database Management Systems
19
Road map: What’s Next?
•
M: E. F. Codd: A Relational Model of Data for Large Shared Data
Banks. CACM 13(6): 377-387 (1970) [RDS: 5-15]
• Witness how the relational model was first created!
• Why relational model?
• How have things evolved over the years?
CS511 Advanced Database Management Systems
20