Consider the following SQL Query: SELECT FNAME, DNAME FROM EMP AS E, DEPT AS D WHERE E.DNO = D.DNUMBER AND D.DNAME='CCI' AND SALARY > 15000; Draw the initial query tree for the above SQL query, and then show how the query tree is optimized by applying the Heuristic Rules. (You need to show the tree after applying a rule).

Consider the following SQL Query: SELECT FNAME, DNAME FROM EMP AS E, DEPT AS D WHERE E.DNO = D.DNUMBER AND D.DNAME='CCI' AND SALARY > 15000; Draw the initial query tree for the above SQL query, and then show how the query tree is optimized by applying the Heuristic Rules. (You need to show the tree after applying a rule).

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Difference between count (*) and count (col_name). Explain with an example.

A: The above question is solved in step 2 :-

Q: Using the WideWorldDistributors database and the Sales schema create a function that takes InvoiceID…

A: In this question we have to use WideWorldDistributors Database and sales schema. Where we have to…

Q: You have to write a soQL Query on Opportunity oject in which we have to find out the Sum of amount…

A: Introduction: Salesforce Object Query Language (SOQL) to search your Salesforce data for specific…

Q: Using the getFirst() function as a template for reference, code the saveProduct() function that will…

A: In this question we have to understand and code for the saveProduct() function that will be called…

Q: Implement the following ER model and sample data using Oracle SQL Developer and your CDM Oracle…

A: Below is the implementaiton of given ER model with CREATE statemetns: CREATE TABLE…

Q: Question#1: Draw query tree for following relational queries. Also write SQL query for each…

A: Note: Since you have posted multiple sub-questions in the same request, we will solve the first…

Q: Question 2: ww Create a database of a single list for 5 students in Prolog. A. Write a query to…

A: In this question we are asked to create a database of student grades in Prolog for five students.…

Q: Construct a SQL query, using REGEXP_REPLACE, which will return all rows from project table which…

A: Question- SELECT id,REGEXP_REPLACE(title,'[0-9]','Z')AS title,start_date,end_date,budget FROM…

Q: Exercise 1: Addresses in Bahrain are identified using three numbers separated using commas and one…

A: According to bartleby guidelines we need to solve only the first question, so please repost the…

Q: Optimize the following SQL Query by using Query Tree and Heuristic Rules: SELECT C.Fname, E.Fname…

A: The question asked for the optimization of an SQL query by applying heuristic rules and using a…

Q: The table R(x,y) currently has the following tuples (note there are duplicates): (1,2), (1,2),…

A: SOLUTION -Provided the Creation, Insertion, and Selection queries performed on given tables and gave…

Q: There's a "friend_requests" table that has a column "action_taken" that displays if the friend…

A: Given Data : Table name : friend_requests Table attributes : action_id requester_id requestee_id…

Q: PL/SQL Question I need to build pl/sql block that prompts a user for the number of visitors each…

A: Answers:- Here's a sample PL/SQL block that prompts the user for the number of visitors for the past…

Question

Consider the following SQL Query:
SELECT FNAME, DNAME
FROM EMP AS E, DEPT AS D
WHERE E.DNO = D.DNUMBER AND D.DNAME='CCI' AND
SALARY > 15000;
Draw the initial query tree for the above SQL query, and then show
how
the query tree is optimized by applying the Heuristic Rules. (You
need to show the tree after applying a rule).

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

Step 2

Step 3

Step 4

Step 5

Trending now

This is a popular solution!

Step by step

