Yioop - PHP Search Engine

Mar 21 In-class Exercise Thread.

Post your solutions to the Mar 21 In-Class Exercise to this thread.

Best,

Chris

Post your solutions to the Mar 21 In-Class Exercise to this thread. Best, Chris

-- Mar 21 In-class Exercise Thread

Resource Description for 15216734178481647447212.jpg

Two guesses to approach this

-Casey Reyes

(Edited: 2018-03-21)

((resource:15216734178481647447212.jpg|Resource Description for 15216734178481647447212.jpg)) Two guesses to approach this -Casey Reyes

-- Mar 21 In-class Exercise Thread

 Table R1 has 10^6 rows / 2 Attributes (A1, A2)
 Table R2 has 10^7 rows / 2 Attributes (A2, A3)
 Table R3 has 10^8 rows / 2 Attributes (A3, A4)
 Table R4 has 10^9 rows / 2 Attributes (A4, A5)

 R1 = 10^6 
 R2 = 10^7 
 R3 = 10^8 
 R4 = 10^9 
 
 R1 ⋈ R2 = 10^6 * 10^7 / Max(10^1, 10^2) = 10^11
 R2 ⋈ R3 = 10^7 * 10^8 / Max(10^2, 10^3) = 10^12
 R3 ⋈ R4 = 10^8 * 10^9 / Max(10^3, 10^4) = 10^13
 
 (R1 ⋈ R2) ⋈ R3 = 10^11 * 10^8 / Max(10^2, 10^3) = 10^16
 R1 ⋈ (R2 ⋈ R3) = 10^6 * 10^12 / Max(10^1, 10^3) = 10^15
 (R2 ⋈ R3) ⋈ R4 = 10^12 * 10^9 / Max(10^3, 10^4) = 10^17
 R2 ⋈ (R3 ⋈ R4) = 10^7 * 10^13 / Max(10^2, 10^4) = 10^16
 
 (R1 ⋈ R2 ⋈ R3) ⋈ R4 = 10^15 * 10^9 / Max(10^3, 10^4) = 10^20
 R1 ⋈ (R2 ⋈ R3 ⋈ R4) = 10^6 * 10^16 / Max(10^1, 10^4) = 10^18

(Edited: 2018-03-21)

Table R1 has 10^6 rows / 2 Attributes (A1, A2) Table R2 has 10^7 rows / 2 Attributes (A2, A3) Table R3 has 10^8 rows / 2 Attributes (A3, A4) Table R4 has 10^9 rows / 2 Attributes (A4, A5) R1 = 10^6 R2 = 10^7 R3 = 10^8 R4 = 10^9 R1 ⋈ R2 = 10^6 * 10^7 / Max(10^1, 10^2) = 10^11 R2 ⋈ R3 = 10^7 * 10^8 / Max(10^2, 10^3) = 10^12 R3 ⋈ R4 = 10^8 * 10^9 / Max(10^3, 10^4) = 10^13 (R1 ⋈ R2) ⋈ R3 = 10^11 * 10^8 / Max(10^2, 10^3) = 10^16 R1 ⋈ (R2 ⋈ R3) = 10^6 * 10^12 / Max(10^1, 10^3) = 10^15 (R2 ⋈ R3) ⋈ R4 = 10^12 * 10^9 / Max(10^3, 10^4) = 10^17 R2 ⋈ (R3 ⋈ R4) = 10^7 * 10^13 / Max(10^2, 10^4) = 10^16 (R1 ⋈ R2 ⋈ R3) ⋈ R4 = 10^15 * 10^9 / Max(10^3, 10^4) = 10^20 R1 ⋈ (R2 ⋈ R3 ⋈ R4) = 10^6 * 10^16 / Max(10^1, 10^4) = 10^18

-- Mar 21 In-class Exercise Thread

 
 
R1 (A1, A2):  10^7 rows, V(R1, A1) = 10, V(R1, A2) = 10;
R2 (A2, A3): 10^8 rows, V(R2, A2) = 10^2, V(R2, A3) = 10^2;
R3 (A3, A4): 10^9 rows, V(R3, A3) = 10^3, V(R3, A4) = 10^3;
R4 (A4, A5): 10^10 rows, V(R4, A4) = 10^4, V(R4, A5) = 10^5; 
 
