INFORMATION STORAGE AND RETRIEVAL SYSTEM

• US 3,729,712 A
• Filed: 02/26/1971
• Issued: 04/24/1973
• Est. Priority Date: 02/26/1971
• Status: Expired due to Term

• Current Assignee: David M. Glassman
• Original Assignee: David M. Glassman
• Inventors: Glassman, David M.
• Primary Examiner(s): Henon, Paul J.
• Assistant Examiner(s): Woods, Paul R.
• Application Number:
  US05/119,288
• Time in Patent Office: 788 Days
• Field of Search: 340/172.5
• US Class Current: 360/72.1
• CPC Class Codes: G06F 16/90344 by using string matching techniques

Abstract

An information storage and retrieval apparatus, using a magnetic disc and a scratch-pad memory which has the capability of storing and retrieving words of variable length, which scratch-pad memory utilizes link bits so as to link together lines in the scratchpad memory to make longer words or phrases.

Claims

1. In an information storage and retrieval system comprising means for recording data bits on and reading data bits from a storage medium having a plurality of continuous recording tracks, each of said tracks having an area void of data bits preceding the position at which recording and reading of said data bits commence and being of sufficient length for recording a plurality of records in non-overlapping relation, each record including a number of data blocks comprising a plurality of said data bits serially arranged between respective data gaps;

a device for locating a track on which the data blocks of at least one of said records can be recorded, said device comprising;

means for moving said recording and reading means and said storage medium relative to one another;

means operatively associated with said recording and reading means for sequentially searching said tracks and for generating a control signal when the first one of said tracks is located on which the last data block of a record has been recorded; and

means responsive to said control signal for rendering said recording and reading means operative for recording the data bits comprising said data blocks in said first one of said tracks immediately following the data gap associated with said last data block as said recording and reading means and storage medium continue to move relative to each other.

2. An information storage and retrieval system in accordance with claim 1 wherein said storage medium comprises a magnetic medium.

3. An information storage and retrieval system in accordance with claim 1 wherein said storage medium comprises a magnetic disc.

4. An information storage and retrieval system in accordance with claim 1 wherein said locating device includes:

means responsive to said control signal for limiting the recording of said data blocKs in said first one of said tracks to a number in accordance with the remaining unrecorded length thereof.

5. In an information storage and retrieval system comprising means for recording data bits on and reading data bits from a storage medium having a plurality of continuous recording tracks, each of said tracks having an area void of data bits preceding the position at which recording and reading of said data bits commence and being of sufficient length for recording a plurality of records in non-overlapping relation, each record including a number of data blocks comprising a plurality of said data bits serially arranged between respective data gaps;

a device for locating a portion of one of said tracks on which the data bits of at least one additional data block can be recorded, said device comprising;

means for moving said recording and reading means and said storage medium relative to one another;

means operatively associated with said recording and reading means for sequentially searching said tracks and for generating a control signal when the first one of said tracks is located on which no data block has been recorded;

means responsive to said control signal for moving said recording and reading means into a position with respect to the last searched track having a data block recorded thereon; and

means operatively associated with said recording and reading means and responsive to a first pass of the void area of said last searched track for initiating a count in one direction of the number of data blocks on said last searched track and responsive to a second pass of the void area of said last searched track for initiating a reverse count minus one of the number of data blocks to produce an output pulse for enabling a start signal on detecting the end of the last recorded data for recording said data bits of said additional data block.

6. An information storage and retrieval system in accordance with claim 5 wherein said counting means generates a first operating signal when the remaining length of said last searched track is sufficient to record the data bits of at least one additional data block and a second operating signal when the remaining length of said last searched track is insufficient to record the data bits of at least one additional data block;

7. An information storage and retrieval system in accordance with claim 6 including:

means responsive to said start signal and said first operating signal for rendering said recording and reading means operative for recording the data bits of at least one additional data block on said last searched track immediately following its respective last data gap as said recording and reading means and said storage medium continue to move relative to each other.

8. An information storage and retrieval system in accordance with claim 6, including:

means responsive to said second operating signal for repositioning said recording and reading means relative to said last searched track and for reinitiating said counting means to regenerate said output pulse for recording the data bits of at least one additional data block on said first one of said tracks immediately following its respective void area as said recording and reading means and said storage medium continue to move relative to each other.

9. An information storage and retrieval system in accordance with claim 6, including:

