@stelzbock: Ich denke, Du koenntes folgendes machen: Du speicherst alle Anfangspunkte des neuen Datensatzes in einem R-Tree und assoziierst sie jeweils mit ihrem Endpunkt. Dann suchst Du zu jedem Anfangspunkt im alten Datensatz nahegelegene Anfangspunkte des neuen Datensatzes ueber den R-Tree und waehlst under den gefundenen Treffern denjenigen aus, bei dem auch der Endpunkt gut passt.

Fuer den zweiten Auswahlschritt duerfte ein direkter Vergleich der Abstaende ausreichen, da ja wohl pro Anfangspunkt nur wenige Treffer vorliegen werden -- im Mittel wuerde ich bei 2D-Kartendaten nur etwas mehr als vier Treffer pro Startpunkt erwarten.