April 2016
Beginner to intermediate
463 pages
18h 53m
English
Content preview from Big Data
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
186
Big Data: Storage, Sharing, and Security
5
0.1
O
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1.0
12
Percentage of element prevalence
e factor of stream size in random numbers
Probality of retrieval
34
10,000 100,0001,000
Figure 7.5: Probabilities of retrieving the predominant element in various stream sizes.
555
0.1
O
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1.0
10 15 20 25
Percentage of element prevalence
Zipf ’s law distribution at α = 0.8
Probality of retrieval
30 35 40 45 50
Second elementFirst element
Figure 7.6: Probabilities of retrieving the first and second most frequent items.
decrement rate turns out to be presented by
α
= 0.99. By comparing the majority algorithm
(single buffer) in the ...