Method and apparatus for information storage and retrieval

• US 4,276,597 A
• Filed: 01/17/1974
• Issued: 06/30/1981
• Est. Priority Date: 01/17/1974
• Status: Expired due to Term

• Current Assignee: Volt Delta Resources LLC (NewNet Communication Technologies LLC)
• Original Assignee: Volt Delta Resources LLC (NewNet Communication Technologies LLC)
• Inventors: Blanchard, Ronald J., Dissly, Donald D.
• Primary Examiner(s): Shaw, Gareth D.
• Application Number:
  US05/434,207
• Time in Patent Office: 2,721 Days
• Field of Search: 340/172.5, 444/1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9017 using directory or table look-up use of a directory or look-up table in file systems G06F16/13
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

Method and apparatus for identifying particular desired information bearing records having desired predetermined identifiable characteristics from a set of such records in a base data file. A special retrieval file including arrays of binary coded elements is produced and maintained from the information content of the base data file. Each array of the retrieval file corresponds to a particular predetermined identifiable characteristic of language structure potentially present in or associated with the set of records concerned and each element in such an array corresponds to and is representative of the address or location of a particular one of the records in the base data file. The elements are binary coded to represent the presence or absence of the predetermined identifiable characteristics of language structure associated with that particular array in the corresponding record. Furthermore, the set of predetermined identifiable characteristics is itself chosen, in one exemplary embodiment, to represent the alphabetic value and relative sequential location of information characters in associated groups of characters such as words contained in the records. In this manner, the retrieval file itself represents an irreversible information compression of the language structure and/or information contained in the set of information bearing records.

To locate any particular desired record, the retrieval file is first searched by identifying and selecting those arrays representing desired predetermined identifiable characteristics of language structure and comparing the binary values of respectively corresponding elements in the selected arrays thus identifying which records in the base data file have all the desired predetermined identifiable characteristics of language structure. Once the desired records in the base data file have been identified in this manner, they are then selected and displayed, copied, etc., as desired to provide the requisite access or retrieval of information that had previously been stored in the base data file. Particular choices and variations in the selection of the set of predetermined identifiable characteristics of language structure to be represented by the arrays in the retrieval file will change the search and retrieval characteristics, capabilities, flexibility, etc., of the system as may be desired for particular types of record sets and particular types of base data file formats, etc.

Claims

1. An information storage and retrieval system comprising:

a set of stored information bearing records having information stored in a language format which, at least in part, has intelligent meaning because of particular groupings of characters or symbols therein,

each of said records being disposed at a predetermined address or location,

a stored retrieval file for facilitating the retrieval of particular desired records from said set of information bearing records, said retrieval file comprising a plurality of arrays of binary coded elements,

each of said arrays including predetermined elements individually and respectively corresponding to the addresses of each of said information bearing records,

each of said arrays being formed to indicate the presence or absence of a predetermined identifiable characteristic of the language structure associated with the information content of each of said information bearing records, wherein said plurality of arrays constituting a comprehensive set of arrays correspond to a comprehensive set of said predetermined identifiable characteristics of language structure comprising substantially all such predetermined identifiable characteristics which are to be later utilized in searching for desired information bearing records, and

each element in a given array being binary coded in a first manner to represent the presence in the respectively corresponding record of the predetermined identifiable characteristic of language structure corresponding to the given array and being binary coded in a second distinguishable manner to represent the absence in the respectively corresponding record of the predetermined identifiable characteristic of language structure corresponding to the given array

whereby particular desired records bearing certain desired information may be located and thus retrieved by first determining the subset of said predetermined identifiable characteristics present in said desired information and then examining the respectively corresponding subset of said arrays to determine the storage address or location of each stored record containing all of said subset of predetermined identifiable characteristics.

2. An information storage and retrieval system as in claim 1 wherein at least some of said predetermined identifiable characteristics of language structure correspond to the identity of characters in said records and to the relative sequential location of such characters in associated groups of characters contained in said records.

3. An information storage and retrieval system as in claim 2 wherein said at least some of said predetermined identifiable characteristics of language structure correspond to the identity of characters and their relative sequential location in groups of characters having a predetermined number of total characters therein.

