The Blair-Maron paper on information retrieval was discussed. Information retrieval follows the 80-20 rule in that 80 percent of the material is found with 20 percent of the effort and the remaining 20 percent is found with 80 percent of the effort. The graph shows that the greater the precision that you are trying to achieve, the fewer things you will find with that criteria. To find more things that may be relevant, the precision drops. A recall enhancing function.
E-measure a single measurement of the effectiveness of a information storage and retrieval system.
Discussed a timeline of information storage and retrieval. Discussed the functional view of information storage and retrieval and the foundations of it. Generally discussed b-trees, hashing, fast string matching and PAT arrays.