Calculate the number of tuples, PL-SQL Programming

Assignment Help:

Question:

(a) The objective of query optimization is to choose the most efficient strategy for implementing a given relational query, thereby improving the system performance. One of the stages of query optimization is to convert the internal form into equivalent and more efficient canonical form, using well-defined transformation rules. Two rules of the transformation rules is given below:

Rule 1 - Transform a sequence of restrictions against a given relation into a single (ANDed) restriction.

Rule 2 - Transform a restriction of a projection into a projection of a restriction.

(i) Explain what is meant by each of the above rules.

(ii) Using the relational schema given in Appendix, provide example of each of the above rules.

(b) Refer to the relational schema given in Appendix.

Assuming that:

 The Employee relation contains 1000 records among which 300 employee are assigned to departments located in the United States.
- The Department relation contains 30 records among which 20 departments are located in United States
- The Location relation contains 20 records among which 5 are situated in the United States.

(i) Express the following query in SQL:

"find the employee Last names and the department names who are working in United States (Location.country_id = US)

(ii) Choose two possible methods to evaluate the query, and use the relational algebra to formulate clearly all the steps required in the evaluation. For each method, calculate the number of tuples for all the intermediate relations (namely, size of the intermediate relations) required for each step.


Related Discussions:- Calculate the number of tuples

Logical connectives - sql, Logical Connectives - SQL SQL's extended t...

Logical Connectives - SQL SQL's extended truth tables in which the symbol, for unknown, appears along with the usual T and F. Negation (NOT, ¬) Conjunction (

Fetch statement - syntax, FETCH Statement The FETCH statement retrieve ...

FETCH Statement The FETCH statement retrieve rows of data one at a time from the result set of the multi-row query. The data is stored in fields or variables which correspond t

Declaring a cursor, Declaring a Cursor The Forward references are not ...

Declaring a Cursor The Forward references are not allowed in the PL/SQL. Therefore, you must declare a cursor before referencing it in other statements. Whenever you declare a

Multiple assignment - sql, Multiple Assignment- SQL SQL supports mult...

Multiple Assignment- SQL SQL supports multiple assignment to local variables and also applies multiple assignment semantics in SET clauses of UPDATE statements, but does not

Using prior and next - collection method, Using PRIOR and NEXT The PRI...

Using PRIOR and NEXT The PRIOR(n) returns the index number that precede index n in a collection. The NEXT(n) returns the index number which succeed the index n. If n has no pr

Library system, Hi,am developing a library system and relating all the tabl...

Hi,am developing a library system and relating all the table is somehow complex,could you kindly assist me

Write a program to implement inverted file shown slider, Write a program to...

Write a program to implement the inverted file shown in the slides (Simple Index file, LabelID file and Data file).  Use the Avail_List to point at the deleted Label IDs so that th

Running the pl/sql wrapper, Running the PL/SQL Wrapper To run the PL/SQ...

Running the PL/SQL Wrapper To run the PL/SQL Wrapper, go through the wrap command at your operating system prompt by using the syntax as shown: wrap iname=input_file [oname=

Theory of special creation - origin of life, THEO R Y OF SPECIAL CREATION...

THEO R Y OF SPECIAL CREATION - Life originated on the earth due to natural events by the super natural power. The biblical story of creation of world within six days was p

Number types in pl/sql, Number Types The Number types permit you to sto...

Number Types The Number types permit you to store the numeric data (real numbers, integers, and floating-point numbers), show quantities, and do computations. BINARY_INTEG

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd