SLIDE 1
2
Online Deduplication for Databases 2 3 3 Reduce cost Improve - - PowerPoint PPT Presentation
Online Deduplication for Databases 2 3 3 Reduce cost Improve - - PowerPoint PPT Presentation
Online Deduplication for Databases 2 3 3 Reduce cost Improve Performance 3 4 5 Need For Similarity-based Dedup 6
SLIDE 2
SLIDE 3
3
SLIDE 4
3
SLIDE 5
3
- Reduce cost
– –
- Improve Performance
– –
SLIDE 6
- –
–
- –
–
- 4
SLIDE 7
- –
–
- –
– –
5
SLIDE 8
- Need For Similarity-based Dedup
- 6
SLIDE 9
- –
– –
- –
–
7
SLIDE 10
8
SLIDE 11
8
SLIDE 12
8
SLIDE 13
8
SLIDE 14
9
SLIDE 15
9
SLIDE 16
9
SLIDE 17
Incoming Data
10
SLIDE 18
Incoming Data Dedup’ed Data
10
SLIDE 19
11
SLIDE 20
- Our Approach: dbDedup
- 12
SLIDE 21
- –
– –
13
SLIDE 22
14
SLIDE 23
15
SLIDE 24
15
SLIDE 25
15
SLIDE 26
- –
- –
- –
16
SLIDE 27
- –
- –
- –
–
17
SLIDE 28
18
Δ1,2 Δ1,2 Δ2,3 Δ2,3
SLIDE 29
18
Δ2,1 Δ2,1 Δ1,2 Δ1,2 Δ2,3 Δ2,3
SLIDE 30
18
Δ2,1 Δ2,1 Δ1,2 Δ1,2 Δ2,3 Δ2,3
SLIDE 31
18
Δ2,1 Δ2,1 Δ3,2 Δ3,2 Δ1,2 Δ1,2 Δ2,3 Δ2,3
SLIDE 32
18
Δ2,1 Δ2,1 Δ3,2 Δ3,2 Δ1,2 Δ1,2 Δ2,3 Δ2,3
SLIDE 33
18
Δ2,1 Δ2,1 Δ3,2 Δ3,2 Δ1,2 Δ1,2 Δ2,3 Δ2,3
Network-level dedup Storage-level dedup
SLIDE 34
19
Δ2,1 Δ3,2 Δ4,3 Δ5,4
1
Δ3,2
3
Δ5,4
SLIDE 35
19
Δ2,1 Δ3,2 Δ4,3 Δ5,4
1
Δ3,2
3
Δ5,4 Δ3,2 Δ5,4 Δ3,1 Δ5,3
SLIDE 36
- –
- –
- –
20
SLIDE 37
- –
–
- –
–
21
SLIDE 38
22
SLIDE 39
22
SLIDE 40
22
SLIDE 41
22
SLIDE 42
22
SLIDE 43
- Evaluation
23
SLIDE 44
- –
–
- –
–
24
SLIDE 45
25
SLIDE 46
26
SLIDE 47
27
SLIDE 48
28
SLIDE 49
29
SLIDE 50
- –
– – –
30