Schengenský informační systém působí jako kompenzační nástroj Schengenu. Jedná se o databázi s obrovským množstvím informací, které využívají kompetentní orgány v každodenním provozu. Dnešní SIS funguje s malými úpravami podle pravidel Schengenu z roku 1990, ale protože se postupem času objevují nové hrozby, je také potřeba, aby se SIS novým změnám přizpůsobil. Bylo rozhodnuto o revizi stávajícího SIS a vytvoření nového Schengenského informačního systému druhé generace. Postupně byly předkládány funkce systému, časové plány na implementaci a finanční rozpočty, až nakonec v roce 2005 Evropská komise předložila právní návrhy na spuštění SIS II. Návrhy nebyly orgány EU, ani členskými zeměmi přijaty bez připomínek, a proto se v roce 2006 objevily nové návrhy. Do data odevzdání této diplomové práce se nepodařilo přijmout finální právní texty definující SIS II.