------------------------------------------------------------------
Assume 'x' = natural join 
 
R1 x R2 = T(R1) * T(R2) / V(R2, A2) = 10^7 * 10^8 / 10^2 = 10^13 
 
R2 x R3 = T(R2) * T(R3) / V(R3, V3) = 10^8 * 10^9 /10^3 = 10^14 
 
R3 x R4 = T(R3) * T(R4) / V(R4, V4) = 10^9 * 10^10 / 10^4 = 10^15 
 
----------------------------------------------------------------- 
 
(R1 x R2) x R3 = T(R1 x R2) * T(R3) / MAX(V(R1 x R2, A3), V(R3, A3)) 
                         = 10^13 * 10^9 / 10^3 = 10^19 
 
R1 x (R2 x R3) = T(R1) * T(R2 x R3) / MAX(V(R1, A2), V(R2 x R3, A2)) 
                        = 10^7 * 10^14 / 10^2 = 10^19 
 
(R2 x R3) x R4  = T(R2 x R3) * T(R4) / MAX(V(R2 x R3, A4), V(R4, A4)) 
                          = 10^14 * 10^10 / 10^4 = 10^20  
 
R2 x (R3 x R4) = T(R2) * T(R3 x R4) / MAX(V(R2, A3), V(R3 x R4, A3)) 
                         = 10^8 * 10^15 / 10^3 = 10^20 
 
----------------------------------------------------------------- 
 
[(R1 x R2) x R3] x R4 = T([(R1 x R2) x R3]) * T(R4)/ MAX(V([(R1 x R2) x R3], A4), V(R4, A4)) 
                                   = 10^19 * 10^10 / 10^4 = 10^25 
 
R1 x [(R2 x R3) x R4 ] = T(R1) * T([(R2 x R3) x R4])/ MAX(V(R1, A2), V([(R2 x R3) x R4 ], A2)) 
                                    = 10^7 * 10^20 / 10^2 = 10^25

(Edited: 2018-03-21)

<pre> R1 (A1, A2): 10^7 rows, V(R1, A1) = 10, V(R1, A2) = 10; R2 (A2, A3): 10^8 rows, V(R2, A2) = 10^2, V(R2, A3) = 10^2; R3 (A3, A4): 10^9 rows, V(R3, A3) = 10^3, V(R3, A4) = 10^3; R4 (A4, A5): 10^10 rows, V(R4, A4) = 10^4, V(R4, A5) = 10^5; ---------------------------------------------------------------------- Assume 'x' = natural join R1 x R2 = T(R1) * T(R2) / V(R2, A2) = 10^7 * 10^8 / 10^2 = 10^13 R2 x R3 = T(R2) * T(R3) / V(R3, V3) = 10^8 * 10^9 /10^3 = 10^14 R3 x R4 = T(R3) * T(R4) / V(R4, V4) = 10^9 * 10^10 / 10^4 = 10^15 --------------------------------------------------------------------- (R1 x R2) x R3 = T(R1 x R2) * T(R3) / MAX(V(R1 x R2, A3), V(R3, A3)) = 10^13 * 10^9 / 10^3 = 10^19 R1 x (R2 x R3) = T(R1) * T(R2 x R3) / MAX(V(R1, A2), V(R2 x R3, A2)) = 10^7 * 10^14 / 10^2 = 10^19 (R2 x R3) x R4 = T(R2 x R3) * T(R4) / MAX(V(R2 x R3, A4), V(R4, A4)) = 10^14 * 10^10 / 10^4 = 10^20 R2 x (R3 x R4) = T(R2) * T(R3 x R4) / MAX(V(R2, A3), V(R3 x R4, A3)) = 10^8 * 10^15 / 10^3 = 10^20 --------------------------------------------------------------------- [(R1 x R2) x R3] x R4 = T([(R1 x R2) x R3]) * T(R4)/ MAX(V([(R1 x R2) x R3], A4), V(R4, A4)) = 10^19 * 10^10 / 10^4 = 10^25 R1 x [(R2 x R3) x R4 ] = T(R1) * T([(R2 x R3) x R4])/ MAX(V(R1, A2), V([(R2 x R3) x R4 ], A2)) = 10^7 * 10^20 / 10^2 = 10^25 </pre>

