Jesteś blisko.
Operator LIKE działa z łańcuchami (CHAR, NVARCHAR itp.). więc musisz połączyć symbol '%' z ciągiem...
Serwer MS SQL:
SELECT * FROM table1,table2 WHERE table1.x LIKE table2.y + '%'
Używanie LIKE jest jednak często wolniejsze niż inne operacje. Jest przydatny, wydajny, elastyczny, ale ma też względy wydajnościowe. Zostawię je jednak na inny temat :)
EDYCJA:
Nie używam MySQL, ale może to zadziałać...
SELECT * FROM table1,table2 WHERE table1.x LIKE CONCAT(table2.y, '%')