Table 2

Query length (conventional schema vs. proposed)

Query

Conventional schema

Proposed schema

Two colours

Three colours

Four colours

1

1,142

1,390

1,638

96

2

5,138

7,762

10,946

123

3

12,526

19,774

28,702

150

4

N/A

N/A

89,558

204

The length (in bytes) of the queries created for the conventional schema depends on the number of colours supported by the hardware, and is significantly higher when compared to the proposed schema. The 'Query' column identifies the queries of Table 1.

Drakos et al. BMC Bioinformatics 2008 9:99   doi:10.1186/1471-2105-9-99