mysql съответства на низ с началото на низ в таблицата

Опитайте това:

SELECT col1, col2 -- etc...
FROM your_table
WHERE 'abffagpokejfkjs' LIKE CONCAT(value, '%')

Имайте предвид, че това няма да използва ефективно индекс, така че ще бъде бавно, ако имате много записи.

Също така имайте предвид, че някои знаци в value (напр. % ) може да се тълкува от LIKE като имащо специално значение, което може да е нежелателно.