Range based Method index:0123456 ● Find match nodes Top 3-Query: Esrajit P0:(6,6]00)(1,5]11) 0 S[15] 2t6 11 a[1,1]e[2,2] 「 arange 12 i[34 r5,5]r IL u]dir j: i-th charactera; 13 a d the d-th level 3,3](t4,4]a 18 25 10 Px: pivotal quadruples 19 26 with ed=x D:1 D:2|D3D:4 D:5 D:6 2/2/2021 Topk Search(@ ICD E2013 43/4Range based Method  Find Match Nodes Top3-Query: ε s r a j i t P0 : ([6,6] 0 0) ([1,5] 1 1) 2/2/2021 TopkSearch @ ICDE2013 43/42 index: 0 1 2 3 4 5 6 ([l,u] d j) Px: pivotal quadruples with ED=x [l, u] a range d: the d-th level j : j-th character