Muchas gracias por sus sugerencias y perdon por la tardanza. Estuve checando sus correos y creo que lo que mas se asemeja a lo que necesito es "pg_trgm" y bueno checando la documentacion se tiene que crear un index pero a la hora de crearlo me dice que no existe el operador de clase "gist_trgm_ops" ni "gin_trgm_ops" y no se que tengo que hacer para usar "pg_trgm", estoy trabajando en fedora 12 x84_64 con PostgresSQL 8.3.1, ojala me puedan orientar. De antemano muchas gracias y suerte.
Daniel Juárez Cruz