4. An information storage and retrieval system as in claim 2 wherein said at least some of said predetermined identifiable characteristics of language structure correspond to upper and lower type-case representations of said characters.

5. An information storage and retrieval system as in claim 2 wherein at least some of said predetermined identifiable characteristics of language structure corrrespond to the identity of characters and their relative sequential location in groups of characters having any arbitrary number of total characters therein.

6. An information storage and retrieval system as in claim 1 further comprising:

means for extracting from said retrieval file particular ones of said arrays corresponding to desired particular ones of said predetermined identifiable characteristics of language structure.

7. An information storage and retrieval system as in claim 6 further comprising:

means for comparing corresponding binary coded elements of said extracted particular arrays thereby identifying the addresses of any records having all the desired particular ones of said predetermined identifiable characteristics of language structure.

8. An information storage and retrieval system as in claim 7 further comprising:

means for extracting the stored information from the ones of said information bearing records corresponding to particular records for which corresponding addresses have been identified.

9. An information storage and retrieval system as in claim 8 further comprising:

means for displaying said extracted information from said set of information bearing records.

10. An information storage and retrieval system as in claim 6 further comprising:

input means for accepting input search data and for identifying the subset of said particular ones of said arrays corresponding to desired particular ones of said predetermined identifiable characteristics of language structure in response to said search data.

11. An information storage and retrieval system as in claim 10 wherein said input means is adapted to accept search data comprising at least a portion of one group of characters contained in a record for which information retrieval is desired.

12. An information storage and retrieval system as in claim 1 including means for automatically constructing said retrieval file from input data corresponding to the stored information in said set of information bearing records.

13. An information storage and retrieval system as in claim 1 wherein said information bearing records are in machine readable and machine locatable form.

14. An information storage and retrieval system as in claim 1 wherein said retrieval file is in machine readable form.

15. An information storage and retrieval system as in claim 1 wherein said information bearing records and said retrieval file are both in machine readable form.

16. An information storage and retrieval system as in claim 1 including means for automatically locating and displaying at least part of the information content of any desired information bearing record from the addresses of records identifiable by comparative values of corresponding elements of a subset of said arrays having predetermined binary coded values.

17. An information storage and retrieval system as in claim 1 further comprising means for accepting input search data and for automatically identifying particular ones of said arrays corresponding to desired particular ones of said predetermined identifiable characteristics of language structure in response to said search data.

18. An information storage and retrieval system as in claim 17 wherein said means for accepting is adapted to accept search data comprising at least a portion of one group of characters potentially contained in a record for which information retrieval is desired.

19. An information storage and retrieval system as in claim 1 comprising:

a plurality of said retrieval files, each retrieval file corresponding to only a particular predetermined portion of the potential information content of any given information bearing record.

20. A method for information storage and retrieval comprising:

maintaining a set of information bearing records having information stored in a language format which, at least in part, has intelligent meaning because of particular groupings of characters or symbols therein, each of said records being maintained at a predetermined address or location,

generating and maintaining a retrieval file for facilitating the retrieval of particular desired records from said set of information bearing records, said retrieval file being formed as a function of the language structure of information in said records, the retrieval file comprising a plurality of arrays of binary coded elements,

said generating and maintaining step including the generation and maintenance of a comprehensive set of arrays corresponding to a comprehensive set of predetermined identifiable characteristics of language structure comprising substantially all such predetermined identifiable characteristics which are to be later utilized in searching for desired information bearing records,

providing predetermined elements in said arrays which individually and respectively correspond to the address of each of said information bearing records,

forming each of said arrays to indicate the presence or absence of a predetermined identifiable characteristic of language structure associated with the information content of each of said information bearing records,

said forming step including binary coding each element in a given array in a first manner to represent the presence in the respectively corresponding record of the predetermined identifiable characteristic of language structure corresponding to the given array and in a second distinguishable manner to represent the absence in the respectively corresponding record of the predetermined identifiable characteristic of language structure corresponding to the given array and,

locating and retrieving particular desired records bearing certain desired information by first determining the subset of said predetermined identifiable characteristics present in said desired information and then examining the respectively corresponding subset of said arrays to determine the storage address or location of each stored record containing all of said subset of predetermined identifiable characteristics.

