1) You need to use the fuzzy search only with EN_TI, EN_AB, FR_TI, FR_AB ... fields (titles and abstracts). For example:
EN_TI:roam~ works fine.
Using the generic fields like ALL:roam~ will time out because of the huge amounts of terms that we have in the description and claims fields (they are OCR-ed and therefore there are lots of bad terms)
2)We use Lucene for the search engine, so you can have a look here for details about the query operators
http://lucene.apache.org/java/2_4_0/queryparsersyntax.htmlIustin