Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke1 Query-by-Example (QBE) Online Chapter Example is the school of mankind,

Slides:



Advertisements
Similar presentations
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 5 More SQL: Complex Queries, Triggers, Views, and Schema Modification.
Advertisements

Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 Relational Calculus Chapter 4, Part B.
TURKISH STATISTICAL INSTITUTE 1 /34 SQL FUNDEMANTALS (Muscat, Oman)
1 Advanced SQL Queries. 2 Example Tables Used Reserves sidbidday /10/04 11/12/04 Sailors sidsnameratingage Dustin Lubber Rusty.
Database Management Systems, R. Ramakrishnan and J. Gehrke1 The Relational Model Chapter 3.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 SQL: Queries, Programming, Triggers Chapter 5 Modified by Donghui Zhang.
1 CHAPTER 4 RELATIONAL ALGEBRA AND CALCULUS. 2 Introduction - We discuss here two mathematical formalisms which can be used as the basis for stating and.
1 Query-by-Example (QBE). 2 v A “GUI” for expressing queries. –Based on the Domain Relational Calulus (DRC)! –Actually invented before GUIs. –Very convenient.
Database Management System Module 3:. Complex Constraints In this we specify complex integrity constraints included in SQL. It relates to integrity constraints.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 Relational Algebra Chapter 4, Part A Modified by Donghui Zhang.
SQL: Queries, Constraints, Triggers
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 SQL: Queries, Constraints, Triggers Chapter 5.
5/15/2015Lecture 31 CS 222 Database Management System Spring Lecture 3 Korra Sathya Babu Department of Computer Science NIT Rourkela.
Database Management Systems, R. Ramakrishnan and J. Gehrke1 SQL: Queries, Programming, Triggers Chapter 5.
1 Relational Algebra & Calculus. 2 Relational Query Languages  Query languages: Allow manipulation and retrieval of data from a database.  Relational.
Database Management Systems, R. Ramakrishnan and J. Gehrke1 Query-by-Example (QBE) Chapter 6 Example is the school of mankind, and they will learn at no.
Domain Relational Calculus and Query-by-Example CS157a John Eagle.
FALL 2004CENG 351 File Structures and Data Management1 SQL: Structured Query Language Chapter 5.
Temple University – CIS Dept. CIS331– Principles of Database Systems V. Megalooikonomou Query by example (based on notes by Silberchatz,Korth, and Sudarshan.
Database Management Systems, R. Ramakrishnan and J. Gehrke1 Relational Algebra Chapter 4, Part A.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 SQL: Queries, Constraints, Triggers Chapter 5.
Chapter 5 Other Relational Languages By Cui, Can B.
1 Views. 2 What are views good for? (1) Simplifying complex queries: We saw one example. Here is another that allows the user to "pretend" that there.
Database Systems More SQL Database Design -- More SQL1.
1 Relational Algebra and Calculus Yanlei Diao UMass Amherst Feb 1, 2007 Slides Courtesy of R. Ramakrishnan and J. Gehrke.
©Silberschatz, Korth and Sudarshan5.1Database System Concepts Chapter 5: Other Relational Languages Query-by-Example (QBE) Datalog.
1 Relational Algebra and Calculus Chapter 4. 2 Relational Query Languages  Query languages: Allow manipulation and retrieval of data from a database.
CSE314 Database Systems More SQL: Complex Queries, Triggers, Views, and Schema Modification Doç. Dr. Mehmet Göktürk src: Elmasri & Navanthe 6E Pearson.
HAP 709 – Healthcare Databases SQL Data Manipulation Language (DML) Updated Fall, 2009.
10/31/2012ISC239 Isabelle Bichindaritz1 SQL Graphical Queries Design Query By Example.
Analyzing Data For Effective Decision Making Chapter 3.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 Relational Calculus Chapter 4, Section 4.3.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Appendix C Overview of the QBE (Query-By-Example) Language.
Database Management Systems, R. Ramakrishnan1 Relational Calculus Chapter 4.
©Silberschatz, Korth and Sudarshan5.1Database System Concepts Chapter 5: Other Relational Languages Query-by-Example (QBE)
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 SQL: Queries, Constraints, Triggers Chapter 5.
Database Management Systems, R. Ramakrishnan and J. Gehrke1 Relational Algebra.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 SQL: Constraints and Triggers Chapter 5,
1 Relational Algebra & Calculus Chapter 4, Part A (Relational Algebra)
1 Relational Algebra and Calculas Chapter 4, Part A.
Concepts of Database Management Eighth Edition Chapter 3 The Relational Model 2: SQL.
Database Management COP4540, SCS, FIU Structured Query Language (Chapter 8)
Computing & Information Sciences Kansas State University Monday, 17 Sep 2007CIS 560: Database System Concepts Lecture 12 of 42 Monday, 18 February 2008.
Source: Database System Concepts, Silberschatz etc Edited: Wei-Pang Yang, IM.NDHU, Introduction to Database CHAPTER 5 Other Relational Languages.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 Database Management Systems Chapter 4 Relational Algebra.
AL-MAAREFA COLLEGE FOR SCIENCE AND TECHNOLOGY INFO 232: DATABASE SYSTEMS CHAPTER 7 (Part II) INTRODUCTION TO STRUCTURED QUERY LANGUAGE (SQL) Instructor.
Introduction to SQL ; Christoph F. Eick & R. Ramakrishnan and J. Gehrke 1 Using SQL as a Query Language COSC 6340.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 SQL: Queries, Constraints, Triggers Chapter 5.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 Database Management Systems Chapter 5 SQL.
CSC 411/511: DBMS Design Dr. Nan WangCSC411_L5_Relational Calculus 1 Relational Calculus Chapter 4 – Part B.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 Database Management Systems Chapter 5 SQL.
1 SQL: The Query Language. 2 Example Instances R1 S1 S2 v We will use these instances of the Sailors and Reserves relations in our examples. v If the.
Database Management Systems, R. Ramakrishnan1 Relational Calculus Chapter 4, Part B.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 Relational Algebra Chapter 4, Part A.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 The Relational Model Chapter 3.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 Basic SQL Queries.
Concepts of Database Management, Fifth Edition Chapter 3: The Relational Model 2: SQL.
1 Relational Calculus ♦ Comes in two flavors: Tuple relational calculus (TRC) and Domain relational calculus (DRC). ♦ Calculus has variables, constants,
IFS180 Intro. to Data Management Chapter 10 - Unions.
More SQL: Complex Queries, Triggers, Views, and Schema Modification
Relational Calculus Chapter 4, Section 4.3.
More SQL: Complex Queries,
CS 480: Database Systems Lecture 17 February 22, 2013.
COP Introduction to Database Structures
Query-by-Example (QBE)
Query By Example (QBE) Mallipeddi Venkata Harish Terence Gam Israel.
Chapter 4 Summary Query.
Access: SQL Participation Project
SQL: Structured Query Language
CS 405G: Introduction to Database Systems
Presentation transcript:

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke1 Query-by-Example (QBE) Online Chapter Example is the school of mankind, and they will learn at no other. -- Edmund Burke ( )

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke2 QBE: Intro  A “GUI” for expressing queries.  Based on the DRC!  Actually invented before GUIs.  Very convenient for simple queries.  Awkward for complex queries.  QBE an IBM trademark.  But has influenced many projects  Especially PC Databases: Paradox, Access, etc.

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke3 `Example Tables’ in QBE  Users specify a query by filling in example tables, or skeletons ; we will use these skeletons in our examples.

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke4 Basics  To print names and ages of all sailors:  Print all fields for sailors with rating > 8, in ascending order by ( rating, age ):  QBE puts unique new variables in blank columns. Above query in DRC (no ordering):

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke5 And/Or Queries  Names of sailors younger than 30 or older than 20:  Names of sailors younger than 30 and older than 20:  Names of sailors younger than 30 and rating > 4: Note: MiniQBE uses a slightly different syntax!

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke6 Duplicates  Single row with P: Duplicates not eliminated by default; can force elimination by using UNQ.  Multiple rows with P: Duplicates eliminated by default! Can avoid elimination by using ALL.

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke7 Join Queries  Names of sailors who’ve reserved a boat for 8/24/96 and are older than 25 (note that dates and strings with blanks/special chars are quoted):  Joins accomplished by repeating variables. Note: MiniQBE uses double quotes

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke8 Join Queries (Contd.)  Colors of boats reserved by sailors who’ve reserved a boat for 8/24/96 and are older than 25 :

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke9 Join Queries (Contd.)  Names and ages of sailors who’ve reserved some boat that is also reserved by the sailor with sid = 22:

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke10 Unnamed Columns  Useful if we want to print the result of an expression, or print fields from 2 or more relations.  QBE allows P. to appear in at most one table! MiniQBE allows P. in multiple tables

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke11 “Negative Tables”  Can place a negation marker in the relation column: Note: MiniQBE uses NOT or ~.  Variables appearing in a negated table must also appear in a positive table!

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke12 Aggregates  QBE supports AVG, COUNT, MIN, MAX, SUM  None of these eliminate duplicates, except COUNT  Also have AVG.UNQ. etc. to force duplicate elimination  The columns with G. are the group-by fields; all tuples in a group have the same values in these fields. — The (optional) use of.AO orders the answers. — Every column with P. must include G. or an aggregate operator.

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke13 Conditions Box  Used to express conditions involving 2 or more columns, e.g., _R/_A > 0.2.  Can express a condition that involves a group, similar to the HAVING clause in SQL:  Express conditions involving AND and OR:

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke14 Find sailors who’ve reserved all boats  A division query; need aggregates (or update operations, as we will see later) to do this in QBE.  How can we modify this query to print the names of sailors who’ve reserved all boats?

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke15 Inserting Tuples  Single-tuple insertion:  Inserting multiple tuples ( rating is null in tuples inserted below):

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke16 Delete and Update  Delete all reservations for sailors with rating < 4  Increment the age of the sailor with sid = 74

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke17 Restrictions on Update Commands  Cannot mix I., D. and U. in a single example table, or combine them with P. or G.  Cannot insert, update or modify tuples using values from fields of other tuples in the same table. Example of an update that violates this rule: Should we update every Joe’s age? Which John’s age should we use?

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke18 Find sailors who’ve reserved all boats (Again!)  We want to find sailors _Id such that there is no boat _B that is not reserved by _Id:  Illegal query! Variable _B does not appear in a positive row. In what order should the two negative rows be considered? (Meaning changes!)

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke19 A Solution Using Views  Find sailors who’ve not reserved some boat _B:  Next, find sailors not in this `bad’ set:

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke20 A Peek at MS Access

Database Management Systems 3ed, Online chapter, R. Ramakrishnan and J. Gehrke21 Summary  QBE is an elegant, user-friendly query language based on DRC.  It is quite expressive (relationally complete, if the update features are taken into account).  Simple queries are especially easy to write in QBE, and there is a minimum of syntax to learn.  Has influenced the graphical query facilities offered in many products, including Borland’s Paradox and Microsoft’s Access.