6. The computer apparatus of claim 5 wherein the starting position is determined to be a location in the record just prior to where 90% of the records that matches the query found the text string in previous searches.
5. The computer apparatus of claim 1 wherein the query optimizer determines the starting position for the search based on the position where previous queries found the string in a predetermined number of the records that match the query.