(39) ДМС следва да създава и съхранява връзки между данните, съдържащи се в различните информационни системи на ЕС, с оглед на откриването на случаите на множество самоличности с двойната цел да се улеснят проверките за установяване на самоличността за добросъвестните пътници и да се води борба срещу използването на фалшива самоличност. ДМС следва да съдържа връзки между данните на лица, регистрирани в повече от една информационна система на ЕС. Свързаните данни следва да бъдат строго ограничавани до данните, необходими за да се провери дали дадено лице е регистрирано по основателен или неоснователен начин под различни самоличности в различни системи, или за да се изясни, че две лица, които имат сходни данни за самоличност, не са непременно едно и също лице. Обработването на данни чрез ЕПТ и общата УБС с цел създаване на връзки между личните досиета, съдържащи се в различните системи, следва да бъде сведено до абсолютния минимум, поради което е ограничено до откриването на множество самоличности, като се извършва в момента на добавяне на нови данни към една от системите, чиито данни се съхраняват в ОХДС или са добавени в ШИС. ДМС следва да включва гаранции срещу евентуална дискриминация и неблагоприятни решения спрямо лицата с множество законни самоличности.