I saw an ad yesterday for a company called BA Insight that makes an extension to the search. I noticed that one of the features they offer is Boolean search capability.

They are a little pricey, and the cost was too high for an organization our size. It wasn’t right for us, but perhaps it would be for you.

http://www.ba-insight.net/

Mart Muller talks about an advanced search tool that you can sign up and be a beta tester for:

http://blogs.tamtam.nl/mart/PermaLink,guid,6153a3af-9272-40d4-ad0a-14d8476789fa.aspx

There’s a Google type search here:

blogs.clearscreen.com/.../1517.aspx

We have been trialling the Ontolica Search from Navigo Systems and are going to proceed with a purchase. It seemed better to us than some of the alternatives. See www.navigosystems.com

Ontolica has a product that will do this, plus wild card searches.

So do coveo.

www.coveo.com/.../product-info.html

This in not my area of expertise but you might also want to checkout
"Overview of the Search Query" in the most recent SDK.

The example that they give follows:
SELECT
"DAV:getcontentlength","urn:schemas-microsoft-com:office:office#Title","
Rank" FROM Portal_Content..Scope() WHERE ("DAV:getcontentlength" >
10000) ORDER BY "DAV:getcontentlength"

Copy and paste it into the search textbox and click Go to see the
results. There is a complete article (nearly 100 pages) that describes
in detail all the options for specifying a Portal Server SELECT search.
If memory serves me, I think that WSS ignores the columns in the first
part of the SELECT. But I think that it does process the other clauses
like WHERE.

So, in your example, maybe you could use something like:
SELECT * FROM Portal_Content..Scope() WHERE
"urn:schemas-microsoft-com:office:office#Name"="abcd" AND
"urn:schemas-microsoft-com:office:office#Title"="egf"

Only a semi-educated guess... Very hard to test on my box where I've
never really setup search.