Database Reference
In-Depth Information
1000
2500
Exact-topk
Reuse
Reuse and pruning
Exact-topk
Reuse
Reuse and pruning
800
2000
600
1500
400
1000
200
500
0
0
20
40
60
80
100
5
10
15
20
25
Number of linkages (1000)
Number of linkages (1000)
(a) Runtime vs. linkage size.
(b) Runtime vs. tuple size.
700
350
Exact-topk
Reuse
Reuse and pruning
Exact-topk
Reuse
Reuse and pruning
600
300
500
250
400
200
300
150
200
100
100
50
0
0
3
4
5
6
7
200
250
300
350
400
Degree
Number of components
(c) Runtime vs. degree.
(d) Runtime vs. component.
Fig. 7.11
Efficiency and scalability of PTK query evaluation.
160
2000
Exact-count
Equi-width
Equi-depth
Exact-count
Equi-width
Equi-depth
140
120
1500
100
80
1000
60
40
500
20
0
0
20 30 40 50 60 70 80 90 100
5
10
15
20
25
Number of linkages (1000)
Number of tuples (1000)
(a) Runtime vs. linkage size.
(b) Runtime vs. tuple size.
250
120
Exact-count
Equi-width
Equi-depth
Exact-count
Equi-width
Equi-depth
200
100
80
150
60
100
40
50
20
0
0
3
4
5
6
7
200
250
300
350
400
Degree
Number of components
(c) Runtime vs. degree.
(d) Runtime vs. component.
Fig. 7.12
Efficiency and scalability of
count
query evaluation.
.
.
0
7. However, if we compute the prob-
ability distribution of the average age over all linked pairs, the answer is very differ-
ent. The histogram answers are shown in Figure 7.9.
Last, it is also interesting to know the smallest age of the patients who are in
the cancer registry and reported death. Therefore, we ask a
min
query :
what is the
25 are considered, the
average age
is 71
