The wildcard query is a low-level, term-based query similar in nature to the
prefix query, but it allows you to specify a pattern instead of just a prefix.
It uses the standard shell wildcards: ? matches any character, and *
matches zero or more characters.

The ? matches the 1 and the 2, while the * matches the space
and the 7 and 8.

Imagine now that you want to match all postcodes just in the W area. A
prefix match would also include postcodes starting with WC, and you would
have a similar problem with a wildcard match. We want to match only postcodes
that begin with a W, followed by a number. The regexp query allows you to
write these more complicated patterns:

The regular expression says that the term must begin with a W, followed
by any number from 0 to 9, followed by one or more other characters.

The wildcard and regexp queries work in exactly the same way as the
prefix query. They also have to scan the list of terms in the inverted
index to find all matching terms, and gather document IDs term by term. The
only difference between them and the prefix query is that they support more-complex patterns.

This means that the same caveats apply. Running these queries on a field with
many unique terms can be resource intensive indeed. Avoid using a
pattern that starts with a wildcard (for example, *foo or, as a regexp, .*foo).

Whereas prefix matching can be made more efficient by preparing your data at
index time, wildcard and regular expression matching can be done only
at query time. These queries have their place but should be used sparingly.

The prefix, wildcard, and regexp queries operate on terms. If you use
them to query an analyzed field, they will examine each term in the
field, not the field as a whole.

For instance, let’s say that our title field contains “Quick brown fox”
which produces the terms quick, brown, and fox.