2E

6
C
D

9F

CB
38
Paper / Subject Code: 53172 / Big Data Analytics (DLOC - V)

B9

AB
E2
DB

FC
81
1T01238 - B.E.(Information Technology Engineering)(SEM-VIII)(Choice Base Credit Grading System )(R-

B6
8C

B2
6C

29
B9
2019-20)(C Scheme) / 53172 - Big Data Analytics (DLOC - V)

CC
B3

6A
CE
81

81

F
QP CODE: 10042153 DATE: 12/12/2023

0B

CB
6C

29
9

3
1B
F9

DB

CE
1
[3 hours] Marks: 80

FC
8

8
1D

0B

6C

38

29
B9
EA

F9

CE
81

C
81
NB: 1) Question 1 is compulsory.

9D

9F
D

B
B2

6C

38
2) Attempt any three questions from the remaining questions.

A1

90

E2
1B

DB
6A

1
F
3) Assume suitable data wherever applicable.

8
E

8C
C8
D

B
2
CB

B9
1
AB

90

B3
16
A

1
FC

DF

B8
Solve all four.

2E
1 20

9D
8
B6

6C
29

1
B

B3
B
CC

9
A

81
CE

81
(a) What is Big Data and give types of big data.

DF
2E

9D
6
F

0B

C
CB
38

29
(b) Elaborate issues of stream processing

1
AB

1B
16
A

9
DB

CE

DF
What are the advantages and limitations of Hadoop

8
(c)

2E

C8
6
F

0B
B
38

29
B9

A1
AB
(d) Explain CAP theorem and explain how NoSQL systems guarantees BASE property.

6
C

81
DB

CE

C
81

DF
E
Describe the pseudocode for one-step matrix multiplication using mapreduce.

8
2 (a) 10

B6
F

0B
2

6C
6C

38

9
9

A1
AB
C
Apply the same to determine the product of matrices M and N:

2
B

F9

81
DB

CE
81

FC
81

2E
M =1 2 3 4 5 6 N= 1 2 3 4 5 6

1D

0B
0B

B
6C

9
B9

B
CC
3

E2
Show output of each stage distinctly.

EA

F9
6A
F9

DB
1

1
B8

C
8

1D
1D

2
CB
C

38

29
9

AB
90

1B
16

EA
(b) Show any 5 different relational algebra operations with example. 10
EA

C
DF

B6
C
9D
8

B2
B
B2

38

29
A1

90

CC
1B
16

6A
DB

E
6A

3 (a) For the graph given below use Clique percolation and find all communities 10
F

8
2E

C
C8

F
D

0B

CB
CB

38

29
9
1
AB

B
16
A

DB

CE

FC
81
FC

DF

8
2E
B6

0B

6C

38

29
B9
29

A1
AB
CC

F9

DB

CE
81
CE

1
2E

C8
B6
9F

1D

0B

38
9
38

AB

B
16
CC
E2

EA

F9

DB
DB

81
Summarize Bloom’s filter with example and its applications.
B8

(b) 10
6
8C

9F

1D
B2

C
B

B9
B9

90

16
CC
B3

E2

EA
6A

81
81

DF

B8
8C
9D

4 (a) Explain collaborative filtering. How it is different from content based filtering? 10
9F

B2

6C
B
6C

90
C
B3

E2
1B

(b) Explain the DGIM algorithm. State the rules used in DGIM that must be followed 10
A
6A

81
81

FC

DF
2E
8C
9D
C8

0B
0B

CB
9

A1
B
B3

2
1B
16

F9
6A
E

FC

5 (a) Explain PCY algorithm and its 2 types with neat labeled diagram. 10
2E
B8

8C
9D
C8

1D
CB
29

(b) Define Hub and Authority. Compute the hub and Authority scores for the web: 10
AB
90

B3
1B
16

EA
CE

FC
DF

B8

B6
9D
C8

B2
38

9
1

90

CC
E2
1B
16
EA

6A
DB
DF

B8

8C
C8

9F

CB
9
1

90

B3

E2
1B
16
EA

FC
DF

B8

8C
9D
C8
B2

29
1

90

B3
1B
16
EA

CE
6A

DF

B8

9D
C8
B2
CB

38
1

90

6 Write short notes on any two: 20

1B
16
EA

DB
A

DF

B8

(i) Cure algorithm.

C8
B6

B9
1
AB

90

(ii) NoSQL data stores with example.

CC

EA

81

81
DF
6

(iii) Structure of the web

9F

0B
2

6C
CB

1
AB
E2

EA

F9

81
FC

6
8C

1D

**********
0B
B2
CB
29

EA

F9
6A
CE

FC

1D
2
CB
38

29

AB

EA
DB

CE

FC

B2
CB
38

29
B9

42153
6A
DB

CE

FC
81

CB
38

29
B9

DB

CE

FC

0B816C81B9DB38CE29FCCB6AB2EA1DF9
81