Where are we? Until now: Modeling databases (ODL, E/R): all about the schema Now: Manipulating the data: queries, updates, SQL Then: looking inside -

Slides:

Advertisements

Similar presentations

CS411 Database Systems Kazuhiro Minami 06: SQL. SQL = Structured Query Language Standard language for querying and manipulating data Has similar capabilities.

Advertisements

1 Lecture 5: SQL Schema & Views. 2 Data Definition in SQL So far we have see the Data Manipulation Language, DML Next: Data Definition Language (DDL)

1 Lecture 02: SQL. 2 Outline Data in SQL Simple Queries in SQL (6.1) Queries with more than one relation (6.2) Recomeded reading: Chapter 3, Simple Queries.

SQL Introduction Standard language for querying and manipulating data Structured Query Language Many standards out there: SQL92, SQL2, SQL3. Vendors support.

1 Relational Algebra* and Tuple Calculus * The slides in this lecture are adapted from slides used in Standford's CS145 course.

Lecture 07: Relational Algebra

Relational Algebra (end) SQL April 19 th, Complex Queries Product ( pid, name, price, category, maker-cid) Purchase (buyer-ssn, seller-ssn, store,

1 Relational Algebra Lecture #9. 2 Querying the Database Goal: specify what we want from our database Find all the employees who earn more than $50,000.

Relational Algebra Maybe -- SQL. Confused by Normal Forms ? 3NF BCNF 4NF If a database doesn’t violate 4NF (BCNF) then it doesn’t violate BCNF (3NF) !

1 Lecture 12: SQL Friday, October 26, Outline Simple Queries in SQL (5.1) Queries with more than one relation (5.2) Subqueries (5.3) Duplicates.

1 Data Definition in SQL So far we have see the Data Manipulation Language, DML Next: Data Definition Language (DDL) Data types: Defines the types. Data.

Lecture #3 Functional Dependencies Normalization Relational Algebra Thursday, October 12, 2000.

1 Lecture 07: Relational Algebra. 2 Outline Relational Algebra (Section 6.1)

Embedded SQL Direct SQL is rarely used: usually, SQL is embedded in some application code. We need some method to reference SQL statements. But: there.

Correlated Queries SELECT title FROM Movie AS Old WHERE year < ANY (SELECT year FROM Movie WHERE title = Old.title); Movie (title, year, director, length)

1 Lecture 2: SQL Wednesday, January 7, Agenda Leftovers from Monday The relational model (very quick) SQL Homework #1 given out later this week.

1 Lecture 3: More SQL Friday, January 9, Agenda Homework #1 on the web site today. Sign up for the mailing list! Next Friday: –In class ‘activity’

Union, Intersection, Difference (SELECT name FROM Person WHERE City=“Seattle”) UNION (SELECT name FROM Person, Purchase WHERE buyer=name AND store=“The.

Complex Queries (1) Product ( pname, price, category, maker)

Relational Schema Design (end) Relational Algebra Finally, querying the database!

One More Normal Form Consider the dependencies: Product Company Company, State Product Is it in BCNF?

Relation Decomposition A, A, … A 12n Given a relation R with attributes Create two relations R1 and R2 with attributes B, B, … B 12m C, C, … C 12l Such.

Integrity Constraints An important functionality of a DBMS is to enable the specification of integrity constraints and to enforce them. Knowledge of integrity.

Exercises Product ( pname, price, category, maker) Purchase (buyer, seller, store, product) Company (cname, stock price, country) Person( per-name, phone.

1. Midterm summary Types of data on the web: unstructured, semi- structured, structured Scale and uncertainty are key features Main goals are to model,

Lecture 3: Relational Algebra and SQL Tuesday, March 25, 2008.

1 Lecture 6: Views Friday, January 17th, Updating Views How can I insert a tuple into a table that doesn’t exist? Employee(ssn, name, department,

Datalog –Another query language –cleaner – closer to a “logic” notation, prolog – more convenient for analysis – can express queries that are not expressible.

Slide Chapter 8 Views تنبيه : شرائح العرض (Slides) هي وسيلة لتوضيح الدرس واداة من الادوات في ذلك. حيث المرجع الاساسي للمادة هي الكتاب المعتمد في.

The Relational Data Model Database Model (ODL, E/R) Relational Schema Physical storage ODL definitions Diagrams (E/R) Tables: row names: attributes rows:

Summary of Relational Algebra

Relational Algebra.

Modeling Constraints Extracting constraints is what modeling is all about. But how do we express them? Examples: Keys: social security number uniquely.

Relational Algebra at a Glance

Lecture 8: Relational Algebra

Modifying the Database

Conceptual Database Design

SQL Introduction Standard language for querying and manipulating data

06a: SQL-1 The Basics– Select-From-Where

CS 440 Database Management Systems

Chapter 2: Intro to Relational Model

Introduction to Database Systems CSE 444 Lecture 04: SQL

Lecture 2 (cont’d) & Lecture 3: Advanced SQL – Part I

Lecture 10: Relational Algebra (continued), Datalog

Building a Database Application

SQL Introduction Standard language for querying and manipulating data

Lecture 9: Relational Algebra (continued), Datalog

Lecture 12: SQL Friday, October 20, 2000.

Lecture 33: The Relational Model 2

Introduction to Database Systems CSE 444 Lecture 02: SQL

Lectures 5: Introduction to SQL 4

Lecture 4: SQL Thursday, January 11, 2001.

Why use a DBMS in your website?

Integrity Constraints

Relational Algebra Friday, 11/14/2003.

Lecture 3 Monday, April 8, 2002.

Lecture 5: The Relational Data Model

Lecture 06: SQL Monday, October 11, 2004.

Database Dr. Roueida Mohammed.

Terminology Product Attribute names Name Price Category Manufacturer

Lecture 3: Relational Algebra and SQL

CS252: Systems Programming

Relational Schema Design (end) Relational Algebra SQL (maybe)

Syllabus Introduction Website Management Systems

Lecture 6: Functional Dependencies

Lecture 05: SQL Wednesday, October 9, 2002.

Lecture 11: Functional Dependencies

Lecture 14: SQL Wednesday, October 31, 2001.

Presentation transcript:

Where are we? Until now: Modeling databases (ODL, E/R): all about the schema Now: Manipulating the data: queries, updates, SQL Then: looking inside - storage, query optimization Later: advanced features: constraints, triggers, recursion, objects

Relational Algebra Basic operations: Projection Selection Union Intersection Set difference Cartesian product Join (natural join, theta join) By combining basic operations, we can express more complex queries.

Complex Queries Product ( name, price, category, maker) Purchase (buyer, seller, store, product) Company (name, stock price, country) Person( name, phone number, city) Find phone numbers of people who bought gizmos from Fred. Find telephony products that somebody bought

Exercises Product ( name, price, category, maker) Purchase (buyer, seller, store, product) Company (name, stock price, country) Person( name, phone number, city) Ex #1: Find people who bought telephony products. Ex #2: Find names of people who bought American products Ex #3: Find names of people who bought American products and did not buy French products Ex #4: Find names of people who bought American products and they live in Seattle. Ex #5: Find people who bought stuff from Joe or bought products from a company whose stock prices is more than $50.

Operations on Bags (and why we care) Basic operations: Projection Selection Union Intersection Set difference Cartesian product Join (natural join, theta join)