21. A method for information storage and retrieval as in claim 20 wherein at least some of said predetermined identifiable characteristics of language structure are caused to correspond to the identity of characters in said records and to the relative sequential location of such characters in associated groups of characters contained in said records.

22. A method for information storage and retrieval as in claim 21 wherein said at least some of said predetermined identifiable characteristics of language structure are caused to correspond to the identity of characters and their relative sequential location in groups of characters having a predetermined number of total characters therein.

23. A method for information storage and retrieval as in claim 21 wherein said at least some of said predetermined identifiable characteristics of language structure are caused to correspond to upper and lower type-case representations of said characters.

24. A method for information storage and retrieval as in claim 21 wherein at least some of said predetermined identifiable characteristics of language structure are caused to correspond to the identity of characters and their relative sequential location in groups of characters having any arbitrary number of total characters therein.

25. A method for information storage and retrieval as in claim 20 further comprising:

extracting information from said retrieval file representing particular ones of said arrays corresponding to desired particular ones of said predetermined identifiable characteristics.

26. A method for information storage and retrieval as in claim 25 further comprising:

comparing said extracted information representing corresponding binary coded elements of said particular arrays thereby identifying the addresses of any records having all the desired particular ones of said predetermined identifiable characteristics.

27. A method for information storage and retrieval as in claim 26 further comprising:

extracting the stored information from the ones of said information bearing records corresponding to the particular records for which corresponding addresses have been identified.

28. A method for information storage and retrieval as in claim 27 further comprising:

displaying said extracted information from said set of information bearing records.

29. A method for information storage and retrieval as in claim 25 further comprising:

accepting input search data and for identifying the subset of said particular ones of said arrays corresponding to desired particular ones of said predetermined identifiable characteristics of language structure in response to said search data.

30. A method for information storage and retrieval as in claim 29 wherein said accepting step includes the acceptance as in claim 29 wherein said accepting step includes the acceptance of search data comprising at least a portion of one group of characters potentially contained in a record for which information retrieval is desired.

31. A method for information storage and retrieval as in claim 20 including automatically constructing said retrieval file from input data corresponding to the informational content of said set of information bearing records.

32. A method for information storage and retrieval as in claim 20 wherein said information bearing records are maintained in machine readable and machine locatable form.

33. A method for information storage and retrieval as in claim 20 wherein said retrieval file is maintained in machine readable form.

34. A method for information storage and retrieval as in claim 20 wherein said information bearing records and said retrieval file are both maintained in machine readable form.

35. A method for information storage and retrieval as in claim 20 including automatically locating and displaying at least part of the information content of any desired information bearing record from the addresses of records identified by comparing values of corresponding elements of a subset of said arrays having predetermined binary coded values.

36. A method for information storage and retrieval as in claim 20 further comprising accepting input search data and automatically identifying particular ones of said arrays corresponding to desired particular ones of said predetermined identifiable characteristics of language structure in response to said search data.

37. A method for information storage and retrieval as in claim 36 wherein said accepting step includes the acceptance of search data comprising at least a portion of one group of characters potentially contained in a record for which information retrieval is desired.

38. A method for information storage and retrieval as in claim 20 further comprising:

maintaining a plurality of said retrieval files, each retrieval file corresponding to only a particular predetermined portion of the potential information content of any given information bearing record.

39. A method for identifying particular desired information bearing records having desired predetermined identifiable characteristics of language structure from a base data file containing a plurality of information bearing records having information stored in a language format which, at least in part, has intelligent meaning because of particular groupings of characters or symbols therein, said method comprising the steps of:

maintaining a retrieval file separately disposed with respect to said base data file, said retrieval file comprising a plurality of arrays of binary coded elements wherein said plurality of arrays constituting a comprehensive set of arrays correspond to a comprehensive set of said predetermined identifiable characteristics of language structure comprising substantially all such predetermined identifiable characteristics which are to be later utilized in searching for desired information bearing records, and including the steps of

organizing each array to include a binary coded element respectively corresponding to each record in said base data file, and