means responsive to detection of recorded data for generating a series of periodic electrical signals in synchronism with said recorded data, and an auxilliary counting means responsive to said series of electrical signals for generating said first operating signal when its count is less than said second operating signal and when its count is at least equal to a maximum allowable count which corresponds generally to a predetermined number of data bits storable on one of said tracks.

10. In an information storage and retrieval system comprising means for recording data bits on and Reading data bits from a storage medium having a plurality of continuous recording tracks, each of said tracks having an area void of data bits preceding the position at which recording and reading of the data bits commence and a portion following said void area generally equivalent in length to that required for recording a predetermined number of serially arranged data bits as data blocks representative of a number of records, each of said data blocks comprising a variable number of data bits and not more than a maximum number of data bits serially arranged between data gaps of equal length;

a device for locating the first one of said tracks on which data bits of at least one additional data block can be recorded, said device comprising;

means for moving said recording and reading means and said storage medium relative to one another;

means operatively associated with said recording and reading means for temporarily storing the data bits of said data block;

means operatively associated with said recording and reading means for sequentially searching said tracks and for generating a control signal when the first one of said tracks is located having a remaining length on which the data bits of said additional data block can be recorded; and

means responsive to said control signal for rendering said recording and reading means operative and for effecting serial release of said data bits from said storing means so said data bits can be recorded in said first one of said tracks immediately following the last data block thereon as said recording and reading means and said storage medium continue to move relative to each other.

11. An information storage and retrieval system in accordance with claim 10 wherein said storage medium comprises a magnetic medium.

12. In an information storage and retrieval system comprising means for recording data bits on and reading data bits from a storage medium having a plurality of continuous recording tracks, each of said tracks having an area void of data bits preceding the position at which recording and reading of the data bits commence and a portion following said void area generally equivalent in length to that required for recording a predetermined number of serially arranged data bits as data blocks representative of a number of records, each of said data blocks comprising a variable number of data bits and not more than a maximum number of data bits serially arranged between data gaps of equal length;

a device for locating a section on one of said tracks in which data bits of at least one additional data block can be recorded, said device comprising;

means for moving said recording and reading means and said storage medium relative to one another;

means operatively associated with said recording and reading means for temporarily storing the data bits of said additional data block;

reading means for sequentially searching said tracks and for generating a control signal when the first one of said tracks is located having a remaining length of which data bits of said additional data block can be recorded;

means responsive to said control signal for moving said recording and reading means into a position with respect to the last searched track having a data block recorded thereon;

means operatively associated with said recording and reading means and responsive to a first pass of the void area of said last searched track for initiating a count in one direction of the number of data gaps on said last searched track and responsive to a second pass of the void area of said last searched track for initiating a reverse count minus one of the number of data gaps to produce a pulse for enabling a start signal on detecting the end of the last recorded data block on said last searched track; and

means responsive to said start signal for rendering said recording and reading means operative and for effecting serial release of said data bits from said temporary storing means so said data bits are recorded immediately following the last data gap on the last searched track as said recording and reading means and said storage medium continue to move relative to each other.

13. In an information storage and retrieval system comprising means for recording data bits on and reading data bits from a storage medium having a plurality of continuous recording tracks, each of said tracks having an area void of data bits preceding the position at which recording and reading of the data bits commence and a portion following said void area generally equivalent in length to that required for recording a predetermined number of serially arranged data bits as data blocks representative of a number of records, each of said data blocks comprising a variable number of data bits and not more than a maximum number of data bits serially arranged between data gaps of equal length;

a device for locating a section on one of said tracks in which data bits of at least one additional data block can be recorded, said device comprising;

means for moving said recording and reading means and said storage medium relative to one another;

means operatively associated with said recording and reading means for temporarily storing the data bits of said additional data block;

means operatively associated with said recording and reading means for sequentially searching said tracks and for generating a control signal when the first one of said tracks is located on which no data block has been recorded;

means responsive to said control signal for repositioning said recording and reading means with respect to the last searched track having a data block recorded thereon;

means responsive to a first pass of the void area of said last searched track for initiating a count in one direction of the number of data gaps on said last searched track and responsive to a second pass of the void area of said last searched track for initiating a reverse count minus one of the number of data gaps and producing a signal upon completion of said reverse count;

means responsive to said control signal and detection of said first pass of said void area for generating a series of periodic electrical signals in synchronism with the relative movement of said recording means and reading means and said storage medium; and

a counting means responsive to said series of electrical signals for generating a first operating signal indicative of sufficient length on said track to record the data bit of at least one additional data block and a second operating signal indicative of an insufficient length of track to record the data bits of at least one additional data block.

