Sorry took so long to get back to you.
You might want to look through this link:
http://www.hotscripts.com/PHP/Scripts_and_Programs/Search_Engines/
Don't know if any of that code will help you much. Just read up on how to search databases for non-specific information. That is the best approach I could think of off the top of my head. Sorry can't be more specific. Think of a directory search as a mini-search engine. Just finding names and numbers. 🙂
Chad