Not much seems to be known about the advanced search syntax used in Outlook. But this blog article has a couple of useful links.

And here is the Microsoft Dev page on the Advanced Search method.

Outlook Spy might be a good tool to figure this out.