Invention Grant
US08131697B2 Method and apparatus for approximate matching where programmable logic is used to process data being written to a mass storage medium and process data being read from a mass storage medium
有权
用于近似匹配的方法和装置,其中可编程逻辑用于处理被写入大容量存储介质的数据,并处理从大容量存储介质读取的数据
- Patent Title: Method and apparatus for approximate matching where programmable logic is used to process data being written to a mass storage medium and process data being read from a mass storage medium
- Patent Title (中): 用于近似匹配的方法和装置,其中可编程逻辑用于处理被写入大容量存储介质的数据,并处理从大容量存储介质读取的数据
-
Application No.: US11932596Application Date: 2007-10-31
-
Publication No.: US08131697B2Publication Date: 2012-03-06
- Inventor: Ronald S. Indeck , Ron Kaplan Cytron , Mark Allen Franklin
- Applicant: Ronald S. Indeck , Ron Kaplan Cytron , Mark Allen Franklin
- Applicant Address: US MO St. Louis
- Assignee: Washington University
- Current Assignee: Washington University
- Current Assignee Address: US MO St. Louis
- Agency: Thompson Coburn LLP
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

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.
Public/Granted literature
Information query