Pivotal Entry-based Method index:0123456 ● Find match nodes Top3-Query: Esrajit 0∷(n11n2) 0 (S15] 2t6 11 a1,1](e22 12 (nij ny i[34 r5,5]r 13 th node of trie a 3,3](t4,4]a 18 25 j-th character of query 10 nc: a child of n 19 26 D:1 D:2|D3D:4 D:5 D:6 2/2/2021 Topk Search(@ ICD E2013 36/42Pivotal Entry-based Method  Find Match Nodes Top3-Query: ε s r a j i t P0 : … (n1 1 n2 ) … 2/2/2021 TopkSearch @ ICDE2013 36/42 index: 0 1 2 3 4 5 6 (ni j nc ) ni : i-th node of trie nc : a child of ni j : j-th character of Query