Das ist auch das langsamste, was Du da hast:
Zitat:
Zitat:
1.3 Naiver Ansatz - Nested Loop
Der einfachste Ansatz zur Lösung des Problems wäre die Bildung des Kreuzproduktes
der beiden Relationen (S x T) und die anschließende Anwendung der Distanzfunktion
D auf jedes einzelne Tupelpaar(si, tj). Der Berechnungsaufwand dafür liegt allerdings
meist außerhalb des Möglichen, da er quadratisch ist. Bei jeweils 10.000 Tupeln pro
Relation ergibt sich schon ein Wert von 100.000.000 Vergleichen.
von Link:
http://mordor.prakinf.tu-ilmenau.de/...tringJoins.pdf
Such mal unter Google nach folgenden Begriffen:
"Similarity String Joins q-grams"
Fertigen Delphi Code wirst Du da aber wahrscheinlich nicht finden, bleibt oft nur die Arbeit, eventuell C Quellen nach Delphi zu portieren.
Gruß stoxx