Use the relational algebra to formulate query, Database Management System

Assignment Help:

Consider the following database schema:

STAFF(StaffNo, fName, lName, Position, sex, dob, branchNo)
BRANCH(BranchNo, Street, City)

Assume the following for the above database:

- 10000 tuples in Staff; 500 tuples in Branch;
- 500 Managers ( one manager for each branch)
- 10 Paris branches;
- no indexes or sort keys;
- results of any intermediate operations stored on disk;
- cost of the final write is ignored;
- tuples are accessed one at a time.
- Main memory is large enough to process entire relations for each relational algebra operation.

Provide the following:

a) Express the following query in SQL:

" Find all Managers who work at a Paris branch".

b) Choose two possible methods to evaluate the query, and use the relational algebra to formulate clearly all the steps required in the
evaluation.

c) For each method, produce a query tree depicting all the steps.

d) Evaluate which of these two methods is more optimised based on disk accesses. Show your workings.


Related Discussions:- Use the relational algebra to formulate query

Product adder required for ecommerce website, Product adder required for Ec...

Product adder required for Ecommerce website Project Description: Want a product adder for 500 products I have a magento website and need products pulled from site A to my si

Copy data from one database to another database, Copy Data from One Databas...

Copy Data from One Database to another Database Project Description: I am having two MySQL databases with same tables. I just need to copy one Data from one to another dat

What are stand-alone procedures, What are stand-alone procedures? Proce...

What are stand-alone procedures? Procedures that are not part of a package are called as stand-alone because they independently defined. A good example of a stand-alone procedu

Explain pipelining, Explain pipelining.        Ans: In order to describ...

Explain pipelining.        Ans: In order to describe pipelining in simple terms, think of it as breaking down processor functions into smaller and smaller parts. For instance,

ER diagram, construct an er diagram for a hospital with a set of patients a...

construct an er diagram for a hospital with a set of patients and a set of medical doctors. associate with each patient a log of various test and examination conducted.convert er d

Implementation of association as an object, Implementation of association a...

Implementation of association as an object Implement as a separate association object, independent of either class, as in Figure. An association object is a group of pairs

Explain the togaf framework for enterprise architectures, Question: (a)...

Question: (a) With the help of a diagram, explain the TOGAF framework for enterprise architectures. (b) Where would you position enterprise architectures in an enterpri

Queries, Find the names of all Albums that have more than 30 tracks. Result...

Find the names of all Albums that have more than 30 tracks. Result: (name: varchar(255))

Erd, er diagram on cosmetics.

er diagram on cosmetics.

Oracle, List and explain the memory constructs of the Oracle 12c databases?...

List and explain the memory constructs of the Oracle 12c databases?

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