Оптимизировать SQL запрос

В БД (в 5-ти таблицах одновременно, суммарно примерно 20000 строк) осуществляется живой поиск:

В зависимости от значения radio в форме осуществляется поиск по адресу, имени (полные Ф.И.О.) или телефону:

if ($radio == 'by_address') {
    $searchby = 'address';
    $key = '%' . $keywords . '%';
    $orderby = 'ORDER BY `address` ASC';
} elseif ($radio == 'by_name') {
    $searchby = 'name';
    $key = '%' . $keywords . '%';
    $orderby = 'ORDER BY `name` ASC';
} elseif ($radio == 'by_phone') {
    $searchby = 'phones';
    $key = $keywords . '%';
    $orderby = 'ORDER BY `phones` ASC';
} else {
    $searchby = 'address';
    $key = '%' . $keywords . '%';
    $orderby = 'ORDER BY `idnew` ASC';
}   

сам запрос:

SELECT * FROM (
    SELECT 
         id, (id + 100000) as idnew, name, address, phones, district 
    FROM $pack_bp
    UNION ALL
    SELECT
        id, (id + 100000) as idnew, name, address, phones, district 
    FROM $pack_lp
    UNION ALL
    SELECT
        id, (id + 100000) as idnew, name, address, phones, district 
    FROM $pack_rp
    UNION ALL
    SELECT
        id, (id + 100000) as idnew, name, address, phones, district 
    FROM $pack_dp
    UNION ALL
    SELECT
        id, (id + 100000) as idnew, name, address, phones, district    
    FROM $pack_cp           
) AS foo
WHERE 
    upper($searchby) LIKE  upper($key)
$orderby
LIMIT 
    0, $limit_results

Как оптимизировать запрос? Теперь поиск осуществляется очень долго секунд 20.

add:

• upper - используется для того чтобы ввод в формуму запроса был регистро независимым для удобства.
• 5 таблиц не объеденные в одну т.к. обновляются независимо друг от друга в разное время.