CS511 Design of Database Management Systems

CS511Design of Database Management Systems Lecture 01: Introduction Kevin C. Chang

Welcome to CS511, Spring 2005 • Please read the class syllabus, policies, and lecture schedule, and ask now if you have any questions. • I2CS students should review the I2CS tutorials. • The first SGP assignment (of paper M) will be due by tomorrow midnight; see syllabus for where/how to submit. CS411

So Why Are You Here? CS411

Knowledge in Creation: Database Turing Awards? 1966A.J. Perlis1967Maurice V. Wilkes1968Richard Hamming1969Marvin Minsky1970J.H. Wilkinson1971John McCarthy1972E.W. Dijkstra1973Charles W. Bachman1974Donald E. Knuth1975Allen Newell1975Herbert A. Simon1976Michael O. Rabin 1977John Backus 1978Robert W. Floyd1979Kenneth E. Iverson1980C. Antony R. Hoare1981Edgar F. Codd1982Stephen A. Cook1983Ken Thompson 1983Dennis M. Ritchie1984Niklaus Wirth1985Richard M. Karp1986John Hopcroft1986Robert Tarjan1987John Cocke 1988Ivan Sutherland1989William (Velvel) Kahan1990Fernando J. Corbato'1991Robin Milner1992Butler W. Lampson1993Juris Hartmanis1993Richard E. Stearns1994Edward Feigenbaum1994Raj Reddy1995Manuel Blum1996Amir Pnueli1997Douglas Engelbart1998James Gray1999Frederick P. Brooks, Jr. 2000Andrew Chi-Chih Yao CS411

Database Turing Awards • 1973Charles W. Bachman • 1981Edgar F. Codd • 1998James 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!) CS411

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

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: 1995- CS411

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 CS411

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 CS411

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 CS411

The Goals of This Class • Reflection of the foundation: • the foundational models, systems, and techniques. • Connection to the context: • parallel our DB discussion • Projection on the outlook: • ongoing and new research agenda, and future directions CS411

Class Web Site • Web site: all you need to know about CS411 www-courses.cs.uiuc.edu/~cs411 • Let’s take a tour of the syllabus now… • syllabus • announcements • lectures • assignments, projects • resources • staff • policies • SGP guidelines, online-submission • GradeBook, newsgroup CS411

So Much Reading! How Is This Humanly Possible? (Or Even Enjoyable!) Nothing is impossible– With clear definition of approaches and goals. • There is something about our approach • There is something about our goal CS411

Approach – Read Ahead Make sure that you have read and thought about the paper before class: • So that you will pace your reading without lagging behind • So that our lectures can focus more on high level interesting issues, and not basic details • So that you can appreciate and participate in class discussions CS411

Poll: SGP Submission? I have explained the SGP mechanism. • Do you think it will be helpful? • Do you want it? CS411

Goal: What Will Be on the Exam? You will not be aimless--- • “Note that, to help you prepare the exams, we will guarantee that at least 60% of the exam questions come (directly or indirectly) from homework assignments and study guides.” CS411

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 • you do have some m built-in misses for SGP • Use right channels for communications • quick clarifications  newsgroup or emails • involved questions  office hours • administrative requests/comments  email • Email: subject as “CS511: …” • Participate! This is a graduate class. CS411

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 CS411

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? CS411

Tell Us about You • Name • Your picture (an URL or a JPEG is fine) • Department & degree program • Technical interests • How do you manage your data? Tell us one way, briefly. Please send to kcchang@cs.uiuc.edu CS411

End Of Talk CS411

CS511 Design of Database Management Systems