1. A method comprising: receiving, from a first user device, a first search query associated with videos available via mobile video-on-demand; receiving, from a second user device, a second search query associated with the videos; retrieving search results according to a combination search query, the combination search query being a combination of the first search query and the second search query; transmitting the search results to the first user device and the second user device; and iteratively: updating a finite state edit machine according to multimodal input, wherein the multimodal input is iteratively received from the first user device to modify the combination search query, to yield a modified combination search query; and transmitting updated search results to the first user device and the second user device, wherein the updated search results are according to the modified combination search query.