searching the relationships graph

I'd like to offer a vaguely compicated search function to my end-users...actually, it is a requirement. It should treat an entire tree of tables in the relationships graph as a single search field (or else iterate through each field, creating new records in find mode for one massive multi-criteria find)... how do I do that?

Example:

Tables:

tblPeople

tblPlaces

tblPossessions

tsupAddresses

tsupTelephone.numbers

tsupColors



Relationships Graph:

rgPeople

  foreign tables:

    rgAddresses.People

    rgTelephone.numbers.People

    rgPlaces

    rgPossessions



rgPlaces

  foreign tables:

    rgAddresses.Places

    rgColors.Places



rgPossessions

  foreign tables:

    rgColors.Possessions

My search should offer "All Of (these words)" text field and "Any Of (these words)" text field, with different search layouts resulting in different main table search results but matching across the entire tree. IE, if an "All Of" search (returning People) contains "123 Alphabeta St" and "Robbie Seve", it should find a match and return the tblPeople record for Robbie if a related Address record matches the street address (either a tblPeople address record, or an tblPlaces address record for a place that is related to the tblPeople "Robbie" record).

I already have scripts built to find the top-level record for a search result anywhere in the tree. So if I can simply script the search and run it, I'm golden.

Its easy to do this type of search for search terms on a specific field, but how to build a multi-criteria search for each field and search term (per field per search term)?