Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Database Management Systems
Query processing & join cost
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MSQ: One or more options correct. Select all to score.
- NAT: Numerical response. No negative marking.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
End Term · 31 Aug 2025 (FN)End Term
- Q1MSQ2 Marks·Choose all correct options
- ANumber of block transfers require=300600
- BNumber of block transfers require=300500
- CNumber of seeks require=1200
- DNumber of seeks require=1400
End Term · 13 Apr 2025 (FN)End Term
- Q2NAT3 Marks·Write the number
Your answer:
End Term · 13 Apr 2025 (AN)End Term
- Q3NAT3 Marks·Write the number
Your answer:
End Term · 22 Dec 2024 (FN)End Term
- Q4NAT3 Marks·Write the number
Consider a Block nested loop join for the two relations, instructor and department. Assuming the worst-case memory availability and instructor as the outer relation, the provided details are as follows: • Total number of block transfers: 25000 • Total number of seeks required: 500 • Number of block in the outer relation: 250 What is the number of blocks in the inner relation?
Your answer:
End Term · 22 Dec 2024 (AN)End Term
- Q5NAT3 Marks·Write the number
Consider a Block nested loop join for the two relations, instructor and department. Assuming the worst-case memory availability and instructor as the outer relation, the provided details are as follows:
What is the number of blocks in the inner relations?Your answer: