Table 1.

Size statistics for the original alignment (first row) and interpolated alignments created by the LOD algorithm

Generated LOD
LOD range	Lblock	Average number of block size	Average block length	Full size
1–4304		109 345	47	146
4305–13 037	137	60 649	85	35
13 038–39 359	540	21 365	241	12
39 360–118 079	2109	13 071	394	7
118 080–354 485	8231	8428	611	5
354 486–1 063 580	32 105	8716	591	5
1 063 581–3 190 865	125 217	7084	727	4
3 190 866–9 572 843	488 359	4299	1197	3
9 572 844–	1 904 608	2337	2202	2

Notes. Default parameters were used, setting the maximum expected blocks, K, to 100 and the ratio between LOD sizes to 3.9, requiring eight additional LOD alignments to be computed. LOD range is the query range on the browser for which the LOD applies. L_block is the interpolation step size computed from K. The remaining columns report the average number of blocks per pairwise alignment, the average block length and the overall file sizes in megabytes, respectively. All block lengths are in number of bases. Because of the heuristic steps used to generate, the sampled graph (particularly ‘Filling in Missing Blocks’), the number of blocks in each LOD decreases more slowly than K, but still exponentially.