IEOR 115 Course Notes Ken Goldberg, UC Berkeley IEOR 115 Database Course Introduction Before Class starts, confirm GSIs and Readers Check CalCentral for Enrollment Check Concurrent Enrollment Check DSP: DSP faculty portal https://dssonline.berkeley.edu/scarab/faculty Also, Copy, Edit, Create and Send out: Look over Pre-Course Survey Send out!: IEOR 115 Class Lectures MW 11-12 PT Zoom: https://berkeley.zoom.us/j/98713236278?pwd=eVo0b2EwRmhxRG1vVDJmSyt6clcy UT09 Passcode: 218635 Plan and agree on all homework assignments: Elmasri 7th Edition: HW Chapter 1 3 2 4 3 Logic 4 9 5 6,8 Algebra 6 6,8 SQL 7 14 8 14 When Class Starts Turn on Zoom Recording!! Can everyone hear me? Bonus for the first student to remind me to turn on recording for every class! Does everyone have access to Google Docs? IEOR 115: Industrial and Commercial Data Systems Prof. Goldberg goldberg@berkeley.edu Twitter: @Ken_Goldberg Page 1 Aug 2020 IEOR 115 Course Notes Ken Goldberg, UC Berkeley Website: goldberg.berkeley.edu [Teaching] Please don’t expect immediate responses! GSIs: Caleb Bugg <caleb_bugg@berkeley.edu> Chris Landgrebe <chris.landgrebe31@berkeley.edu> Note, I may not see raise hand feature: IEOR 115 F20 Questions and Answers Listed by Topic/Lecture http://courses.ieor.berkeley.edu/ieor115/ Have ready: Attendance Sheet Course Registration List Syllabus and Schedule Team Design Project (Entrance Exam (google doc)) Covid-19 preamble. Turn on Video and Audio anytime to ask a Question Where were you born? Shared Google Doc with World Map. Generic Shared Google Doc with World Map to Copy. What is this course about? 20 Mins: Data: Who can give us an example of data? Raise Hand, afterward I call on you: enter into Chat section. (airlines, registrar, library, dmv, credit cards, banks, safeway, …) Examples of data you keep about yourself (journal, -> photos!) Music, video, anything that can be digitized (software) ▪ DNA Page 2 Aug 2020 IEOR 115 Course Notes Ken Goldberg, UC Berkeley ▪ IRS: track salary,interest, payments ▪ DMV: different user groups (police,registration, insurance, taxes, …): many simultaneous users ▪ VISA: thousands of transactions per second. Balances, check for stolen cards (patterns), Data Mining… ▪ Safeway Club Card: also data mining! ▪ The World Wide Web! Discuss Results of the Pre-Course Survey... Now: Breakout Rooms 7 mins: Introduce yourself, name, location, favorite Covid-19 recipe, then come up with as many new examples of data as you can, when you come back, add these to the Chat area. Now...Who can give me an example of something that is NOT data? (material world, ideas, lots of stuff!) chemicals, DNA? Odors? Human Memory? Nature? Truly Random Numbers? This course focuses on DIGITAL DATA (alphanumeric text + any file in your computer (audio, video, VR, software, etc). What is a database? A Structured Collection of Digital Data This course will focus on Relational Databases. What is a DB Management System (DBMS)? software system that facilitates storage and retrieval: Oracle, IBM, Microsoft, Sybase, SAP, Informix, ...MySQL, SQLite Databases that include your data: ▪ Medical records (privacy) ▪ DMV ▪ IRS ▪ Visa Page 3 Aug 2020 IEOR 115 Course Notes Ken Goldberg, UC Berkeley ▪ AT&T, Amazon, Google, Facebook ▪ Census ▪ University Registrar (note issues of privacy) ▪ ▪ ... ...Database Design Matters! Course Administration 15 Mins. Any Grad students? (Alas, only open to senior undergrads!) Any Sophomores or Freshmen? How many Juniors? How many IEOR or ORMS Majors? Any IEOR/ORMS Graduating Seniors who are not Enrolled?. How many Concurrent Enrollment / Visiting students? How many have prior experience creating database systems? Review Pre-Course Survey. Skip this year due to Pre-Course Survey Written Entrance Exam: Put “Registered” on top if Registered Put “Not R but IEOR senior” on top if IEOR graduating senior and need this course! Otherwise, put “Not Registered but on Wait list or Not on Wait List” Priority is for IEOR students who need this to graduate If you’ll be here next year please take it then! Policies: Important to watch lectures and read Class FAQ The Team Design Project involves evening and weekend meetings Expect to spend 5-10 hours per week outside of class Questions: Use CHAT during lecture, and other times: Page 4 Aug 2020 IEOR 115 Course Notes Ken Goldberg, UC Berkeley IEOR 115 F20 Questions and Answers Listed by Topic/Lecture Review Syllabus As noted in the syllabus, the lectures are self-contained and cover all material you need for the midterms and final, this textbook is an *optional* recommended supplement. The chapter ordering is shuffled every few years (by the publishers to make things difficult for those with used copies, very sinister!). Here is the mapping for the current and last 2 editions: Textbooks (Free online for Berkeley students, please download) Fundamentals of relational database management systems. Sumathi, Sai, and S. Esakkirajan. Springer, 2007. Optional: Fundamentals of Database Systems. R. A. Elmasri and S. B. Navathe, 7th Edition: Benjamin/Cummings, 2015. (Not Required, Some copies available in library for reference) Elmasri Chapter Numbering 5th Edition 6th Edition 7th Edition (F15) 1 2 3 4 5 6 7 8a 8b 10 10 1 2 7 8 3 6 9 4 5 15 16 1: Overview 2: Intro 3 : ER (use only notation of Fig 3.15, (p85) 4: EER 5: Relational Model (tuples, foreign keys, et) 8: Relational Algebra for Queries 9: Mapping EER to Relations 6: SQL 7: SQL 14: FDs and Normalization 5: Database Algorithms Also of interest : 24, NoSQL 25 MapReduce and Hadoop 26 Temporal and Spatial Databases 27 Info Retrieval and Web Search Page 5 Aug 2020 IEOR 115 Course Notes Ken Goldberg, UC Berkeley 30 Security Review Team Database Design Project Assignments: Download Sumathi Text and skim Chapters 1 and 2 Attend Lab Friday Contact Report due by next Class. Page 6 Aug 2020