forming each array to correspond to indicate the presence or absence of a predetermined identifiable characteristic of language structure associated with each of said records,

said forming step including assigning each binary coded element in any given array a predetermined binary value to represent the presence or absence of said predetermined identifiable characteristic of language structure represented by said given array in the particular record represented by each element,

generating search data representing desired predetermined identifiable characteristics of language structure for sought after records,

selecting the subset of arrays representing said desired predetermined identifiable characteristics of language structure, and

comparing the binary values of respectively corresponding elements in said selected subset of arrays representing said desired predetermined identifiable characteristics of language structure to identify the addresses or locations of all records in the base data file which have all the desired predetermined identifiable characteristics of language structure.

40. A method as in claim 39 wherein at least some of said predetermined identifiable characteristics of language structure are chosen to represent the identity of characters in said records and the relative sequential location of such characters in associated groups of characters contained in said records.

41. A method as in claim 40 wherein at least some of said predetermined identifiable characteristics of language structure are chosen to correspond to the identity of characters and their relative sequential location in groups of characters having a predetermined number of total characters therein.

42. A method as in claim 40 wherein at least some of said predetermined identifiable characteristics of language structure are chosen to correspond to upper and lower type-case representations of said characters.

43. A method as in claim 40 wherein at least some of said predetermined identifiable characteristics of language structure are chosen to correspond to the identity of characters and their relative sequential location in groups of characters having any arbitrary number of total characters therein.

44. A method as in claim 39 further comprising the steps of:

extracting information from the base data file corresponding to the particular identified information bearing records.

45. A method as in claim 44 further comprising the step of:

displaying said extracted information from the base data file.

46. A method as in claim 39 wherein said generating step comprises processing input search data comprising at least a portion of one group of characters potentially contained in a record for which information retrieval is desired and identifying said desired predetermined identifiable charateristics of language structure from said input search data.

47. A method as in claim 39 wherein said maintaining step is repeated for each of a plurality of retrieval files, each retrieval file corresponding to only a particular predetermined portion of the potential information content of any given information bearing record.

48. Apparatus for identifying particular desired information bearing records having desired predetermined identifiable characteristics of language structure from a base data file containing a plurality of information bearing records having information stored in a language format which, at least in part, has intelligent meaning because of particular groupings of characters or symbols therein, said apparatus comprising:

means for maintaining a retrieval file separately disposed with respect to said base data file, said retrieval file comprising a plurality of arrays of binary coded elements wherein said plurality of arrays constituting a comprehensive set of arrays correspond to a comprehensive set of said predetermined identifiable characteristics of language structure comprising substantially all such predetermined identifiable characteristics which are to be later utilized in searching for desired information bearing records, and including

means for organizing each array to include a binary coded element respectively corresponding to each record in said base data file, and

means for forming each array to indicate the presence or absence of a predetermined identifiable characteristic of language structure associated with each of said records,

said means for forming including means for assigning each binary coded element in any given array a predetermined binary value to represent the presence or absence of said predetermined identifiable characteristic of language structure represented by said given array in the particular record represented by each element,

means for generating search data representing desired predetermined identifiable characteristics of language structure for sought after records,

means for selecting the subset of arrays representing said desired predetermined identifiable characteristics of language structure, and

means for comparing the binary values of respectively corresponding elements in said selected subset of arrays representing said desired predetermined identifiable characteristics of language structure to identify the addresses or locations of all records in the base data file which have all the desired predetermined identifiable characteristics of language structure.

49. Apparatus as in claim 48 wherein said means for assigning includes means for causing at least some of said predetermined identifiable characteristics of language structure to represent the identity of characters in said records and the relative sequential location of such characters in associated groups of characters contained in said records.

50. Apparatus as in claim 49 wherein said means for assigning also includes means for causing at least some of said predetermined identifiable characteristics of language structure to correspond to the identity of characters and their relative sequential location in groups of characters having a predetermined number of total characters therein.

51. Apparatus as in claim 49 wherein said means for assigning also includes means for causing at least some of said predetermined identifiable characteristics of language structure to correspond to upper and lower type-case representations of said characters.

