Prova questo:
SELECT col1, col2 -- etc...
FROM your_table
WHERE 'abffagpokejfkjs' LIKE CONCAT(value, '%')
Nota che questo non utilizzerà un indice in modo efficace, quindi sarà lento se hai molti record.
Nota anche che alcuni caratteri in value
(ad es. %
) può essere interpretato da LIKE come avente un significato speciale, che potrebbe non essere desiderabile.