Provided are a query rewriting method and apparatus, a device and a storage medium, relating to the technical field of data processing and, in particular, to technical fields including artificial intelligence, speech technology, intelligent search and deep learning. The solution includes, in response to a query rewriting request, extracting at least one of context information of an original query and intention information of the original query; and determining a new query based on a machine vocabulary collection and the at least one of the context information and the intention information. The understanding degree to the new query by a machine is greater than the understanding degree to the original query by the machine.