Solved in 5 steps with 4 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Learn to tell the difference between scalar, aggregate, and table-returning functions.
Write and execute a SQL query to list all patient numbers and encounter ids which do not have any data (missing rows) in VisitSummary table. Order the result by patient number, encounter id. Write and execute a SQL query to list all patients whose information about race or gender has changed during their future visits. A future visit is defined as T1.encounter_id < T2.encounter_id. Your output should have patient number, old and new race values, old and new gender values, and the encounter ids. Write and execute a SQL query to list all the patient data for all encounters. Even if patient data is missing in other tables, you still need to list the patient_nbr and encounter_id in your output. Your output should list all the columns (without repeating them) starting with encounter_id, patient_nbr... and it should be ordered by patient_nbr and then encounter_id. Write and execute a SQL query to list all the patient data for all encounters. If the patient data is missing…
In Oracle PL/SQL programming language, %TYPE keyword would give you some advantages when you are declaring local variables. Describe at least one but maximum two benefits of %TYPE usage.
Write relational algebra expressions for database provided
Optimize the following SQL Query by using Query Tree and Heuristic Rules: SELECT C.Fname, E.Fname FROM Employee AS E, Customer AS C, Order AS O WHERE E.EMP_ID=O.E_ID AND C.City=’Jeddah’ AND C.Customer_ID=O.C_ID AND E.EMP_ID=’12943’ You should show the Initial Query Tree and add a screenshot of the Query Tree after applying each rule.
There are three tables in this database (see image). Write MYSQL code for: (1) Create a trigger “insert_inventory” on table “Inventory”. The trigger is fired after a row is inserted in table “Inventory”. After a row is inserted in table “inventory”, the “itemid”, the insertion time, and the action is inserted in table “Inventory_history”. The action is set to ‘add an item’. The oldprice is set to null. Test your trigger by inserting a row into Inventory and displaying the contents of Inventory_history. (2) Create a trigger “change_quantity” on table “Transaction”. The trigger is fired after a row is inserted in table “Transaction”. After a row is inserted in table “Transaction”, update the “quantity” in table “Inventory”. For example, if 3 iWatch are sold, then the quantity of iWatch in table “Inventory” is decreased by 3. Test your trigger by inserting a row into Transaction and displaying the contents of the relevant row in Inventory. (3) Create a trigger “change_price” on table…
The query optimizer constructs an initial query tree using join, selection, and projection operations. (a) True (b) False
Let's wa(k through a review of basic SQL syntax, using as an example the database that was mentionedearlier. This database has the following simple structure(* indicates a primary key):Courses: CourseID*, CourseName, TeacherIDTeachers: TeacherID*, TeacherNameStudents; StudentID*, StudentNameStudentCourses: CourseID*, StudentID*Using the above table, implement the following queries.Query 1: Student Enrollment Query 2: Teacher Class Size
The table R(x,y) currently has the following tuples (note there are duplicates): (1,2), (1,2), (2,3), (3,4), (3,4), (4,1), (4,1), (4,1), (4,2). Compute the result of the query: SELECT R1.x, R2.y, COUNT(*) FROM R R1, R R2 WHERE R1.y = R2.x GROUP BY R1.x, R2.y; Which of the following tuples is in the result? O a. (3, 4, 6) O b. (3, 2, 6) O c. (3, 2, 2) O d. (4, 3, 2)
SQL ( ORACLE SQL DEVELOPER ) : THIS IS FIRST , SECOND AND THIRD TABLE for the Task 1 to solve : create table author_45( auth_name char(50), gender char(1), age number(3), nationality char(50), PRIMARY KEY (auth_name) ); create table book_45( isbn number(10), title char(50), ver_no number(2), publisher char(50), PRIMARY KEY (isbn) ); create table writtenBy_45( isbn number(10), auth_name char(50), yr_published number(4), price number(3), no_copy number(4), PRIMARY KEY (isbn,auth_name), foreign key (isbn) references book_45, foreign key (auth_name) references author_45 ); insert into author_45 values ('Benoit','F',42,'French'); insert into author_ 45 values ('Antonini','M',33,'Italian'); insert into author_ 45 values ('McAven','F',31,'Australian'); insert into author_ 45 values ('Williams','M',90,'British'); insert into book_45 values (101,'atabases',1,'Possum'); insert into book_45 values (202,'SQL Primer',2,'Hall'); insert into book_45 values…
True or False below: Given two relations named A and B, if we q-JOIN A and B, the maximum number of attributes in the result relation could be (the number of attributes of A) times(*) the number of attributes of B). * in an SQL SELECT statement means “all the tuples”. In relational algebra, Cartesian Product (X) can be implemented using the q-JOIN operator. Cartesian Product ISA q-JOIN where q-condition always evaluates to true. SQL is based on Predicate Calculus. A query in SQL always specifies what should be included in the query result.
Composite datatypes can only have multi row &multi column values in them Answers: Yes No