1CSC 440Database Management SystemsSection 1Acknowledgment: Slides borrowed from Dr. Rada Chirkova.This presentation uses slides and lecture notes available fromhttp://www-db.stanford.edu/~ullman/dscb.html#slidesSpring 2008 CSC440: Database Management Systems 2Scope of this Course Directed at computer science undergraduatestudents Introduces concepts and theory Requires design and development of a databaseapplication Implementation-specific details are not the focusof the course — you learn those on your own IntensiveSpring 2008 CSC440: Database Management Systems 3Database System EnvironmentDATABASESYSTEMDBMSSOFTWARE Application Programs / QueriesUsers / Programmers Processing Queries / Programs Accessing Stored DataStored DatabaseDefinition(Meta-Data)StoredDatabase2Spring 2008 CSC440: Database Management Systems 4Contents Introduction Database programming basics Data modeling: entity-relationship approach Relational data model Relational algebra SQL Constraints and triggers Transactions, security, and authorization in SQLSpring 2008 CSC440: Database Management Systems 5Contents (cont’d) Data-storage and index structures Recovery Concurrency control Query execution Distributed databasesSpring 2008 CSC440: Database Management Systems 6Prerequisites CSC 316 (Data structures for computerscientists) Knowledge of discrete mathematics andpredicate logic Sufficient ability to program in Java or awillingness to acquire it through self-study3Spring 2008 CSC440: Database Management Systems 7Course Textbook Database Systems: The Complete Book, byHector Garcia-Molina, Jeffrey D. Ullman, andJennifer Widom, Prentice Hall. Bundled with Gradiance software forhomeworksSpring 2008 CSC440: Database Management Systems 8Instructor Peng Ning, associate professor of ComputerScience Email policy [email protected] Phone (919) 513-4457 Office: EBII-3258, Centennial Campus Office hours: Tuesdays and Thursdays 9:45-10:45am, or by appointmentSpring 2008 CSC440: Database Management Systems 9Teaching Assistant Ms. Yao Liu Office hours: Tuesdays and Thursdays, 4pm - 5pm Office: EBII-3323 Email: yliu20 AT ncsu.edu4Spring 2008 CSC440: Database Management Systems 10Now Tell Us about Yourself Interview your neighbor and havehim/her interview you Introduce your neighbor to the classSpring 2008 CSC440: Database Management Systems 11Course Website http://courses.ncsu.edu/csc440/lec/001/ Tour of web sites Important: course announcements: on the web site Learning objectives and lecture slides on thewebSpring 2008 CSC440: Database Management Systems 12Assignments Reading assignments: see course web page Chapter 1 and Section 8.5 now Eight homework assignments All work is to be done individually unlessotherwise specified. For the collaborative problems, you may formteams of 2-3 members (of students in this class)to cooperate only on those problems. Afterdiscussing the problems, please write up youranswers individually. Indicate the names of theother members in your team, if any.5Spring 2008 CSC440: Database Management Systems 13Project All students are required to complete acourse project The details will be announced on thecourse website You need to start forming project teams Talk to your classmates Use the message boardSpring 2008 CSC440: Database Management Systems 14Grading Quizzes 5% Assignments 10% Project (demo day April 23) 22% Midterm (February 28 in class) 30% Final exam (April 29, 8-11am) 33%Spring 2008 CSC440: Database Management Systems 15Why the HomeworksAre Important6Spring 2008 CSC440: Database Management Systems 16Self-Study Responsibilities Some of the topics are important but areeither quite straightforward or not a mainfocus of this course. These topics will be identified as self-studytopics on the course web page. Your knowledge of them will be evaluatedas appropriate through exams, homework,programming assignments, or the project.Spring 2008 CSC440: Database Management Systems 17Miscellaneous Rules: The NC State University and Departmentof Computer Science rules regarding academichonesty apply Regrade policy: see syllabusSpring 2008 CSC440: Database Management Systems 18Discussion Discuss the syllabus in pairs Ask me questions (later if you prefer)7Spring 2008 CSC440: Database Management Systems 19Setting Goals and Expectations Write your goals for the semester (2-3 phrases) Write your expectations of me as a teacher (2-3phrases) Anonymously: hand in rumors, if any, you haveheard about the course or about me. We willdiscuss the rumors next time. You may also ask me questions.Spring 2008 CSC440: Database Management Systems 20Topic #1:A Brief Introduction to DBMS:The Big PictureSpring 2008 CSC440: Database Management Systems 21Group Discussion What do you know already about the topic? We’ll see next week! What questions do you have about the coursecontent?8Spring 2008 CSC440: Database Management Systems 22An Example of a DatabaseSTUDENT: Name StudentNumber Class MajorSmith 17 1 CSCBrown 8 2 ECEGreen 24 2 CSCWhite 37 1 CSCGRADE_RPRT: StudentNo Course Grade 17 CSC742 A- 17 CSC316 B 24 CSC742 C- 8 CSC742 B+Spring 2008 CSC440: Database Management Systems 23Database: What It Is Coherent collection of data with inherentmeaning Random assortment of data is not a database About an aspect of the world Changes in the world are reflected in thedatabase Fit to use for its intended purpose Somebody is going to use the databaseSpring 2008 CSC440: Database Management Systems 24Group Discussion Come up with 2-3 examples of databases9Spring 2008 CSC440: Database