Lecture 1 Course Introduction Aug 24 2007 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 Tue 8 30 10 00am Fri 3 30 4 30pm CDT Home page http www cs uiuc edu class fa07 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 also the I2CS TA Arash Termehchy termehch uiuc edu Office hours Tue 7 8pm Wed 11am 12noon CDT Take advantage of the newsgroup class cs511 Discuss course content homework project ideas etc Slides 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 How were they invented 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 3 assignments 1 midterm exam 1 proof of attendance quiz project Each class covers one major paper and possibly a couple of reference papers First half You are required to read the major paper and send a brief review to the newsgroup before the class Only the major paper will be covered in the midterm exam Second half Each lecture usually surveys a topic You are expected to at least briefly read the major paper before class You are required to attend all lectures There will be a proof of attendance quiz at the end of the semester Course project team work is encouraged Proposal presentation and report CS511 Advanced Database Management Systems 6 Grading Participation 10 Reviews Attendance quiz Assignments 15 No late homework no extensions please do not ask unless in exceptional fully documented cases Midterm exam 30 Project 45 Proposal 10 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 In class close book CS511 Advanced Database Management Systems 8 Rough Schedule cont Second half covers a selected subset of current research topics Attempt to be as broad as possible Topics may be selected to match your project topics Your job Briefly read the major paper and reference papers if interesting to you Mainly work on your project proposal presentation and report CS511 Advanced Database Management Systems 9 How to Get the Most out of CS511 Read and think before class Read the paper Reference DB textbooks for related concepts Attend every lecture and study the slides Course syllabus slides road map Use your peers in learning Discuss in out classes to enhance understanding Do a project together CS511 Advanced Database Management Systems 10 Questions Use right channels for communications Quick clarifications newsgroup or email Complex technical questions office hours Administrative requests comments email If you aren t sure at any time always send an email to the instructor and TA CS511 Advanced Database Management Systems 11 Overview of Database Research CS511 Advanced Database Management Systems 12 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 1971 John McCarthy 1981 Edgar F Codd 1991 Robin Milner 1972 E W Dijkstra 1982 Stephen A Cook 1992 Butler W Lampson 1973 Charles W Bachman 1983 Ken Thompson 1993 Juris Hartmanis 1974 Donald E Knuth 1983 Dennis M Ritchie 1993 Richard E Stearns 1975 Allen Newell 1984 Niklaus Wirth 1975 Herbert A Simon 1985 Richard M Karp 1994 Edward Feigenbaum 1976 Michael O Rabin 1977 John Backus 1986 John Hopcroft 1967 Maurice V Wilkes 1968 Richard Hamming 1969 Marvin Minsky 1970 J H Wilkinson 1986 Robert Tarjan 1987 John Cocke 1994 Raj Reddy 1995 Manuel Blum 1996 Amir Pnueli 1997 Douglas Engelbart 1998 James Gray CS511 Advanced Database Management Systems 1999 Frederick P Brooks Jr 13 Database Turing Awards 1973 Charles W Bachman 1981 Edgar F Codd 1998 James Gray Who s who What are their contributions stay tuned in this class Who will be the next You CS511 Advanced Database Management Systems 14 Evolution of Data Management Jim Gray Evolution of Data Management IEEE Computer 29 10 3846 1996 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 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 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