Database Reference
In-Depth Information
zeigt für 20 sortierte Tupel, welche Tupelvergleiche bei den jeweiligen Verfahren
durchgeführt werden und wie die beiden Verfahren einander angeglichen werden
können. Dies hat jedoch zur Konsequenz, dass die Anzahl der zu vergleichenden
Tupel und somit die Laufzeit des Algorithmus steigt.
Tupel
1
2
3
4
5
6
7
8
9
10 11 12 13 14 15 16 17 18 19 20
1
x
2
x
3
x
4
x
5
x
Windowing-Verfahren
6
x
7
x
Blocking-Verfahren
x
8
9
x
10
x
11
x
12
x
13
x
14
x
15
x
16
x
17
x
18
x
19
x
20
x
Blocking- und Windowing-Verfahren im Vergleich
1234567891011121314151617181920
1234567891011121314151617181920
1
x
1
x
2
2
x
x
3
3
x
x
x
x
4
4
5
x
5
x
6
x
6
x
7
x
7
x
8
x
8
x
9
x
9
x
10
x
10
x
11
11
x
x
12
12
x
x
13
x
13
x
14
x
14
x
15
15
x
x
x
x
16
16
17
x
17
x
18
x
18
x
19
x
19
x
20
x
20
x
Vergrößern des Fensters des Windowing-Verfahrens
Überlappende Blöcke beim Blocking-Verfahren
Abbildung 1.1: Die Sorted-Neighborhood-Methode im Vergleich zur Blocking-Methode
In der bisherigen Forschung werden beide Verfahren getrennt voneinander be-
trachtet. Bei den Blocking-Verfahren besteht keine Überlappung zwischen den
Partitionen, wohingegen bei der Sorted-Neighborhood-Methode die Fenster eine
maximale Überlappung aufweisen und sich nur durch ein Element voneinander un-
Search WWH ::
Custom Search