14. An information storage and retrieval system in accordance with claim 13, including:

means responsive to said second operating signal when generated with respect to the last of said tracks for indicating said storage medium is filled and for inhibiting the recording of any data bits.

15. An information storage and retrieval system in accordance with claim 13, including:

means responsive to said first operating signal for enabling a start signal on detecting the end of the last recorded data block; and

means responsive to said start signal for rendering said recording and reading means operative and for effecting serial release of said data bits from said temporary storing means so said data bits are recorded immediately following the last data gap on the last searched track as said recording and reading means and said storage medium continue to move relative to each other.

16. An information storage and retrieval system in accordance with claim 13, including:

means responsive to said second operating signal for repositioning said recording and reading means relative to said first one of said tracks and for reinitiating said counting means to regenerate said enabling means for said start signal, whereby the data bits of at least one additional data block will be recorded on said first one of said tracks imMediately following its respective void area as said recording and reading means and said storage means continue to move relative to each other.

17. In an information storage and retrieval system, a temporary memory comprising a plurality of elements for storing data bits representative of a predetermined number of words comprising a data block, each word comprising a predetermined number of characters, each of '"'"''"'"''"'"''"'"'n'"'"''"'"''"'"''"'"' data bits, and a group of command elements for determining the length of a data block, for indicating the result of a previous search comparison and a logical operator requirement, the improvement comprising:

means for selectively linking together the respective command elements of at least two words to provide for storing a single data block having an increased number of characters.

18. An information storage and retrieval system in accordance with claim 17, including:

means for controlling the serial entry of the characters of a word to be stored into the respective elements for said word and the parallel release of the data bits of a stored data block from its respective elements to a storage means.

19. An information storage and retrieval system in accordance with claim 17 wherein '"'"''"'"''"'"''"'"'n'"'"''"'"''"'"''"'"' designates any number of 1 through 6 data bits.

20. An information storage and retrieval system in accordance with claim 17 wherein the data bits of each character comprising a word are representative of natural language characters.

21. An information storage and retrieval system in accordance with claim 17, including:

means for imposing a logical operator requirement for all words of a data block.

22. An information storage and retrieval system in accordance with claim 17, including:

means for imposing a separate logical operator requirement for at least one word of a data block.

23. In an information storage and retrieval system having a storage medium on which data bits are recorded in a plurality of continuous tracks, each of said tracks comprising an area void of data bits preceding the position at which recording and reading of said data bits commence and followed by a number of records, each comprising a number of data blocks recorded in non-overlapping relation, each of said recorded data blocks comprising a plurality of data bits representative of at least one word of a predetermined number of characters, each of '"'"''"'"''"'"''"'"'n'"'"''"'"''"'"''"'"' data bits, serially arranged between respective data gaps, a device for locating on one of said tracks at least one of the recorded records which corresponds to the descriptor block of a requested record;

said device comprising;

means arranged with respect to said storage medium for reading continuously and serially, the data bits comprising each recorded data block on each track as said storage medium means move relative to each other;

serial shift register means responsive to said reading means for serially receiving the data bits of each of said data blocks and for releasing in parallel as a medium word said same data bits;

means comprising a plurality of elements for temporarily storing the data bits of at least one search word comprising the search descriptors identifying said requested record, each search word including a number of said elements associated with each search word character, for storing a data bit identifying the first search word of said search descriptors, for storing a data bit identifying the last search word of said search descriptors, for entry and storing of a data bit to link at least two search words together and for a group of data bits determining the search logic;

holding register means operatively associated with said serial shift register means for storing the data bits of each medium word comprising a recorded data block;

means responsive to detection of recorded data for generating a series of periodic pulses having a frequency in synchronism with the movement of the track data bits relative to said readiNg means;

means responsive to a first predetermined number of said periodic pulses for enabling said holding register means to receive the stored data bits in parallel from said serial shift register means;

means responsive to a second predetermined number of said periodic pulses for enabling said periodic pulses to address all word storage elements of said temporary storing means;

means initiated by said data gap and responsive to the first predetermined number of said periodic pulses for counting the number of medium words in each data block recorded on said storage medium;

means initiated by the data bit identifying the first search word of a search descriptor and responsive to the addressing of said temporary storing means for counting the number of search words within each search descriptor;

means operatively associated with medium word counter means and said search word counter means for determining agreement therebetween;

