Marc Conley writes:

.... Should boolean queries work using Catalog or is it necessary to use ZCatalog instead to get that functionality? .... ZCatalog is nothing more than a thin wrapper around Catalog (to make a Catalog a persistent object in ZODB). All search facilities of ZCatalog are in fact implemented by Catalog.

This implies: Catalog can do boolean queries. Note: the catalog has notorious bugs (at least until Zope 2.2.2). If it does not work, it may be one of these bugs. Dieter