Forgot your password?
Cyhist Aug 4 1997 D
Document Actions
========================================================================= Date: Mon, 4 Aug 1997 18:19:13 EDT
Reply-To: "CYHIST Community Memory: Discussion list on the History of
Cyberspace" <CYHIST@MAELSTROM.STJOHNS.EDU> Sender: "CYHIST Community Memory: Discussion list on the History of
Cyberspace" <CYHIST@MAELSTROM.STJOHNS.EDU> Comments: RFC822 error: <W> TO field duplicated. Last occurrence was
retained.
From: Joshua Lederberg <jsl@ROCKVAX.ROCKEFELLER.EDU>
Subject: Re: Digital information search origins: search vs. sort
______________________________________________________________________
Community Memory: Discussion List on the History of Cyberspace ______________________________________________________________________
<<<<
At 01:11 PM 8/4/97 -0700, George Edw. Seymour <ges@poboxes.com> wrote:
>"All" Web users know about search engines, but I am more curious about early information (not software--i.e., looking for broken code) searches, before and after DIALOG.
>>>>
At Stanford, we had an IBM/360 then /370 timesharing system in the late 60's-early 70's which I used routinely to search bibliographic files, and wrote some routines for. Search time is dominated by rates of data throughput, does not depend much on internal memory. You might ask, when were the first inverted index and similar database management systems? Don Knuth's early books certainly had all the rudiments.
Sort, on the other hand, is highly dependent on fast memory; and there were innumerable clever schemes to optimize the parameters of a sort to the available features of a given machine. The inverted indices of course had to be sorted to offer any speed.
Reply-to: (J. Lederberg)lederberg@rockvax.rockefeller.edu
______________________________________________________________________
Reply-To: "CYHIST Community Memory: Discussion list on the History of
Cyberspace" <CYHIST@MAELSTROM.STJOHNS.EDU> Sender: "CYHIST Community Memory: Discussion list on the History of
Cyberspace" <CYHIST@MAELSTROM.STJOHNS.EDU> Comments: RFC822 error: <W> TO field duplicated. Last occurrence was
retained.
From: Joshua Lederberg <jsl@ROCKVAX.ROCKEFELLER.EDU>
Subject: Re: Digital information search origins: search vs. sort
______________________________________________________________________
Community Memory: Discussion List on the History of Cyberspace ______________________________________________________________________
<<<<
At 01:11 PM 8/4/97 -0700, George Edw. Seymour <ges@poboxes.com> wrote:
>"All" Web users know about search engines, but I am more curious about early information (not software--i.e., looking for broken code) searches, before and after DIALOG.
>>>>
At Stanford, we had an IBM/360 then /370 timesharing system in the late 60's-early 70's which I used routinely to search bibliographic files, and wrote some routines for. Search time is dominated by rates of data throughput, does not depend much on internal memory. You might ask, when were the first inverted index and similar database management systems? Don Knuth's early books certainly had all the rudiments.
Sort, on the other hand, is highly dependent on fast memory; and there were innumerable clever schemes to optimize the parameters of a sort to the available features of a given machine. The inverted indices of course had to be sorted to offer any speed.
Reply-to: (J. Lederberg)lederberg@rockvax.rockefeller.edu
______________________________________________________________________
