Progressive Framework index:0123456 Find Match Nodes from(no O)Top3-Query: Esrajit T0:(no0)(n11) (S15] 2t6 11 a[1,1]e[2,2] 12 i[34 r5,5]r th node of trie, 13 (ni jii-th character of Q s; a 3,3](t4,4]a 18 25 10 Tx node and char with ed=x 19 26 D:1 D:2|D3D:4 D:5 D:6 2/2/2021 Topk Search(@ ICD E2013Progressive Framework Find Match Nodes from (n0 0) Top3-Query: ε s r a j i t T0 : (n0 0) (n1 1) 2/2/2021 TopkSearch @ ICDE2013 22/42 (ni j) Tx: node and char with ED=x i-th node of trie; j-th character of Q index: 0 1 2 3 4 5 6