Question: Total index construction time in blocked sort-based indexing is broken down in Table 4.4 on page 75 of the textbook. Fill out the time column

"Total index construction time in blocked sort-based indexing is broken down in Table 4.4 on page 75 of the textbook. Fill out the time column of the table for Reuters-RCV1 assuming a system with the parameters given in Table 4.1 on page 62 of the textbook (20 points) TABLES ARE GIVEN BELOW: symbol statistic # documents # tokens per document # distinct terms value 1,000,000,000 1000 44,000,000 ave > Table 4.4 Collection statistics for a large collection. symbo statistic valuc 5ms = 5 10 s 0.02 . = 2 x 10-8 s 109 s-1 average seek time transfer time per byto processor's elock rate lowlevel operation (e.g., compare & swap a word) 0.01 s size of main memory size of disk space 10 s several GB 1 TB or more Table 4.1 Typical system parameters in 2007. The seek time is the time needed to position the disk head in a new position. The transfer time per byte is t rate of transfer from disk to memory when the head is in the right position "Total index construction time in blocked sort-based indexing is broken down in Table 4.4 on page 75 of the textbook. Fill out the time column of the table for Reuters-RCV1 assuming a system with the parameters given in Table 4.1 on page 62 of the textbook (20 points) TABLES ARE GIVEN BELOW: symbol statistic # documents # tokens per document # distinct terms value 1,000,000,000 1000 44,000,000 ave > Table 4.4 Collection statistics for a large collection. symbo statistic valuc 5ms = 5 10 s 0.02 . = 2 x 10-8 s 109 s-1 average seek time transfer time per byto processor's elock rate lowlevel operation (e.g., compare & swap a word) 0.01 s size of main memory size of disk space 10 s several GB 1 TB or more Table 4.1 Typical system parameters in 2007. The seek time is the time needed to position the disk head in a new position. The transfer time per byte is t rate of transfer from disk to memory when the head is in the right position
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
