Design a query plan for distributed query, Database Management System

(a) Design a query plan for the following distributed query: An application at site B wants to compute a join of STUDENT ?Id=StudId TRANSCRIPT where STUDENT (Id,Major) is at site B and TRANSCRIPT (StudId, CrsCode) is at site C. The result should be returned to B. Assume that semijoin is not used. Also assume that

  • Value lengths are:
  1. Id and StudId are 8 bytes long;
  2. Major is 3 bytes long;
  3. CrsCode is 6 bytes long.
  • STUDENT has 15,000 tuples.
  • 6,000 students are registered for at least one course. On the average, each student is registered for 5 courses.

(b)   Estimate the cost of computing σMajor='CS' (STUDENT) ?Id = StudId TRANSCRIPT using the semijoin strategy. Use the sizes of the STUDENT and TRANSCRIPT relations and of their attributes from the part (a) above. In addition, assume that 10% of the students major in CS. Compare this with the solutions in part (a) above that do not use the semijoin.

 

Posted Date: 3/11/2013 1:16:31 AM | Location : United States







Related Discussions:- Design a query plan for distributed query, Assignment Help, Ask Question on Design a query plan for distributed query, Get Answer, Expert's Help, Design a query plan for distributed query Discussions

Write discussion on Design a query plan for distributed query
Your posts are moderated
Related Questions
In tuple relational calculus P1 → P2 is equivalent to ? A In tuple relational calculus P1→  P2 is equivalent to ¬P1 V P2. (The logical implication expression A  B, meaning

I have a small project that contains 3 deliverable s. I have done the first one and I would like you to help me with second one

Define Database layer? The database layer defines the data formats used in the database.

Explain the Natural join Natural join is a binary operator which is written as (R* S) in which R and S are relations. The effect of the natural join is the set of all combinati

What are the benefits of decomposing a system? The benefits of decomposing a system into subsystems are that after decomposition, each individual component become smaller and e

how many hourse have been spent on a certain project

Write the motivations led to development of OO-DBMS? 1.  Programmer frustration with RDBMSs. 2.  Requirement for special features.

Normal 0 false false false EN-IN X-NONE X-NONE MicrosoftInternetExplorer4

What is called a query -execution engine? The query implementation engine takes a query evaluation plan, implements that plan, and returns the answers to the query.

1. Will you advise that your organization uses open source software and why? 2. Why is it important for business managers to have a basic understanding of the software development