-- Mar 21 In-class Exercise Thread

| R1 || 10^7 rows

| R2 || 10^8 rows

| R3 || 10^9 rows

| R4 || 10^10 rows

| R1 join R2 || (10^7 * 10^8)/ 10^2 = 10^13

| R2 join R1 || 10^13

| R2 join R3 || (10^8 * 10^9)/ 10^3 = 10^14

| R3 join R2 || 10^14

| R3 join R4 || (10^9 * 10^10)/10^4 = 10^15

| R4 join R3 || 10^15

| R1 join R2 join R3 || (10^13 * 10^9)/ 10^3 = 10^19

| R2 join R3 join R4 || (10^14 * 10^10)/ 10^4 = 10^20

| R1 join R2 join R3 join R4 || (10^19 * 10^10)/1^4 = 10^25

(Edited: 2018-03-21)

| R1 || 10^7 rows | R2 || 10^8 rows | R3 || 10^9 rows | R4 || 10^10 rows | R1 join R2 || (10^7 * 10^8)/ 10^2 = 10^13 | R2 join R1 || 10^13 | R2 join R3 || (10^8 * 10^9)/ 10^3 = 10^14 | R3 join R2 || 10^14 | R3 join R4 || (10^9 * 10^10)/10^4 = 10^15 | R4 join R3 || 10^15 | R1 join R2 join R3 || (10^13 * 10^9)/ 10^3 = 10^19 | R2 join R3 join R4 || (10^14 * 10^10)/ 10^4 = 10^20 | R1 join R2 join R3 join R4 || (10^19 * 10^10)/1^4 = 10^25

-- Mar 21 In-class Exercise Thread

((resource:15216738305151194714422.jpg|Resource Description for 15216738305151194714422.jpg))

-- Mar 21 In-class Exercise Thread

T(R1 |><| R2) = ((10^7)(10^8))/10^2 = 10^13 <- smallest
T(R2 |><| R3) = ((10^8)(10^9))/10^3 = 10^14
T(R3 |><| R4) = ((10^9)(10^10))/10^4 = 10^15

T(R1 |><| R2 |><| R3) = ((10^13)(10^9))/10^3 = 10^18 <- smallest
T(R2 |><| R3 |><| R4) = ((10^14)(10^10))/10^4 = 10^20

The complete, joined table: T(R1 |><| R2 |><| R3 |><| R4) = ((10^18)(10^10))/10^4 = 10^24 rows.

(Edited: 2018-03-21)

T(R1 |><| R2) = ((10^7)(10^8))/10^2 = 10^13 <- smallest T(R2 |><| R3) = ((10^8)(10^9))/10^3 = 10^14 T(R3 |><| R4) = ((10^9)(10^10))/10^4 = 10^15 T(R1 |><| R2 |><| R3) = ((10^13)(10^9))/10^3 = 10^18 <- smallest T(R2 |><| R3 |><| R4) = ((10^14)(10^10))/10^4 = 10^20 The complete, joined table: T(R1 |><| R2 |><| R3 |><| R4) = ((10^18)(10^10))/10^4 = 10^24 rows.

-- Mar 21 In-class Exercise Thread

Recall that the formula for getting the tuple count of the join of R1 and R2 is T(R1 X R2)/ max(V(R1, A2) , V(R2, A2))

R1	10^7	V(R1, A1) = 10	V(R1, A2) = 10
R2	10^8	V(R2, A2) = 10^2	V(R2, A3) = 10^2
R3	10^9	V(R3, A3) = 10^3	V(R3, A4) = 10^3
R4	10^10	V(R4, A4) = 10^4	V(R4, A5) = 10^4
R1 X R2	10^13	max(V(R1, A2), V(R2, A2)) = 10^2
R2 X R1	10^13	max(V(R2, A2), V(R1, A2)) = 10^2
R2 X R3	10^14	max(V(R2, A3), V(R3, A3)) = 10^3
R3 X R2	10^14	max(V(R3, A3), V(R2, A3)) = 10^3
R3 X R4	10^15	max(V(R3, A4), V(R4, A4)) = 10^4
R4 X R3	10^15	max(V(R4, A4), V(R3, A4)) = 10^4
(R1 X R2) X R3	10^19
(R2 X R3) X R4	10^20
(R1 X R2 X R3) X R4	10^25

