Estimativa de custo

Pessoal,

Outro dia me pediram se existe uma maneira de estimar o "custo" de uma pesquisa no SQL. Por exemplo, num site, o usuário define os parâmetros da pesquisa, que são submetidos ao banco, e este então, baseado numa estimativa de custo usando esse parâmetros, define se vai executar a consulta ou não.

A idéia seria mostrar uma mensagem pro usuário "Resultado da consulta muito grande, redefina usa consulta", ou algo parecido com isso...

Alguém tem alguma idéia se dá pra fazer isso? Eu, sinceramente nunca vi como fazer isso.

Abrs.