Trie-Backed Prefix Expansion

Querylight stores indexed terms in a trie. Prefix queries can then expand against real vocabulary seen in the corpus.

Prefix query

import { MatchQuery, OP } from "@tryformation/querylight-ts";

const query = new MatchQuery("title", "agg", OP.OR, true);

Edge ngrams for suggestions

Edge ngrams are different from trie expansion. They are useful when you want indexed suggestion fragments instead of exact prefix expansion over known terms.

import { Analyzer, EdgeNgramsTokenFilter } from "@tryformation/querylight-ts";

const suggestAnalyzer = new Analyzer(undefined, undefined, [
  new EdgeNgramsTokenFilter(2, 5)
]);

Learn more

• Trie on Wikipedia
• N-gram on Wikipedia