Range based Method Index all strings using a trie structure Top3-Query 0 8[1 Q=srajit s[15] [6,6] a[1,1]e[2,2] (u[3,5 u] a range 3 16 [3,4] r[55]r (L u]d irj: j-th character r 13 a d the d-th level B3]t[4 18 25 10 Px: pivotal quadruples 19 26 with ed=x D:2|1D:3 D:4 D:5 D:6 2/2/2021 Topk Search(@ ICD E2013Range based Method  Index all strings using a trie structure Top3-Query: Q=srajit 2/2/2021 TopkSearch @ ICDE2013 42/42 ([l,u] d j) Px: pivotal quadruples with ED=x [l, u] a range d: the d-th level j : j-th character