Information storage and retrieval system
First Claim
Patent Images
1. A method utilizing digital data processing means for creating a multi-layer data base in a store and for reproducing the data base comprising the steps of:
- (a) receiving as input a sequence of first level events which represent a sequence of first level entries, the first level entries forming a sequence of second level events within a plurality of second level entries;
(b) utilizing the events and entries, received as input, for creating a multi-layer data base in the store including the steps of;
(1). forming digitally coded signals in a first data base layer representing the order of occurrence of first level events in each of a plurality of first level entries, and(2). forming digitally coded signals in a second data base layer representing the order of occurrence of second level events in each of a plurality of second level entries, each of a plurality of second level events represented in the second layer having a corresponding first level entry represented in the first layer, such first level entry being represented by the order of occurrence of first level events within such first level entry; and
(c) reproducing events and entries in the same order received as input utilizing the first data base layer to order first level events and utilizing the second data base layer to order first level entries within second level entries.
3 Assignments
0 Petitions
Accused Products
Abstract
Method and means using order of occurrence of entries and of events within entries for creating a data base and/or for finding a predetermined degree of match between the order of occurrence of events and entries in a request and a stored data base and/or for recreating an input in the original order of occurrence from a data base representing the order of occurrence of entries and events.
-
Citations
36 Claims
-
1. A method utilizing digital data processing means for creating a multi-layer data base in a store and for reproducing the data base comprising the steps of:
-
(a) receiving as input a sequence of first level events which represent a sequence of first level entries, the first level entries forming a sequence of second level events within a plurality of second level entries; (b) utilizing the events and entries, received as input, for creating a multi-layer data base in the store including the steps of; (1). forming digitally coded signals in a first data base layer representing the order of occurrence of first level events in each of a plurality of first level entries, and (2). forming digitally coded signals in a second data base layer representing the order of occurrence of second level events in each of a plurality of second level entries, each of a plurality of second level events represented in the second layer having a corresponding first level entry represented in the first layer, such first level entry being represented by the order of occurrence of first level events within such first level entry; and (c) reproducing events and entries in the same order received as input utilizing the first data base layer to order first level events and utilizing the second data base layer to order first level entries within second level entries. - View Dependent Claims (2, 3, 4)
-
-
5. A method utilizing digital data processing means for creating a multi-layer data base in a store and for reproducing the data base comprising the steps of:
-
(a) receiving as input a sequence of first level events which represent a sequence of first level entries, the first level entries forming a sequence of second level events within a plurality of second level entries, the first level events representing first and second delimiters defining the boundaries of, respectively, the first and second level entries; (b) forming digitally coded signals in a first data base layer representing the order of occurrence of the first level events in each of a plurality of first level entries, and comprising the steps of; (1). forming in a first store a digitally coded signal for each first level event in a newly received first level entry of the input, the digitally coded signals in the first store representing the order of occurrence of the first level events in the corresponding first level entry, (2). detecting the first delimiter in the input for the newly received first level entry, and (3). responding to the detection of the first delimiter for comparing the order of occurrence represented in the first store and the order of occurrence of the same events in entries represented by the first layer and, responsive to an inequality in comparing, for selectively forming in the first layer digitally coded signals representing the order of occurrence which is represented in the first store, and (c) forming digitally coded signals in a second data base layer representing the order of occurrence of second level events in each of a plurality of second level entries, each of a plurality of second level events represented in the second layer having a corresponding first level entry represented in the first layer and comprising the steps of; (1.) forming in a second store a digitally coded signal for each second level event in a newly received second level entry of the input, the digitally coded signals in the second store representing the order of occurrence of the second level events in the corresponding second level entry, (2.) detecting the second delimiter in the input for the newly received second level entry, and (3.) responding to the detection of the second delimiter for forming digitally coded signals in the second layer representing the order of occurrence which is represented in the second store; and (d) reproducing events and entries in the same order received as input utilizing the first data base layer to order first level events and utilizing the second data base layer to order first level entries within second level entries.
-
-
6. Digital data processing means having a store and for creating a multi-layer data base in the store and for reproducing the data base comprising:
-
(a) means for receiving as input a sequence of first level events which represent a sequence of first level entries, the first level entries forming a sequence of second level events within a plurality of second level entries; (b) means for utilizing the events and entries, received as input, for creating a multi-layer data base in the store and comprising; (1.) means for forming digitally coded signals in a first data base layer representing the order of occurrence of first level events in each of a plurality of first level entries, and (2.) means for forming digitally coded signals in a second data base layer representing the order of occurrence of second level events in each of a plurality of second level entries, each of a plurality of second level events represented in the second layer having a corresponding first level entry represented in the first layer, such first level entry being represented by the order of occurrence of first level events within such first level entry; and (c) means for reproducing events and entries in the same order received as input utilizing the first data base layer to order first level events and utilizing the second data base layer to order first level entries within second level entries. - View Dependent Claims (7, 8, 9)
-
-
10. Digital data processing means for creating a multi-layer data base in a store and for reproducing the data base comprising:
-
(a) means for receiving as input a sequence of first level events which represent a sequence of first level entries, the first level entries forming a sequence of second level events within a plurality of second level entries, the first level events representing first and second delimiters defining the boundaries of, respectively, the first and second level entries; (b) means for forming digitally coded signals in a first data base layer representing the order of occurrence of the first level events in each of a plurality of first level entries and comprising (1.) a first store, (2.) means for forming in the first store a digitally coded signal for each first level event in a newly received first level entry of the input, the digitally coded signals in the first store representing the order of occurrence of the first level events in the corresponding first level entry, (3.) means for detecting the first delimiter in the input for the newly received first level entry, and (4.) means for responding to the detection of the first delimiter for comparing the order of occurrence represented in the first store and the order of occurrence of the same events in entries represented by the first layer and, responsive to an inequality in comparing, for selectively forming in the first layer digitally coded signals representing the order of occurrence which is represented in the first store, and (c) means for forming digitally coded signals in a second data base layer representing the order of occurrence of second level events in each of a plurality of second level entries, each of a plurality of second level events represented in the second layer having a corresponding first level entry represented in the first layer and comprising (1.) a second store, (2.) means for forming in the second store a digitally coded signal for each second level event in a newly received second level entry of the input, the digitally coded signals in the second store representing the order of occurrence of the second level events in the corresponding second level entry, (3.) means for detecting the second delimiter in the input for the newly received second level entry, and (4.) means for responding to the detection of the second delimiter for forming digitally coded signals in the second layer representing the order of occurrence which is represented in the second store; and (d) means for reproducing events and entries in the same order received as input utilizing the first data base layer to order first level events and utilizing the second data base layer to order first level entries within second level entries.
-
-
11. A method using a data processor for locating in a memory a portion of a stored data base, the data base comprising a plurality of layers, each layer comprising digital coded signals representing the order of occurrence of events in each of a plurality of entries for the layer, the entries on at least one first layer corresponding to the events in a second layer, the method comprising the steps of:
-
(a) forming, as a request, a series of digital coded event signals representing events of first and second level entries, the events of second level entries being entries in the first level entry; (b) utilizing the request to form digital coded signals representing the order of occurrence of the events within the respective entries of the request; (c) utilizing the first and second layers of the stored data base to form digital coded signals representing the data base order of occurrence for those events in the data base which are present in the request; and (d) utilizing the digital coded signals formed in the last two steps for identifying data base entries in each said first and second layers which have a predetermined degree of match in order of occurrence of events with events of the request. - View Dependent Claims (23, 24, 25, 26)
-
-
12. Data processing means for locating in a memory a portion of a stored data base, the data base comprising a plurality of layers, each layer comprising digital coded signals representing the order of occurrence of events in each of a plurality of entries for the layer, the entries on at least one first layer corresponding to the events in a second layer, comprising:
-
(a) means for forming, as a request, a series of digital coded event signals representing events of first and second level entries, the events of second level entries being entries in the first level entry; (b) means for utilizing the request to form digital coded signals representing the order of occurrence of the events within the respective entries of the request; (c) means for utilizing the stored data base to form digital coded signals representing the data base order of occurrence for those events in the data base which are present in the request; and (d) means for utilizing the digital coded signals formed by the last two named means for identifying data base entries in each said first and second layers which have a predetermined degree to match in order of occurrence of events with events of the request. - View Dependent Claims (27, 28, 29, 30)
-
-
13. A method utilizing a digital data processing system for creating in a memory thereof a digitally coded data base from received data and for retrieving from the data base, the received data being represented by plural levels of entries, each of said levels of entries comprising a plurality of definable entries which in turn are represented by a plurality of events, events of at least one level of entry comprising an entry of another level, comprising the steps of:
-
(a) forming for each such level of entry, indications of the order of occurrence for the events within the entries thereof; (b) forming from said indications and in the memory a layer of digitally coded signals, for each such level of entry, such that each layer represents the order of occurrence of the events within the entries of the corresponding level of entry; (c) forming in the memory digitally coded signal representations of different levels of events received in the data for at least one such level of entry corresponding to one of the layers; (d) forming signals representing the relation between the event occurrences in one layer and the corresponding entries, represented by event occurrences, of another layer; and (e) utilizing the representations of different levels of events, the layers of digitally coded signals and the signals representing the relation between events in one layer and corresponding entries in another layer for recreating events for output corresponding to the event representations and in the order of occurrence in the received data.
-
-
14. Digital data processing means for creating in a memory thereof a digitally coded data base from received data and for retrieving from the data base, the received data being represented by plural levels of entries, each of said levels of entries comprising a plurality of definable entries which in turn are represented by a plurality of events, events of at least one level of entry comprising an entry of another level, comprising:
-
(a) means for forming for each such level of entry, indications of the order of occurrence for the events within the entries thereof; (b) means for forming from said indications and in the memory a layer of digitally coded signals, for each such level of entry, such that each layer represents the order of occurrence of the events within the entries of the corresponding level of entry; (c) means for forming in the memory digitally coded event signal representations for different levels of events received in the data for at least one such level of entry and hence corresponding to one of the layers; (d) means for forming signals representing the relation between the event occurrences in one layer and the corresponding entries, represented by event occurrences, of another layer; and (e) means for utilizing the representations of different levels of events, the layers of digitally coded signals and the signals representing the relation between events in one layer and corresponding entries in another layer for recreating events for output corresponding to the event representations in the order of occurrence in the received data.
-
-
15. A method using a digital data processor for locating in a memory, a portion of a stored data base, the data base being represented by digital coded signals which represent the order of occurrence of plural events within each of plural entries, the method comprising the steps of:
-
(a) forming, as a request, a series of digital coded event signals representing events of an entry; (b) utilizing the request to form digital coded signals representing the order of occurrence of the events within the entry of the request; (c) utilizing the stored data base to form digital coded signals representing the data base order of occurrence for those events which are present in the request; (d) selecting any one of a plurality of possible degrees of match between the positional order of events in the request and the same events in the data base; and
;(e) utilizing the digital coded signals forms in steps (b) and (c) and the selected possible degrees of match for identifying those data base entries which have the selected degree of match. - View Dependent Claims (16, 17, 18)
-
-
19. Digital data processing means having a memory and for locating in the memory, a portion of a stored data base, the data base being represented by digital coded signals which represent the order of occurrence of plural events within each of plural entries comprising:
-
(a) means for forming, as a request, a series of digital coded event signals representing events of an entry; (b) means for utilizing the request to form digital coded signals representing the order of occurrence of the events within the entry of the request; (c) means for utilizing the stored data base to form digital coded signals representing the data base order of occurrence for those events which are present in the request; (d) means for selecting any one of a plurality of possible degrees of match between the positional order of events in the request and the same events in the data base; and (e) means for utilizing the digital coded signals formed by the means (b) and (c) and the selected possible degrees of match for identifying those data base entries which have the selected degree of match. - View Dependent Claims (20, 21, 22)
-
-
31. A method utilizing a digital data processing system for creating a digital coded data base in a memory system from a plurality of coded event signals in a desired order of occurrence, at least some event signals representing the same level event and at least one event signal representing an event level which is different from another one, said events, together, representing a sequence of entries, some of said entries representing the same level entry and at least one entry representing an entry which is different from another one, the method comprising the steps of:
-
(a) forming a first event-time indication for each said event indicating the order of occurrence thereof and forming a second event-time indication for each said entry indicating the order of occurrence thereof; and (b) entering in the memory system a stored multi-layered data base representing said events and entries comprising the steps of (1) utilizing the first event-time indications for forming in said memory system a first data base layer comprising retrievable first layer event-time representations indicating the order of occurrence of the events within entries; and (2) utilizing the second event-time indications for forming in said memory system a second data base layer comprising retrievable second layer event-time representations indicating the order of occurrence of the corresponding entries; the steps of entering a multi-layer data base comprising the steps of testing to determine if another entry, comprised of events, is already represented in the first data base layer and operative upon a determination that such another entry is represented for omitting the step of forming in the memory system first layer event-time representations indicating the order of occurrence of such events in such another entry, and for performing said step of forming in the memory system second layer event-time representations indicating the order of occurrence of such another entry. - View Dependent Claims (32)
-
-
33. A digital data processing system having a memory, means arranged in operation to create a digital coded multiple layer data base in such memory from a plurality of coded event signals, arranged in a desired order of occurrence, at least some event signals representing the same level entry and at least one event signal representing an event level which is different from another one, said events together representing a sequence of entries, some of said entries representing the same level entry and at least one entry representing an entry which is different from another one, said means comprising:
-
(a) means arranged in operation to form a first event-time indication for each said event indicating the order of occurrence thereof and to form a second event-time indication for each said entry indicating the order of occurrence thereof; and (b) means arranged in operation to enter in the memory system a stored multi-layered data base representing said events and entries comprising; (1) means arranged in operation, utilizing the first event-time indications, to form in said memory a first data base layer comprising retrievable first layer event-time representations indicating the order of occurrence of the events within the entries, and (2) means arranged in operation, utilizing the second event-time indications, to form in said memory a second data base layer comprising retrievable second layer event-time representations indicating the order of occurrence of the corresponding entries; the means for entering a multi-layer data base comprising means for testing to determine if another entry, comprised of events, is already represented in the first data base layer and operative upon a determination that such another entry is represented for omitting the forming in the memory first layer event-time representations indicating the order of occurrence of such events in such another entry, and for forming in the memory second layer event-time representations indicating the order of occurrence of such another entry. - View Dependent Claims (34)
-
-
35. A method, utilizing a digital data processing system having a memory for creating a digital coded data base in such memory from a plurality of coded event signals in a desired order of occurrence, at least some event signals representing different occurrences of the same event and at least one event signal representing an event which is different from another one, said event signals, together, representing a sequence of entries, some of said entries being the same and at least one being different, the method comprising the steps of:
-
(a) forming a first event-time indication for said events indicating the order of occurrence thereof and forming a second event-time indication for said entries indicating the order of occurrence thereof; and (b) entering in the memory a stored multi-layered data base representing said events and entries comprising the steps of (1) forming a first data base layer comprising the step of storing in said memory retrievable first layer event-time signals representing the first event-time indications and which represent the order of occurrence of the events within entries; and (2) forming a second data base layer comprising the step of storing in said memory retrievable second layer event-time signals which represent the second event-time indications and which represent the order of occurrence of the corresponding entries; the step of forming a first data base layer comprising the step of forming, for each different type event, a separate retrievable first layer event-time indication which indicates all occurrences of the same type event and wherein the step of forming a second data base layer comprises the step of forming, for each different type entry, a separate retrievable second layer event-time indication which indicates all occurrences of the same type entry.
-
-
36. A digital data processing system having a memory, means arranged in operation to create a digital coded multiple layer data base in such memory from a plurality of coded event signals, arranged in a desired order of occurrence, at least some event signals representing different occurrences of the same event and at least one event signal representing an event which is different from another one, said event signals, together, representing a sequence of entries, some of said entries being the same and at least one being different, said means comprising:
-
(a) means arranged in operation to form a first event-time indication for said events indicating the order of occurrence thereof and to form a second event-time indication for said entries indicating the order of occurrence thereof; and (b) means arranged in operation to enter in the memory a stored multi-layered data base representing said events and entries comprising; (1) means arranged in operation to form a first data base layer comprising means for storing in said memory retrievable first layer event-time signals representing the first event-time indications and which represent the order of occurrence of the events within the entries; and (2) means arranged in operation to form a second data base layer comprising means for storing in said memory retrievable second layer event-time signals which represent the second event-time indications and which represent the order of occurrence of the corresponding entries; the means arranged in operation for forming a first data base layer comprising means for forming, for each different type event, a separate retrievable first layer event-time indication which indicates all occurrences of the same type event and wherein the means for forming a second data base layer comprises means for forming, for each different type entry, a separate retrievable second layer event-time indication which indicates all occurrences of the same type entry.
-
Specification