Proximity Search with exact order support
The lucene query syntax for proximity search allows us to find 2 terms X number of words apart.
A search for "hotel airport"~5 could return documents with "Find a hotel airport" or "hotel near airport" or "going to airport? check out this hotel".
It would be a big benefit to our clients if we could have a mode for proximity search where it doesn't matter what the order of the words are, as well as a different, more restrictive mode, where proximity search will only find results with the words in in explicit order.