ISR11
Scientific Report No. ISR-11 Information Storage and Retrieval
Design Consideration for Time Shared Automatic Documentation Centers
chapter
M. E. Lesk
Harvard University
Gerard Salton
Use, reproduction, or publication, in whole or in part, is permitted for any purpose of the United States Government.
X-12
dictionary is brought in from disk or data cell. If the disk is used for
the dictionary, it will take about 0.075 sec. for access plus a few
milliseconds for the search. If the data cell is used, perhaps 0.5 seconds
per reference will be necessary. The lookup procedure should be completed
in one second or less.
In practice, if the full dictionary is referred to very frequently, it
may be desirable to increase the size of the special dictionary to 5000
words or more (this should be possible with a 360/67 computer). If the
dictionary is stored on disks this should not be necessary, since ten disk
references could be made before the wait becomes excessive. It is unlikely
that more than ten references per request would be required, since most
requests will contain about ten significant words. Access to the data cell,
on the other hand, is slower, and a larger internal dictionary might be
needed if a data cell were used for the dictionery storage.
The present SMART system for dictionary storage and search would
probably be useable in the new system. Some economies in dictionary
storage, however, would probably be made in an effort to save memory space.
The total dictionary size should be of the order Qf l0[OCRerr] bits. Note that
if the entire dictionary has to be read into memory, the lookup process
6
would take at least ten seconds, even at high read rate of 10 bits per
second.
If more than one request is submitted at the same time, it might be
possible to save time if these requests were to require the same sections
of the expanded dictionary to complete the lookup. It is debatable,
however, whether the time saved in this way is worth the progra=ming effort
involved, considering the improbability of two users happening to &ubmit