Generic selectors
Exact matches only
Search in title
Search in content
Search in posts
Search in pages
Filter by Categories
nmims post
Objective Type Set
Online MCQ Assignment
Question Solution
Solved Question
Uncategorized

1. A join of the form r ⨝r.A=s.B s is called as
a) Equi join
b) Left outer join
c) Right outer join
d) Full outer join

Answer: a [Reason:] A join of the form r ⨝r.A=s.B s is called as equi-join where A and B are sets of attributes of r and s respectively.

2. for each tuple tr in r do begin

```FOR each tuple ts IN s do BEGIN
test pair (tr , ts ) TO see IF they satisfy the JOIN condition _
IF they do, ADD tr • ts TO the RESULT;
END
END```

What type of join is this?
a) Equi join
b) Hash join
c) Nested loop join
d) Block nested loop join

Answer: c [Reason:] The given algorithm is called as a nested loop join because it basically consists of two nested for loops in it i.e. one for loop is inside another for loop.

3. If nested loop join is done on a per block basis rather than on a per tuple basis, it is called as
a) Equi join
b) Hash join
c) Nested loop join
d) Block nested loop join

Answer: d [Reason:] If nested loop join is done on a per block basis rather than on a per tuple basis, it is called as Block nested loop join. Within each pair of blocks, every tuple in one block is paired with every tuple in the other block to generate all possible combinations.

4. The merge join can be used to compute
a) Natural joins
b) Equi joins
c) Both the mentioned
d) None of the mentioned

Answer: c [Reason:] The merge join can be used to compute both equijoins and natural joins. This is also called as the sort-merge-join algorithm.

5. The ___________ merges the sorted relation with leaf entries of the secondary B+ tree index.
a) Merge join algorithm
b) Hybrid merge join algorithm
c) Hash join algorithm
d) Hybrid Hash join algorithm

Answer: b [Reason:] The Hybrid merge join algorithm merges the sorted relation with leaf entries of the secondary B+ tree index. The result contains tuples from the sorted relation and addresses for tuples from the unsorted relation.

6. The splitting of input until each partition of the build input fits the memory is called as ______
a) Temporary partitioning
b) Block partitioning
c) Recursive partitioning
d) Byte partitioning

Answer: c [Reason:] The splitting of input until each partition of the build input fits the memory is called as recursive partitioning.

7. Overflow resolution is performed when,
a) A hash index overflow is detected
b) Extra hash indices are to be added
c) When the number of partitions are to be increased
d) None of the mentioned

Answer: a [Reason:] Hash table overflows can be handled by either overflow resolution or overflow avoidance. Overflow resolution is performed when a hash index overflow is detected.

8. Which of the following is not a set operation
a) Union
b) Intersection
c) And operation
d) Set difference

Answer: c [Reason:] The AND operation is not a set operation, it is a logical bit operation.

9. Which of the following joins preserves the tuples of the relation on the left side of the operator?
a) Left outer join
b) Natural join
c) Right outer join
d) None of the mentioned