1. Introduction to Database Systems CSE 444 Lecture #1 September, 28 1998

2. Staff zInstructor: Alon Levy ySieg, Room 310, alon@cs.washington.edu yOffice hours: Wednesday 3-4pm (or by appointment) zTA: Aung Thaung ySieg 233, aung@cs.washington.edu yOffice hours: TBA

3. Communications  Web page: http://www.cs.washington.edu/education/courses/cse444/ zMailing list: send email to majordomo@cs saying: subscribe cse444

4. Textbook(s) zA First Course in Database Systems xby Jeff Ullman and Jennifer Widom zOther useful textbooks: yDatabase Management Systems (Ramakrishnan) [very comprehensive] yFundamentals of Database Systems (Elmasri and Navathe) [very widely used] yFoundations of Databases (Abiteboul, Hull and Vianu) [Mostly theory of databases]

5. Requirements zPrerequisites: Data structures course (CSE-326 or equivalent). zWork & Grading: yHomework 25% yProject: 30% -- separate dedicated overview. yMidterm: 15% yFinal: 30%

6. Real Business: Why use a DBMS? Suppose we are building a system to store the information pertaining to the university. Several questions arise: zhow do we store the data? (file organization, etc.) zhow do we query the data? (write programs…) zmake sure that updates to mess things up? zProvide different views on the data? (registrar versus students) zhow do we deal with crashes? Way too complicated! Go buy a database system!

7. Functionality of a DBMS zStorage management zAbstract data model zHigh level query and data manipulation language zEfficient query processing zTransaction processing zResiliency: recovery from crashes zDifferent views of the data, security zInterface with programming languages

8. Building an Application with a Database System zRequirements modeling (conceptual, pictures) yDecide what entities should be part of the application and how they should be linked. zSchema design and implementation yDecide on a set of tables, attributes yDefine the tables in the database system. yPopulate database (insert tuples). zWrite application programs using the DBMS yway easier now that the data management is taken care of.

9. address namefield Professor Advises Takes Teaches Course Student namecategory quarter name ssn Conceptual Modeling

10. Schema Design and Implementation  Table Students zSeparates the logical view from the physical view of the data.

11. Querying a Database zFind all the students who have taken CSE444 in Fall, 1997. zS(tructured) Q(uery) L(anguage) yselect E.name yfrom Enroll E ywhere E.course=CS444 and y E.quarter=“Fall, 1997” zQuery processor figures out how to answer the query efficiently.

12. Database Industry zRelational databases are a great success of theoretical ideas. z“Big 3” DBMS companies are among the largest software companies in the world. zIBM (with DB2) and Microsoft (SQL Server, Microsoft Access) are also important players. z$20B industry zChallenged by object oriented DBMS.

13. The Study of DBMS zSeveral aspects: yModeling and design of databases yDatabase programming: querying and update operations yDatabase implementation zDBMS study cuts across many fields of Computer Science: OS, languages, AI, Logic, multimedia, theory...

14. Course (Rough) Outline zDatabase design: yEntity Relationship diagrams yODL (object-oriented design language) yModeling constraints zThe relational model: yRelational algebra yTransforming E/R models to relational schemas

15. Outline (Continued) zSQL (“intergalactic dataspeak”) zViews and triggers (in SQL) zRecursion zObject Query Language zConcepts of data storage zConcepts of query optimization zConcepts of transaction processing zAdvanced topics