Pivotal Entry-based Method o Index all strings using a trie structure Top3-Query 0 [16] QFsrajit s[1,5 t[6,6] a[1,1e[2,2] u[ 3, j: / -th character of Quer(t 3013, 3tAy2't5,5j2r> 3 16 (nij ny r [34] 13 th node of trie a 18 25 10 nc: a child of n 19 26 D:1 ID: 2ID: 3 D:4 D:5 D:6 2/2/2021 Topk Search(@ ICD E2013Pivotal Entry-based Method  Index all strings using a trie structure Top3-Query: Q=srajit 2/2/2021 TopkSearch @ ICDE2013 35/42 (ni j nc ) ni : i-th node of trie nc : a child of ni j : j-th character of Query