written 4.9 years ago by |
Advanced Data Management Technology - May 17
Information Technology (Semester 5)
Total marks: 80
Total time: 3 Hours
INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Draw neat diagrams wherever necessary.
i) Stations
ii) Tracks,connecting stations,you can assume for simplicity that only one track exists between any two stations.All the tracks put together form a graph.
iii)Trains,with an ID and a name.
iv)Trains schedules recording what time a train passes through each station on its route.You can assume for simplicity that each train reaches its destination on the same day ,and that every train runs everyday.Also for simplicity ,assume that for each train ,for each station on its route ,you store (a)time in,(b)timeout (same time in if it doesnot stop ) and (c) a sequence number so that the stations in a route of a train can be ordered by sequence number.
v) Passenger booking consisting of train,date,from station,to station,coach,seat and passenger name ,for simplicity ,dont bother to model passengers as entities.
PROJ(PNO,PNAME,BUDGET)
PAY(TITLE,SALARY)
EMP(ENO,ENAME,SALARY)
ASG(ENO,PNO,RESPONSIBILITY,DURATION)
1.show 2 examples of horizontal fragmentation
2.show 2 examples of vertical fragmentation
3.show 1 example of derived fragmentation
4.show 1 examples of mixed fragmentation.
i)database entry points.
ii)Path expressions
iii)Iterator variables
iv)named queries(views)
v)Aggregate functions,grouping and quantifiers.
1.The blocking factor bfr for the file.
2.The number of blocks b needed for the file.
3.The size of each index entry $R._i$.
4.The blocking factor for index $bfr_i$.
5.The number of index blocks $b_i$.