Associative database scanning and information retrieval
First Claim
1. A method for retrieving data from a mass storage medium, said method comprising the steps of:
- receiving a search command from a processor for said mass storage medium, determining at least one key as representative of the data desired to be retrieved from said mass storage medium, making an automatic pattern comparison between multiple bits simultaneously of at least one of said keys with a data signal representative of a continuous stream of data read from said mass storage medium, said at least one key not being representative of any particular data structure and not necessarily the same structure in which said data is stored in said mass storage device, and determining which data matches said at least one key.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and device are disclosed for an associative and approximate, analog or digital scanning of databases that allows for the asynchronous accessing of data from a mass storage medium. The invention includes providing dedicated analog and digital circuitry and decision logic at the mass storage medium level for determining a key identifying the data of interest, continuously comparing the key to a signal generated from a reading of the data from the mass storage medium with an approximate or exact matching circuit to determine a pattern match, determining a correlation value between the key and the data as it is read in a continuous fashion, and determining a match based upon a preselected threshold value for the correlation value. The pattern matching technique eliminates any need to compare data based on its intrinsic structure or value, and instead is based on an analog or digital pattern. The key and data may be either analog or digital. This device and method may be provided as part of a stand-alone computer system, embodied in a network attached storage device, or can otherwise be provided as part of a computer LAN or WAN.
174 Citations
27 Claims
-
1. A method for retrieving data from a mass storage medium, said method comprising the steps of:
-
receiving a search command from a processor for said mass storage medium, determining at least one key as representative of the data desired to be retrieved from said mass storage medium, making an automatic pattern comparison between multiple bits simultaneously of at least one of said keys with a data signal representative of a continuous stream of data read from said mass storage medium, said at least one key not being representative of any particular data structure and not necessarily the same structure in which said data is stored in said mass storage device, and determining which data matches said at least one key. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for searching for an approximate match between at least one key and a target data, the method comprising:
-
in response to a search inquiry, simultaneously comparing multiple bits of said at least one key and said target data, determining which portions of said target data match said at least one key in accordance with a pre-determined search criteria, and continuously advancing one or the other of the at least one key with respect to the target data until substantially the entirety of said target data has been compared with said at least one key. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method for searching for an approximate match between at least one key and a target data, said target data comprising an analog waveform, the method comprising
in response to a search inquiry, correlating said at least one key with a portion of said target data, determining which portions of said target data match said at least one key in accordance with a pre-determined correlation threshold, and continuously advancing one or the other of said at least one key and target data until substantially the entirety of said target data has been compared with said key.
Specification