Efficient protein structure search using indexing methods

Table 1 Top-2 query processing

step	output	top	updated Q (new items in bold)
0			C_5,4, C_2,3, C_3,2, C_1,3, C_4,4
1		C _5,4	$P_{5, 4}^{(3)}$ , C_5,3, C_2,3, $P_{5, 4}^{(2)}$ , $P_{5, 4}^{(1)}$ , C_3,2, C_1,3, C_4,4
2	$P_{5, 4}^{(3)}$	$P_{5, 4}^{(3)}$	C_5,3, C_2,3, $P_{5, 4}^{(2)}$ , $P_{5, 4}^{(1)}$ , C_3,2, C_1,3, C_4,4
3	$P_{5, 4}^{(3)}$	C _5,3	C_2,3, $P_{5, 3}^{(3)}$ C₅,₂, $P_{5, 4}^{(2)}$ , $P_{5, 3}^{(2)}$ , $P_{5, 4}^{(1)}$ , $P_{5, 3}^{(1)}$ , C_3,2, C_1,3, C_4,4
4	$P_{5, 4}^{(3)}$	C _2,3	$P_{5, 3}^{(3)}$ , C_5,2, $P_{5, 4}^{(2)}$ , C₂,₂, $P_{5, 3}^{(2)}$ , $P_{2, 3}^{(3)}$ , $P_{5, 4}^{(1)}$ , $P_{5, 3}^{(1)}$ , $P_{2, 3}^{(2)}$ , $P_{2, 3}^{(1)}$ , C_3,2, C_1,3, C_4,4
5	$P_{5, 4}^{(3)}$ , $P_{5, 3}^{(3)}$	$P_{5, 3}^{(3)}$	C_5,2, $P_{5, 4}^{(2)}$ , C_2,2, $P_{5, 3}^{(2)}$ , $P_{2, 3}^{(3)}$ , $P_{5, 4}^{(1)}$ , $P_{5, 3}^{(1)}$ , $P_{2, 3}^{(2)}$ , $P_{2, 3}^{(1)}$ , C_3,2, C_1,3, C_4,4

ISSN: 1472-6947