Tente isto:
SELECT col1, col2 -- etc...
FROM your_table
WHERE 'abffagpokejfkjs' LIKE CONCAT(value, '%')
Observe que isso não usará um índice de maneira eficaz, portanto, será lento se você tiver muitos registros.
Observe também que alguns caracteres em
value (por exemplo, % ) pode ser interpretado por LIKE como tendo um significado especial, o que pode ser indesejável. 
