1. Lecture 1: Course Introduction
Aug
ChengXiang Zhai

2. Welcome to CS 511, Advanced Database Management!
Instructor: ChengXiang (“Cheng”) Zhai,
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:
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”)

3. More Administrative InformationTA
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

4. 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?

5. Prerequisites Need cs 411-equivalent background
Proficiency in programming
Contact the instructor if you aren’t sure

6. 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

7. Grading Participation: 10% Homeworks: 30% Midterm exam: 25%
reviews, discussion
attendance (not required for I2CS)
Homeworks: 30%
Midterm exam: 25%
Project: 35%
Presentation (10%)
Report (25%)

8. 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

9. 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

10. 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 s
involved questions  office hours
administrative requests/comments 
subject as “CS511: …”

11. 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

12. Overview of Database Research

13. Knowledge in Creation: Database Turing Awards?
1966 A.J. Perlis Maurice V. Wilkes Richard Hamming Marvin Minsky J.H. Wilkinson John McCarthy E.W. Dijkstra Charles W. Bachman Donald E. Knuth Allen Newell Herbert A. Simon Michael O. Rabin
1977 John Backus
1978 Robert W. Floyd Kenneth E. Iverson C. Antony R. Hoare Edgar F. Codd Stephen A. Cook Ken Thompson
1983 Dennis M. Ritchie Niklaus Wirth Richard M. Karp John Hopcroft Robert Tarjan John Cocke
1988 Ivan Sutherland William (Velvel) Kahan Fernando J. Corbato' Robin Milner Butler W. Lampson Juris Hartmanis Richard E. Stearns Edward Feigenbaum Raj Reddy Manuel Blum Amir Pnueli Douglas Engelbart James Gray Frederick P. Brooks, Jr.
2000 Andrew Chi-Chih Yao

14. 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!)

15. Evolution of Data Management
Jim Gray: Evolution of Data Management. IEEE Computer 29(10): (1996) [also available as this EE]

16. Data Management Evolution
Manual processing:
Mechanical punched-cards:
Stored-program computer: sequential record processing:
Online navigational network DBs:
many applications still run today!
Relational DB:
Post-relational and the Internet: 1995-

17. 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

18. 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

19. 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

20. Road map: What’s Next?
M: E. F. Codd: A Relational Model of Data for Large Shared Data Banks. CACM 13(6): (1970) [RDS: 5-15]
Witness how the relational model was first created!
Why relational model?
How have things evolved over the years?