2017年6月27日(火) 開催 「Data Engineering and Data Analysis Workshop #1」登壇資料

7. 0
B
B
B
B
B
B
@
0.3
...
0.2
...
0.4
1
C
C
C
C
C
C
A
0
B
B
B
B
B
B
@
0.1
...
0.5
...
0.0
1
C
C
C
C
C
C
A
doc_01 doc_n
0
B
B
B
B
B
B
@
0.3
...
0.1
...
0.2
1
C
C
C
C
C
C
A
doc_02

10. 0
B
B
B
B
B
B
@
0.71
0.32
0.63
0.22
0.23
0.89
1
C
C
C
C
C
C
A
doc_01

11. 0
B
B
B
B
B
B
@
0.71
0.32
0.63
0.22
0.23
0.89
1
C
C
C
C
C
C
A
doc_01

12. 0
B
B
B
B
B
B
@
0.71
0.32
0.63
0.22
0.23
0.89
1
C
C
C
C
C
C
A
✓
0.28
0.83
◆ ✓
0.43
0.98
◆
✓
0.09
0.12
◆
✓
0.76
0.34
◆✓
0.22
0.45
◆
✓
0.65
0.23
◆ID:1 ID:128
ID:1 ID:128
ID:1 ID:128
doc_01

13. 0
B
B
B
B
B
B
@
0.71
0.32
0.63
0.22
0.23
0.89
1
C
C
C
C
C
C
A
✓
0.28
0.83
◆ ✓
0.43
0.98
◆
✓
0.09
0.12
◆
✓
0.76
0.34
◆✓
0.22
0.45
◆
✓
0.65
0.23
◆ID:1 ID:128
ID:1 ID:128
ID:1 ID:128
doc_01 doc_01

14. 0
B
B
B
B
B
B
@
0.71
0.32
0.63
0.22
0.23
0.89
1
C
C
C
C
C
C
A
✓
0.28
0.83
◆ ✓
0.43
0.98
◆
✓
0.09
0.12
◆
✓
0.76
0.34
◆✓
0.22
0.45
◆
✓
0.65
0.23
◆ID:1 ID:128
ID:1 ID:128
ID:1 ID:128
ID:1
doc_01 doc_01

15. 0
B
B
B
B
B
B
@
0.71
0.32
0.63
0.22
0.23
0.89
1
C
C
C
C
C
C
A
✓
0.28
0.83
◆ ✓
0.43
0.98
◆
✓
0.09
0.12
◆
✓
0.76
0.34
◆✓
0.22
0.45
◆
✓
0.65
0.23
◆ID:1 ID:128
ID:1 ID:128
ID:1 ID:128
ID:1
ID:94
doc_01 doc_01

16. 0
B
B
B
B
B
B
@
0.71
0.32
0.63
0.22
0.23
0.89
1
C
C
C
C
C
C
A
✓
0.28
0.83
◆ ✓
0.43
0.98
◆
✓
0.09
0.12
◆
✓
0.76
0.34
◆✓
0.22
0.45
◆
✓
0.65
0.23
◆ID:1 ID:128
ID:1 ID:128
ID:1 ID:128
ID:1
ID:94
ID:21
doc_01 doc_01

17. 0
B
B
B
B
B
B
@
0.71
0.32
0.63
0.22
0.23
0.89
1
C
C
C
C
C
C
A
✓
0.28
0.83
◆ ✓
0.43
0.98
◆
✓
0.09
0.12
◆
✓
0.76
0.34
◆✓
0.22
0.45
◆
✓
0.65
0.23
◆ID:1 ID:128
ID:1 ID:128
ID:1 ID:128
ID:1
ID:94
ID:21
doc_01 doc_01

20. 0
B
B
B
B
B
B
@
0.35
0.23
0.21
0.74
0.11
0.97
1
C
C
C
C
C
C
A
query

21. 0
B
B
B
B
B
B
@
0.35
0.23
0.21
0.74
0.11
0.97
1
C
C
C
C
C
C
A
query
✓
0.28
0.83
◆ ✓
0.43
0.98
◆
✓
0.09
0.12
◆
✓
0.76
0.34
◆✓
0.22
0.45
◆
✓
0.65
0.23
◆ID:1 ID:128
ID:1 ID:128
ID:1 ID:128

