1 / 15

Introduction to Database Systems CSE 444

Introduction to Database Systems CSE 444. Lecture #1 September, 28 1998. Staff. Instructor: Alon Levy Sieg, Room 310, alon@cs.washington.edu Office hours: Wednesday 3-4pm (or by appointment) TA: Aung Thaung

nodin
Download Presentation

Introduction to Database Systems CSE 444

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


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

  2. Staff • Instructor: Alon Levy • Sieg, Room 310, alon@cs.washington.edu • Office hours: Wednesday 3-4pm (or by appointment) • TA: Aung Thaung • Sieg 233, aung@cs.washington.edu • Office hours: TBA

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

  4. Textbook(s) • A First Course in Database Systems • by Jeff Ullman and Jennifer Widom • Other useful textbooks: • Database Management Systems (Ramakrishnan) [very comprehensive] • Fundamentals of Database Systems (Elmasri and Navathe) [very widely used] • Foundations of Databases (Abiteboul, Hull and Vianu) [Mostly theory of databases]

  5. Requirements • Prerequisites: Data structures course (CSE-326 or equivalent). • Work & Grading: • Homework 25% • Project: 30% -- separate dedicated overview. • Midterm: 15% • Final: 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: • how do westore the data? (file organization, etc.) • how do we query the data? (write programs…) • make sure that updates to mess things up? • Provide different views on the data? (registrar versus students) • how do we deal with crashes? Way too complicated! Go buy a database system!

  7. Functionality of a DBMS • Storage management • Abstract data model • High level query and data manipulation language • Efficient query processing • Transaction processing • Resiliency: recovery from crashes • Different views of the data, security • Interface with programming languages

  8. Building an Application with a Database System • Requirements modeling (conceptual, pictures) • Decide what entities should be part of the application and how they should be linked. • Schema design and implementation • Decide on a set of tables, attributes • Define the tables in the database system. • Populate database (insert tuples). • Write application programs using the DBMS • way easier now that the data management is taken care of.

  9. Conceptual Modeling name category name ssn Takes Course Student quarter Advises Teaches Professor name field address

  10. Schema Design and Implementation • Table Students • Separates the logical view from the physical view of the data.

  11. Querying a Database • Find all the students who have taken CSE444 in Fall, 1997. • S(tructured) Q(uery) L(anguage) • select E.name • from Enroll E • where E.course=CS444 and • E.quarter=“Fall, 1997” • Query processor figures out how to answer the query efficiently.

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

  13. The Study of DBMS • Several aspects: • Modeling and design of databases • Database programming: querying and update operations • Database implementation • DBMS study cuts across many fields of Computer Science: OS, languages, AI, Logic, multimedia, theory...

  14. Course (Rough) Outline • Database design: • Entity Relationship diagrams • ODL (object-oriented design language) • Modeling constraints • The relational model: • Relational algebra • Transforming E/R models to relational schemas

  15. Outline (Continued) • SQL (“intergalactic dataspeak”) • Views and triggers (in SQL) • Recursion • Object Query Language • Concepts of data storage • Concepts of query optimization • Concepts of transaction processing • Advanced topics

More Related