ZigZag Trie: A Novel Index for Contextual Queries

Ling Li, Daniel Gibney, Sharma V. Thankachan +3

There is increasing interest in queries about the context of a string $P$ in a longer text $T$, i.e., the set of all string pairs $(L,R)$, with $|L|=|R|=q$, for a given $q$, such t…