52. Apparatus as in claim 49 wherein said means for assigning also includes means for causing at least some of said predetermined identifiable characteristics of language structure to correspond to the identity of characters and their relative sequential location in groups of characters having any arbitrary number of toal characters therein.

53. Apparatus as in claim 48 further comprising:

means for extracting information from the base data file corresponding to the particular identified information bearing records.

54. Apparatus as in claim 53 further comprising:

means for displaying said extracted information from the base data file.

55. Apparatus as in claim 48 wherein said means for generating comprises means for processing input search data comprising at least a portion of one group of characters potentially contained in a record for which information retrieval is desired and means for identifying said desired predetermined identifiable characteristics of language structure from said input search data.

56. Apparatus as in claim 48 wherein said means for maintaining includes means for maintaining a plurality of retrieval files, each retrieval file corresponding to only a particular predetermined portion of the potential information content of any given information bearing record.

57. A computerized information storage and retrieval system for storing and retrieving information stored in a language format which, at least in part, has intelligent meaning because of particular groupings of characters or symbols therein and including a programmed data processor, said system comprising:

first machine accessible information storage means adapted for storing a set of information bearing records at predetermined addresses and for delivering the stored information content of any given record when provided with the address of the given record,

second machine accessible information storage means adapted for storing a retrieval file comprising a plurality of arrays of binary coded elements,

each of said arrays including predetermined elements individually and respectively corresponding to the address of each of said information bearing records in said first machine accessible information storage means,

each of said arrays being representative of a predetermined identifiable characteristic associated with each of said information bearing records,

said plurality of arrays constituting a comprehensive set of arrays corresponding to a comprehensive set of said predetermined identifiable characteristics of language structure comprising substantially all such predetermined identifiable characteristics which are to be later utilized in searching for desired information bearing records,

each element in a given array being binary coded in a first manner to represent the presence in the respectively corresponding record of the predetermined identifiable characteristic corresponding to the given array and being binary coded in a second manner to represent the absence in the respectively corresponding record of the predetermined identifiable characteristic corresponding to the given array,

a programmed data processor computer means operatively connected with said first and second machine accessible information storage means, said data processor being adapted for accepting input retrieval search data, for automatically identifying the subset of predetermined identifiable characteristics present in said retrieval search data and for thereafter selecting a corresponding subset of particular ones of said arrays in response to said search data, for automatically comparing the binary values of respectively corresponding elements of said identified particular arrays thus identifying the addresses of particular records for which retrieval is desired and for automatically providing said identified addresses to said first machine accessible information storage means.

58. A computerized information storage and retrieval system as in claim 57 wherein said programmed data processor means is further adapted for automatically generating said retrieval file in the second machine accessible information storage means from the set of information bearing records in the first machine accessible information storage means.

59. A computerized information storage and retrieval system as in claim 57 wherein said programmed data processor means is further adapted to accept search data comprising at least a portion of one group of characters contained in a record for which information retrieval is desired.

60. A computerized information storage and retrieval system as in claim 57 wherein:

said second machine accessible information storage means is adapted for storing a plurality of said retrieval files, each retrieval file corresponding to only a particular predetermined portion of the information content of any given information bearing record, and

said programmed data processor means is further adapted to accept a plurality of types of input search data, each type respectively corresponding to a predetermined one of said retrieval files.

61. A computerized information storage and retrieval system as in claim 57 wherein said information bearing records comprise photographically recorded images.

62. A computerized information storage and retrieval system as in claim 57 wherein said information bearing records comprise recorded machine readable records.

63. A computerized information storage and retrieval system as in claim 57 wherein said retrieval file comprises photographically recorded images.

64. A computerized information storage and retrieval system as in claim 57 wherein said retrieval file comprises magnetically recorded machine readable data.

65. A computerized information storage and retrieval system as in claim 57 wherein at least some of said predetermined identifiable characteristics correspond to the identity of characters in said records and the relative sequential location of such characters in associated groups of characters contained in said records.

66. A computerized information storage and retrieval system as in claim 65 wherein said at least some of said predetermined identifiable characteristics correspond to the identity of characters and their relative sequential location in groups of characters having a predetermined number of total characters therein.

