Advanced Database Systems-Csc315
Advanced Database Systems-Csc315
Question
Instructions MARK
No.
Write your name and registration number in the spaces above accordingly.
Check examination details in the box above to make sure that
you have the correct paper.
Answer the questions as specified in the paper.
Answer the questions on the lined sheets of paper or in the space provided,
stating clearly Section and Question number.
Number all the sheets of lined paper you will hand in.
Student ID card should be kept on the desk during the examination.
Use only black or blue ink or ball-point pen for your answers.
YOU MAY USE A CALCULATOR.
YOU MAY USE A DICTIONARY.
Information
The paper has 1 section and 11 question in total.
The total score for this paper is 100.
Marks for each question are stated in the instructions,
this will help you manage the available time more efficiently.
Advice
Read each question carefully before you begin to answer it.
Try to leave some time at the end to check your answers.
Scholastic dishonesty is interpreted as cheating in an examination.
Cheating will not be condoned under any circumstances.
Giving or receiving information, copying, using unauthorized materials,
collaborating during examination will result to cancellation of the examination
paper or whole course, even dismissal from the College.
TOTAL
A. Post tweet - A user can publish a new message to their followers. (4.6k requests/sec on average,
over 12k requests/sec at peak).
B. Home timeline - A user can view tweets posted by the people they follow (300k requests/sec).
Each user follows many people, and each user is followed by many people. There are broadly two ways of
implementing these two operations:
1) Using a relational database.
2) Using noSql methods with denormalization techniques