SQL связь таблиц по телефону

Задача такая: Есть таблица клиентов CUSTOMERS с телефонами вида

customer_id | name | phone ...

Есть таблица CALLS звонков клиентам, приходящая от ip телефонии вида

call_id | call_from | call_to | time ...

Проблема в том, что номера телефонов хранятся в произвольном формате. Т.е. клиенты иногда указывают код страны/города, иногда нет, иногда нули впереди, иногда плюсики, дефисы в середине, скобки и т.д. От ip телефонии тоже иногда звонки записываются с нулями впереди и не понятно какая страна, иногда полноценно с кодом страны, иногда проскакивает "+" перед номером. Одно хорошо - в таблице звонков нет лишних символов в середине номера.

Собственно нужно связать эти таблицы чтобы видеть звонки клиентов.

Пока решил проблему так: вырезаю регуляркой на РНР "не цифры", потом начинаю искать по части номера (WHERE call_from LIKE '%phone' OR call_to LIKE '%phone'), если не нашлось отрезаю переднюю цифру и еще раз ищу и т.д. пока не найдет звонок или цифр не станет меньше 7.

Работает. Но:

1. Очень ресурсоъемко.
2. Я не представляю как при этом вывести например "всех у кого за последние 2 недели было более 2х звонков" и другие запросы, когда требуется поиск не по одному телефону одного клиента а по всей базе. Хотелось бы чуда в виде INNER JOIN :)

Спасибо.