Total index construction time in blocked sort-based indexing is broken down in Table 4.3. Fill out the time column of the table for Reuters-RCV1 assuming a system with the parameters given in Table 4.1.

> Table 4.3 The five steps in constructing an index for Reuters-RCV1 in blocked sort-based indexing. Line numbers refer to Figure 4.2. Ste 1 reading of collection (line 4) 2 10 initial sorts of 10 records each (line 5) 3 writing of 10 blocks (line 6) 4 total disk transfer time for merging (line 7) 5 time of actual merging (line 7) total Table 4.4 Collection statistics for a large collection. Symbol Statistic # documents # tokens per document # distinct terms Value 1,000,000,000 1000 44,000,000 ave > Table 4.3 The five steps in constructing an index for Reuters-RCV1 in blocked sort-based indexing. Line numbers refer to Figure 4.2. Ste 1 reading of collection (line 4) 2 10 initial sorts of 10 records each (line 5) 3 writing of 10 blocks (line 6) 4 total disk transfer time for merging (line 7) 5 time of actual merging (line 7) total Table 4.4 Collection statistics for a large collection. Symbol Statistic # documents # tokens per document # distinct terms Value 1,000,000,000 1000 44,000,000 ave