Variables bidimensionales

[PMP]

Es una sola base de datos MSSQL.
Les cuento que se trata de un buscador, el tema es que de la forma que lo tengo hecho, cuando hago una búsqueda la realizo de tal forma que el resultado sea lo mas exacto posible. En caso de no encontrar nada, vuelvo a realizar otra búsqueda menos precisa, y en el caso de no encontrar nada, vuelvo a realizar otra búsqueda aun menos precisa.
El problema que tengo con este sistema es que cuando obtengo un resultado en la primera búsqueda, no me hace la siguiente busqueda menos precisa (esto no quiere decir que la búsqueda menos precisa no coincida en la búsqueda).
Yo puedo hacer que si con la primera búsqueda obtuve una cantidad "X" de resultados, realice una segunda búsqueda. Pero ¿cómo hago para paginar los resultados de dos consultas?, entoces la idea era unir los dos resultados en un array y así poder paginarlos.
Las búsquedas las realizo con un mismo pocedimiento almacenado, solo que cambio algunos parámetros.
Si quieren agrego el procedimiento almacenado, pero me parece que es en vano.

Muchas gracias nuevamente.

Saludos