Reports on patterns and sequences of query reformulation based on query logs from a Web search engine. Results show that while most query reformulation involves content changes, about 15% of reformulation is related to format modifications. Six patterns of query reformulation emerged as a result of sequence analysis: specified, parallel, generalized, dynamic, format, and alternative. Each is discussed with definitions and examples. (AEF)