Busqueda Booleana

[beandfa]

Hola Foro
tengo una pequeña aplicación en PHP
en ella tengo una sección de búsqueda de personas
Si yo busco a Edgar Monroy Nava, pues en el input text le pongo "Edgar", el sistema busca a todos los "Edgar", y me muestra la lista y ya puedo seleccionar a Edgar Monroy Nava ........
todo esta bien hasta ahi.
Lo que necesito ahora es hacer una búsqueda tipo booleana, para afinar mis búsquedas .... he visto que en algunos lugares hacen algo como esto:

edgar +nava -garcia

esto quiere decir que la persona quiere listar a todos los "Edgar", pero que tambien tengan "Nava" y que NO contengan "Garcia"

Me explico ??
como puedo hacer eso ???

claro! ... supongo que debo recibir toda la cadena "edgar +nava -garcia"
despues buscar si vienen caracteres como "+" "-" y separarla y hacer varias cosas ... pero quiero saber si alguien ya lo hizo y este funcionando correctamente !!!

Ayuda .. pls !!!

Saludos