Database Reference
In-Depth Information
Partitionsgröße
3
5
8
10
12
15
Sorted-Neighborhood
19.997
39.990
69.972
89.955
109.934
139.895
Blocking
10.000
20.000
35.000
45.000
55.000
70.000
Neues Verfahren,
u
=
2
19.997
25.997
38.747
47.997
57.497
71.997
Neues Verfahren,
u
=
4
— 39.990
47.490
54.990
63.323
76.657
Neues Verfahren,
u
=
6
—
— 61.229
65.979
72.479
83.979
Tabelle 6.1: Anzahl Tupelvergleiche bei verschiedenen Partitionsgrößen
140000
120000
100000
80000
60000
40000
Sorted Neighborhood
Blocking
Neues Verfahren, u=2
Neues Verfahren, u=4
Neues Verfahren, u=6
20000
0
2
4
6
8
10
12
14
16
Partitionsgröße
Abbildung 6.5: Anzahl Tupelvergleiche für n=10.000 bei verschiedenen Partitionsgrößen
Search WWH ::
Custom Search