CS186 - Introduction to Database Systems Fall Semester 2003 Prof. Eben HaberOutline“Who am I? Why am I here?” -Admiral James Bond Stockdale, 1992The title of this course is:Database (per Merriam Webster)Database System (per TechTarget)So this course is really...Why Study Databases??What’s the intellectual content?About the course: EnrollmentAbout the course: WorkloadAbout the Course - AdministriviaAbout the Course – Administrivia 2About the Course – Administrivia 3Rest of Today: CS186 OverviewBack to database systems...A.C.I.D. PropertiesData ModellingIs the WWW a DBMS?“Search” vs. QuerySlide 21A “Database Query” Approach“Yahoo Actors” JOIN “FECInfo” (Courtesy of the Telegraph research group @Berkeley)WWW vs DBMSIs a File System a DBMS?OS Support for Data ManagementDatabase Management SystemsDescribing Data: Data ModelsLevels of AbstractionExample: University DatabaseData IndependenceConcurrency ControlTransaction: An Execution of a DB ProgramScheduling Concurrent TransactionsEnsuring Transaction ProperitesStructure of a DBMSAdvantages of a DBMSDatabases make these folks happy ...Summary (part 1)Summary, cont.CS186 - Introduction to Database SystemsFall Semester 2003Prof. Eben Haber“Knowledge is of two kinds: we know a subject ourselves, or we know where we can find information upon it.”-- Samuel Johnson (1709-1784)Outline•Welcome!•About me•About database systems•About the course•Big ideas from databases–ACID–Data Modelling–Transactions and Concurrency–DBMS Structure“Who am I? Why am I here?”-Admiral James Bond Stockdale, 1992•Eben M. Haber•PhD from the University of Wisconsin, Madison•Interests include database UIs, data mining, information visualization•Has worked at medium-sized company, and a dot-com•Currently working at IBM Almaden Research•Enjoys teachingThe title of this course is:“CS186 - Introduction to Database Systems”So, what’s a database?Database (per Merriam Webster)da·ta·base Pronunciation: 'dA-t&-"bAs, 'da- also 'dä-Function: nounDate: circa 1962: a usually large collection of data organized especially for rapid search and retrieval (as by a computer) and a “database system”?Database System (per TechTarget)A database management system (DBMS), sometimes just called a database manager, is a program that lets one or more computer users create and access data in a database. 1 1.The term you selected is being presented by searchDatabase.com, a TechTarget site for Database professionalsSo this course is really...•...an introduction to the theory and implementation of database management systems.•That’s a real mouthful.•I will use the terms “database”, “database system”, “DBMS”, and “database management system” interchangably to refer to database systems.Why Study Databases??•Cool theoretical foundation, applied to real problem•DBMS encompasses much of CS in a practical discipline–OS, languages, theory, AI, multimedia, logic–Yet traditional focus on real-world apps•Shift from computation to information–always true for corporate computing–Web made this point for personal computing–more and more true for scientific computing•Need for DBMS has exploded in the last years–Corporate: retail swipe/clickstreams, “customer relationship mgmt”, “supply chain mgmt”, “data warehouses”, etc.–Scientific: digital libraries, Human Genome project, NASA Mission to Planet Earth, physical sensors, grid physics network?What’s the intellectual content?•representing information–data modeling•languages and systems for querying data–complex queries with real semantics*–over massive data sets•concurrency control for data manipulation–controlling concurrent access –ensuring transactional semantics•reliable data storage–maintain data semantics even if you pull the plug* semantics: the meaning or relationship of meanings of a sign or set of signsAbout the course: Enrollment•Overenrollment again across CS–The CS dept administration “makes the call”–TA’s & Prof. cannot help!!–If course is overbooked, drops won’t free space–Want to appeal?•See http://www.cs.berkeley.edu/~msasson/enrollment.html for more info•Appeal forms need to be in by Friday•CS186 is planned for Every Semester–Your priority goes up over timeAbout the course: Workload•Projects with a “real world” focus:–Modify the internals of a “real” open-source database system: PostgreSQL•Serious C system hacking•Measure the benefits of our changes–Build a web-based e-commerce application w/PostgreSQL, Apache & PHP): SQL + PHP•Other homework assignments•Exams – 1 Midterm & 1 Final•Projects to be done in groups of 3–Pick your partners ASAP•The course is “front-loaded”–most of the hard work is in the first halfAbout the Course - Administrivia•http://inst.eecs.berkeley.edu/~cs186•Prof. Office Hours: –685 Soda Hall, Tues; Thurs pm, times TBA•TAs: Omair Kamil, Alexandra Meliou, Meling Ngo–Office Hours: TBA (check web page)•Discussion Sections did meet this week–Note change to discussion section schedule!About the Course – Administrivia 2•Textbook–Ramakrishnan and Gehrke, 3rd Edition•Grading, hand-in policies, etc. will be on Web Page•Cheating policy: zero tolerance–We have the technology…•Team Projects–Teams of 3, if one drops the other 2 finish it up–Peer evaluations. •Be honest! Feedback is important. Trend is more important than individual project.About the Course – Administrivia 3•Class bulletin board - ucb.class.cs186–read it regularly and post questions/comments.–mail broadcast to all TAs will not be answered–mail to the cs186 course account will not be answered•Homework 0 due Thursday 9/4–assignment is up on the class website–account forms available in discussion sections, after classRest of Today: CS186 Overview•A high-level view of things to come in this class:–data modeling–query languages–file systems & DBMSs–concurrent, fault-tolerant data management–DBMS architecture•Next Time–The Relational Model•Today’s lecture is from Chapter 1 in R&GBack to database systems...A database management system (DBMS), sometimes just called a database manager, is a program that lets one or more computer users create and access data in a database. 1What is different about database systems?A.C.I.D. PropertiesTo do their job, database systems exhibit the following
View Full Document
Unlocking...