1 / 14

Introduction to Database Systems CSE 444

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

byrone
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 January 5th, 1998

  2. Staff • Instructor: Alon Levy • Sieg, Room 310, alon@cs.washington.edu • Office hours: Wednesday 3-4pm (or by appointment) • TA: Jake Cockrell • “Chateau”, 110, jake@cs.washington.edu • Office hours: TBA

  3. Communications • Web page: • http://www.cs.washington.edu/homes/alon/cs444/index.html • Mailing list: will be set up (self subscription)

  4. Textbook(s) • A First Course in Database Systems • by Jeff Ullman and Jennifer Widom • Other useful textbooks: • Fundamentals of Database Systems (Elmasri and Navathe) • Foundations of Databases (Abiteboul, Hull and Vianu) • Database Management Systems (Ramakrishnan)

  5. Requirements • Prerequisites: Data structures course (CSE-326 or equivalent). • Work & Grading: • Homework (w/light programming) 25% • Project: 30% • Midterm: 15% • Final: 30%

  6. Real Business: What is a DBMS • Database management systems: • Provide efficient and secure access to large amounts of data. • Address problems such as: • How to store the data • How to query data efficiently • How to update the data securely (by multiple users) • Contrast with using file systems for the same task

  7. Relational Databases • Based on the relational model • Separates the logical view from the physical view of the data.

  8. Querying a Database • Find all the students who have taken CS444 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.

  9. 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.

  10. 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 • Interface with programming languages

  11. Why Use a DBMS? • Data independence and efficient access. • Reduced application development time. • Data integrity and security. • Uniform data administration • Concurrent access and recovery from crashes.

  12. 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...

  13. 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

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

More Related