Thanks for bringing this up. This isn't a bug, but instead a super unintuitive feature of the current search algorithm. In search, a good practice is to use stemming to help with the relevance of your results. Stemming in a nut shell reduces words to root or base forms (think of it as a one-way function). When we index, we stem, and when we search, we again stem. If the stemmed search terms match the stemmed index fields, you'll see them in your search results.
Stemming is done so that search is not rigid. Searching for "appreciate" and "appreciates" pretty much means the same thing, so the results should be identical. Otherwise, you'd have to type the exact phrasing of a question or answer for it to appear in the results, which would suck.
What's happening here is that Wildcard queries are not stemmed at all. So, when you search for "appreciat*" you're finding all results that have a term that starts with "appreciat" in them. When you search for "appreciate", we stem that term into its root: appreci (the root is not always English and that's OK):
Search for appreci
or appreci*
will confirm this fact, by the way.
The problem here is that our current stemmer appears to be aggressive. Very aggressive. The more aggressive a stemmer is, the broader the root term will be. One might argue that the current stemmer stems too much. Searching for "appreci" opens you up to many more results than "appreciat" or even "appreciate". This means that our search currently supports good fuzziness (tolerance of varying forms of words and like words), but bad relevance (too much noise included in the results).
If you're not aware, we're currently working on improving search. To this end we've been running many tests in the background to confirm or deny that our incremental changes are better. After investigating this issue, I've decided that we will try a less aggressive stemmer in future tests. This stemmer will stem as follows:
input: appreciate appreciated appreciating appreciates appreciate's
result: appreciate appreciate appreciate appreciate appreciate
We don't know for sure that this will perform better on the whole (vs better just for your exact case), thus the testing of it. But know that it's forth-coming, and assuming that the lighter, less aggressive stemmer performs better, we'll roll it out to everyone.
A few paragraphs on the desired aggressiveness of a stemmer
appreciat%
returns 139 results includingappreciat
(sic) as a match.