exercise in DIstributed Database Systems

Reply

Join Date: May 2007
Posts: 11
Reputation: katerinaaa is an unknown quantity at this point 
Solved Threads: 0
katerinaaa katerinaaa is offline Offline
Newbie Poster

exercise in DIstributed Database Systems

 
0
  #1
Jun 27th, 2007
Hi,
Iwould like somebody to help me with this exercise :

Consider the following relations:

BOOKS (Book#, Primary_author, Topic, Total_stock, $price)
BOOKSTORE (Store#, City, State, Zip, Inventory_value)
STOCK (Store#, Book#, Qty)

Consider a distributed database for a bookstore chain called National Books with 3 sites called EAST, MIDDLE, and WEST. The relation schemas are given in question 24.20. Consider that BOOKS are fragmented by $price amounts into:

B1:BOOK1:up to $20.
B2:BOOK2:from 20.01 to $50.
B3:BOOK3:from 50.01 to $100.
B4:BOOK4100.01 and above.

Similarly, BOOKSTORES are divided by Zipcodes into:

S1:EAST:Zipcodes up to 35000.
S2:MIDDLE:Zipcodes 35001 to 70000.
S3:WEST:Zipcodes 70001 to 99999.

Assume that STOCK is a derived fragment based on BOOKSTORE only.

a. Consider the query:
SELECT Book#, Total_stock
FROM Books
WHERE $price > 15 and $price < 55;

Assume that fragments of BOOKSTORE are non-replicated and assigned based on region. Assume further that BOOKS are allocated as:

EAST:B1,B4.
MIDDLE:B1,B2.
WEST:B1,B2,B3,B4.

Assuming the query was submitted in EAST, what remote subqueries does it generate? (write in SQL).

b. If the bookprice of Book#= 1234 is updated from $45 to $55 at site MIDDLE, what updates does that generate? Write in English and then in SQL.

c. Given an example query issued at WEST that will generate a subquery for MIDDLE.

d. Write a query involving selection and projection on the above relations and show two possible query trees that denote different ways of execution.

Some help?

Thanks a lot
Reply With Quote Quick reply to this message  
Join Date: May 2006
Posts: 1,422
Reputation: stymiee is on a distinguished road 
Solved Threads: 35
Moderator
stymiee's Avatar
stymiee stymiee is offline Offline
He's No Good To Me Dead

Re: exercise in DIstributed Database Systems

 
0
  #2
Jun 27th, 2007
Show us what you've done so far. We're not going to do your homework for you but if you show an effort we can offer advice and tips to help you learn.
John Conde
Brainyminds | Merchant Account Services | I Love Code
IT'S HERE: Merchant Accounts 101 Everything you need to know about merchant accounts!
Reply With Quote Quick reply to this message  
Join Date: May 2007
Posts: 11
Reputation: katerinaaa is an unknown quantity at this point 
Solved Threads: 0
katerinaaa katerinaaa is offline Offline
Newbie Poster

Re: exercise in DIstributed Database Systems

 
0
  #3
Jun 27th, 2007
BOOK1=select * 
from BOOKS
where $price<=20;

BOOK2=select *
from BOOKS
where ($price >=20.01)AND($price<=50);

BOOK3=...
BOOK4=...

EAST=select *
from BOOKSTORE
where Zip<=35000;

MIDDLE=...
WEST=....

But then I don't understand what I have to do

"Assuming the query was submitted in EAST, what remote subqueries does it generate?"
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the Database Design Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC