Bigram for wildcard queries
Enumerate all k-grams (sequence k chars)
Get 2-grams
I am Noel
$I I$ $a am m$ $N No oe el l$
Then we map these to a list of terms each:
$I -> Igloo -> Interesting -> ...
No -> Noob -> Nope
That way we can run a search like so:
Noe* = $N AND No AND oe
This is much faster.
However, we have to post-filter words which may be false matches:
e.g. Nooooooooooe