Autocomplete

• Prefix Query

  Matches all terms beginning with a given string. Efficient with prefix-sorted indices or trie structures. Common in autocomplete.

• Edge N-Gram

  An edge n-gram is a prefix-anchored n-gram generated from the start of a token, used in search engines to power as-you-type autocomplete and prefix matching.