This is possible but not simple.
Right now you'd probably need to write a custom query based on whatever search engine you are using.
I developed a more flexible search driver callback interface that can build more complex queries. I'll dig that up and make it available.