We only consider left joins, so no R1 X (R2 X R3) or R2 X (R3 X R4).

Recall that the formula for getting the tuple count of the join of R1 and R2 is T(R1 X R2)/ max(V(R1, A2) , V(R2, A2)) {| |- | R1 || 10^7 || V(R1, A1) = 10 || V(R1, A2) = 10 |- | R2 || 10^8 || V(R2, A2) = 10^2 || V(R2, A3) = 10^2 |- | R3 || 10^9 || V(R3, A3) = 10^3 || V(R3, A4) = 10^3 |- | R4 || 10^10 || V(R4, A4) = 10^4 || V(R4, A5) = 10^4 |- | R1 X R2 || 10^13 || max(V(R1, A2), V(R2, A2)) = 10^2 |- | R2 X R1 || 10^13 || max(V(R2, A2), V(R1, A2)) = 10^2 |- | R2 X R3 || 10^14 || max(V(R2, A3), V(R3, A3)) = 10^3 |- | R3 X R2 || 10^14 || max(V(R3, A3), V(R2, A3)) = 10^3 |- | R3 X R4 || 10^15 || max(V(R3, A4), V(R4, A4)) = 10^4 |- | R4 X R3 || 10^15 || max(V(R4, A4), V(R3, A4)) = 10^4 |- | (R1 X R2) X R3 || 10^19 |- | (R2 X R3) X R4 || 10^20 |- | (R1 X R2 X R3) X R4 || 10^25 |} We only consider left joins, so no R1 X (R2 X R3) or R2 X (R3 X R4).

-- Mar 21 In-class Exercise Thread

R1(A1,A2) ⋈ R2(A2,A3) ⋈ R3(A3,A4) ⋈ R4(A4,A5)

R1 = 10^7

R2 = 10^8

R3 = 10^9

R4 = 10^10

R1⋈R2 = 10^7 * 10^8 / 10^2 = 10^13

R2⋈R1 = 10^8 * 10^7 / 10^2 = 10^13

R2⋈R3 = 10^8 * 10^9 / 10^3 = 10^14

R3⋈R2 = 10^9 * 10^8 / 10^3 = 10^14

R3⋈R4 = 10^9 * 10^10 / 10^4 = 10^15

R4⋈R3 = 10^10 * 10^9 / 10^4 = 10^15

R1⋈R2⋈R3 = 10^13 * 10^9 / 10^3 = 10^19

R2⋈R3⋈R4 = 10^14 * 10^10 / 10^4 = 10^20

R1⋈R2⋈R3⋈R4 = 10^19 * 10^10 / 10^4 = 10^25

(Edited: 2018-03-21)

R1(A1,A2) ⋈ R2(A2,A3) ⋈ R3(A3,A4) ⋈ R4(A4,A5) R1 = 10^7 R2 = 10^8 R3 = 10^9 R4 = 10^10 R1⋈R2 = 10^7 * 10^8 / 10^2 = 10^13 R2⋈R1 = 10^8 * 10^7 / 10^2 = 10^13 R2⋈R3 = 10^8 * 10^9 / 10^3 = 10^14 R3⋈R2 = 10^9 * 10^8 / 10^3 = 10^14 R3⋈R4 = 10^9 * 10^10 / 10^4 = 10^15 R4⋈R3 = 10^10 * 10^9 / 10^4 = 10^15 R1⋈R2⋈R3 = 10^13 * 10^9 / 10^3 = 10^19 R2⋈R3⋈R4 = 10^14 * 10^10 / 10^4 = 10^20 R1⋈R2⋈R3⋈R4 = 10^19 * 10^10 / 10^4 = '''10^25'''

-- Mar 21 In-class Exercise Thread

I hope this is what this is.

Resource Description for 30DD4507-FAD8-47AA-9085-5CA90B8CDC1E.jpeg

I hope this is what this is. ((resource:30DD4507-FAD8-47AA-9085-5CA90B8CDC1E.jpeg|Resource Description for 30DD4507-FAD8-47AA-9085-5CA90B8CDC1E.jpeg))