Ok, que tal:
SELECT url
FROM table
WHERE INSTR('http://www.longurl.com/some/string', url) > 0
(A formatação não funcionou tão bem nos comentários, então adicionei novamente como resposta.)
SELECT url
FROM table
WHERE INSTR('http://www.longurl.com/some/string', url) > 0