1. A computer apparatus comprising: at least one processor; a memory coupled to the at least one processor; a database residing in the memory having a record with a beginning position; a query that specifies a sequential string search of the record; and a query optimizer that optimizes the query by determining a starting position other than the beginning position of the record to start the string search.