67. A computerized information storage and retrieval system as in claim 65 wherein said at least some of said predetermined identifiable characteristics correspond to upper and lower type-case representations of said characters.

68. A computerized information storage and retrieval system as in claim 65 wherein said at least some of said predetermined identifiable characteristics correspond to the identity of characters and their relative sequential location in groups of characters having any arbitrary number of total characters therein.

69. A computerized information storage and retrieval method for storing and retrieving information stored in a language format which, at least in part, has intelligent meaning because of particular groupings of characters or symbols therein and which method utilizes a programmed data processor, said method comprising:

storing a set of information bearing records at predetermined addresses in a first machine accessible information storage means and delivering the information content of any given record when provided with the address of the given record,

storing a retrieval file comprising a plurality of arrays of binary coded elements in a second machine accessible information storage means,

arranging each of said arrays to include predetermined elements individually and respectively corresponding to the address of each of said information bearing records in said first machine accessible information storage means,

arranging each of said arrays to be representative of a predetermined identifiable characteristic associated with each of said information bearing records wherein said plurality of arrays constituting a comprehensive set of arrays correspond to a comprehensive set of said predetermined identifiable characteristics of language structure comprising substantially all such predetermined identifiable characteristics which are to be later utilized in searching for desired information bearing records,

binary coding each element in a given array in a first manner to represent the presence in the respectively corresponding record of the predetermined identifiable characteristic corresponding to the given array and in a second distinguishable manner to represent the absence in the respectively corresponding record of the predetermined identifiable characteristic corresponding to the given array,

providing a programmed data processor means operatively connected with said first and second machine accessible information storage means, and adapting said data processor for accepting input retrieval search data, for automatically identifying particular ones of said arrays in response to said search data, for automatically comparing the binary values of corresponding elements of said identified particular arrays thus identifying the addresses of particular records for which retrieval is desired and for automatically providing said identified addresses to said first machine accessible information storage means.

70. A computerized information storage and retrieval method as in claim 69 wherein said programmed data processor means is further adapted for automatically generating said retrieval file in the second machine accessible information storage means from the set of information bearing records in the first machine accessible information storage means.

71. A computerized information storage and retrieval method as in claim 69 wherein said programmed data processor means is further adapted to accept search data comprising at least a portion of one group of characters contained in a record for which information retrieval is desired.

72. A computerized storage and retrieval method as in claim 69 further comprising:

adapting said second machine accessible information storage means for storing a plurality of said retrieval files, each retrieval file corresponding to only a particular predetermined portion of the information content of any given information bearing record, and

further adapting said programmed data processor means to accept a plurality of types of input search data, each type respectively corresponding to a predetermined one of said retrieval files.

73. A computerized information storage and retrieval method as in claim 69 wherein said first storing step comprises storing said information bearing records as photographically recorded images.

74. A computerized information storage and retrieval method as in claim 69 wherein said first storing step comprises storing said information bearing records as recorded machine readable records.

75. A computerized information storage and retrieval method as in claim 69 wherein said second storing step comprises storing said retrieval file as photographically recorded images.

76. A computerized information storage and retrieval method as in claim 69 wherein said second storing step comprises storing said retrieval file as magnetically recorded machine readable data.

77. A computerized information storage and retrieval method as in claim 69 wherein said second arranging step includes causing at least some of said predetermined identifiable characteristics to correspond to the identity of characters in said records and to the relative sequential location of such characters in associated groups of characters contained in said records.

78. A computerized information storage and retrieval method as in claim 77 wherein said second arranging step also includes causing at least some of said predetermined identifiable characteristics to correspond to the identity of characters and their relative sequential location within groups of characters having a predetermined number of total characters therein.

79. A computerized information storage and retrieval method as in claim 77 wherein said second arranging step also includes causing at least some of said predetermined identifiable characteristics to correspond to upper and lower type-case representations of said characters.

80. A computerized information storage and retrieval method as in claim 77 wherein said second arranging step also includes causing at least some of said predetermined identifiable characteristics to correspond to the identity of characters and their relative sequential location within groups of characters having any arbitrary number of total characters therein.