22. 0
B
B
B
B
B
B
@
0.35
0.23
0.21
0.74
0.11
0.97
1
C
C
C
C
C
C
A
query
✓
0.28
0.83
◆ ✓
0.43
0.98
◆
✓
0.09
0.12
◆
✓
0.76
0.34
◆✓
0.22
0.45
◆
✓
0.65
0.23
◆ID:1 ID:128
ID:1 ID:128
ID:1 ID:128
ID:1 ID:128

23. 0
B
B
B
B
B
B
@
0.35
0.23
0.21
0.74
0.11
0.97
1
C
C
C
C
C
C
A
query
✓
0.28
0.83
◆ ✓
0.43
0.98
◆
✓
0.09
0.12
◆
✓
0.76
0.34
◆✓
0.22
0.45
◆
✓
0.65
0.23
◆ID:1 ID:128
ID:1 ID:128
ID:1 ID:128
ID:1 ID:128

24. 0
B
B
B
B
B
B
@
0.35
0.23
0.21
0.74
0.11
0.97
1
C
C
C
C
C
C
A
query
✓
0.28
0.83
◆ ✓
0.43
0.98
◆
✓
0.09
0.12
◆
✓
0.76
0.34
◆✓
0.22
0.45
◆
✓
0.65
0.23
◆ID:1 ID:128
ID:1 ID:128
ID:1 ID:128
ID:1 ID:128

25. 0
B
B
B
B
B
B
@
0.35
0.23
0.21
0.74
0.11
0.97
1
C
C
C
C
C
C
A
query
✓
0.28
0.83
◆ ✓
0.43
0.98
◆
✓
0.09
0.12
◆
✓
0.76
0.34
◆✓
0.22
0.45
◆
✓
0.65
0.23
◆ID:1 ID:128
ID:1 ID:128
ID:1 ID:128
ID:1 ID:128

26. 0
B
B
B
B
B
B
@
0.35
0.23
0.21
0.74
0.11
0.97
1
C
C
C
C
C
C
A
query
✓
0.28
0.83
◆ ✓
0.43
0.98
◆
✓
0.09
0.12
◆
✓
0.76
0.34
◆✓
0.22
0.45
◆
✓
0.65
0.23
◆ID:1 ID:128
ID:1 ID:128
ID:1 ID:128
ID:1 ID:128

27. 0
B
B
B
B
B
B
@
0.35
0.23
0.21
0.74
0.11
0.97
1
C
C
C
C
C
C
A
query
ID:1 ID:128
ID:1
ID:94
ID:21
doc_01
ID:2
ID:71
ID:16
ID:32
ID:43
ID:10
doc_02 doc_n

28. 0
B
B
B
B
B
B
@
0.35
0.23
0.21
0.74
0.11
0.97
1
C
C
C
C
C
C
A
query
ID:1 ID:128
ID:1
ID:94
ID:21
doc_01
ID:2
ID:71
ID:16
ID:32
ID:43
ID:10
doc_02 doc_n

29. 0
B
B
B
B
B
B
@
0.35
0.23
0.21
0.74
0.11
0.97
1
C
C
C
C
C
C
A
query
ID:1 ID:128
ID:1
ID:94
ID:21
doc_01
ID:2
ID:71
ID:16
ID:32
ID:43
ID:10
doc_02 doc_n

30. 0
B
B
B
B
B
B
@
0.35
0.23
0.21
0.74
0.11
0.97
1
C
C
C
C
C
C
A
query
ID:1 ID:128
ID:1
ID:94
ID:21
doc_01
ID:2
ID:71
ID:16
ID:32
ID:43
ID:10
doc_02 doc_n

31. 0
B
B
B
B
B
B
@
0.35
0.23
0.21
0.74
0.11
0.97
1
C
C
C
C
C
C
A
query
ID:1 ID:128
ID:1
ID:94
ID:21
doc_01
ID:2
ID:71
ID:16
ID:32
ID:43
ID:10
doc_02 doc_n

32. D n
O(nD)
m k⇤
O(k⇤
D) O(nm)

36. /
/app1 /app2
/app1/foo /app1/bar