means operatively associated with said temporary storing means and said holding register means for determining the logic condition existing between said medium word and said search word;

means operatively associated with said temporary storing means and responsive to said group of data bits for imposing one of a logical operator requirement for all search words of a search descriptor and of a separate logical operator requirement for at least one search word of a search descriptor;

means operatively associated with said temporary storing means and responsive to said search logic data bits for determining agreement between the requested logic condition and said existing logic condition;

means operatively associated with said temporary storage means and responsive to said logic condition agreement, said word count agreement, and one of said first search word data bit and of a linking data bit for determining agreement between said search word and said medium word;

means operatively associated with said temporary storing means and responsive to agreement between said search word and said medium word for entering and storing a linking data bit in the one of said storing elements associated with the next search word in said temporary storing means; and

means responsive to said least search word data bit and said data gap following the end of said last medium word for indicating complete satisfaction of said search descriptor.

24. An information storage and retrieval system in accordance with claim 23 wherein the descriptor data block of a requested record includes at least one irrelevant character represented by data bits, and including means responsive to said comparing means for indicating agreement between the released data bits of one of said recorded data blocks, excluding the character corresponding to said irrelevant character, and the released data bits of the descriptor data block of said requested record.

25. An information storage and retrieval system in accordance with claim 23, including:

means operatively associated with said temporary storing means for counting the number of search descriptors entered therein;

means operatively associated with said temporary storing means for counting the number of complete satisfactions of said search descriptor;

means responsive to said search descriptor counter and said satisfactions counter for comparing and indicating record agreements with equal count; and

means responsive to said comparing and indicating means for counting and visually indicating the number of record satisfactions.

26. An information storage and retrieval system in accordance with claim 25, including:

means responsive to said comparing means, when said search request contains two descriptor data blocks, for indicating that a recorded record has been located having data blocks within which there is agreement with one of the two descriptor data blocks.

27. An information storage and retrieval system in accordance with claim 25, includIng:

means responsive to said comparing means, when said search request contains a number of descriptor data blocks for indicating that a recorded record has been located having data blocks within which there is agreement with only one of said number of descriptor data blocks.

28. An information storage and retrieval system in accordance with claim 23, including:

means responsive to said comparing means, when said search request contains a descriptor data block, for indicating that one or more recorded records have been located having data blocks within which there is agreement with a selected portion of said descriptor data block.

29. An information storage and retrieval system in accordance with claim 25, including:

means responsive to said comparing means and said counting means, when said search request contains a number of descriptor data blocks, for indicating that a recorded record has been located having data blocks within which there is agreement with a selected number of said descriptor data blocks.

30. An information storage and retrieval system in accordance with claim 23, including:

second means for temporarily storing the data bits of each of the characters in the data blocks comprising a recorded record; and

means responsive to said comparing and indicating means for releasing the data bits from said second temporary storing means to display the recorded record satisfying the search request.

31. An information storage and retrieval system in accordance with claim 30, including:

means operatively associated with the storing means for said record data bits and responsive to said operating signal for visually displaying in natural language the information recorded in the data blocks of the record stored therein.

32. An information storage and retrieval system in accordance with claim 30, including:

means responsive to said operating signal for discontinuing the search request while a record is being displayed and, upon completion of the record display, for continuing said search with the record adjacent that last displayed.

33. An information storage and retrieval system in accordance with claim 31, including:

means operatively associated with said storing means for said record data bits and responsive to said operating signal for controlling selectively the visual display of one of the record title block and of the record title block and data blocks.

34. An information storage and retrieval system in accordance with claim 31, wherein said visually displaying means comprises a typewriter print-out.

35. An information storage and retrieval system in accordance with claim 31, wherein said visually displaying means comprises a cathode ray tube.

36. An information storage and retrieval system in accordance with claim 30, including:

means operatively associated with said temporary storing means and responsive to said operating signal for recording binarily on magnetic tape the data bits of an agreement record.

37. An information storage and retrieval system in accordance with claim 25, including:

means responsive to said comparing means and said counting means for negating the search result with respect to a recorded record containing a specified search request descriptor.

38. An information storage and retrieval system in accordance with claim 13, including:

means responsive to the position of said recording and reading means relative to a track on said storage medium of a predetermined number for indicating the next to last track on which data bits can be recorded; and

means responsive to movement of said reading and recording means relative to said last track for permitting the carry-over and completion of the recording of the data bits associated with the last record started on said next to the last track and only the first data block of a new record and for inhibiting any further recording thereafter.