Associative database scanning and information retrieval

Details Associative database scanning and information retrieval Associative database scanning and information retrieval

2007-02-20

2007-02-20

Alam, Shahid (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C711S001000, C711S112000

Reexamination Certificate

active

10722691

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.

REFERENCES:
patent: 3601808 (1971-08-01), Vlack
patent: 3611314 (1971-10-01), Pritchard et al.
patent: 3729712 (1973-04-01), Glassman
patent: 3824375 (1974-07-01), Gross et al.
patent: 3848235 (1974-11-01), Lewis et al.
patent: 3906455 (1975-09-01), Houston et al.
patent: 4081607 (1978-03-01), Vitols et al.
patent: 4298898 (1981-11-01), Cardot
patent: 4385393 (1983-05-01), Chaure et al.
patent: 4464718 (1984-08-01), Dixon et al.
patent: 4550436 (1985-10-01), Freeman et al.
patent: 4823306 (1989-04-01), Barbic et al.
patent: 4941178 (1990-07-01), Chuang
patent: 5023910 (1991-06-01), Thomson
patent: 5050075 (1991-09-01), Herman et al.
patent: 5101424 (1992-03-01), Clayton et al.
patent: 5140692 (1992-08-01), Morita
patent: 5163131 (1992-11-01), Row et al.
patent: 5179626 (1993-01-01), Thomson
patent: 5226165 (1993-07-01), Martin
patent: 5243655 (1993-09-01), Wang
patent: 5319776 (1994-06-01), Hile et al.
patent: 5327521 (1994-07-01), Savic et al.
patent: 5339411 (1994-08-01), Heaton, Jr.
patent: 5388259 (1995-02-01), Fleischman et al.
patent: 5396253 (1995-03-01), Chia
patent: 5418951 (1995-05-01), Damashek
patent: 5432822 (1995-07-01), Kaewell, Jr.
patent: 5465353 (1995-11-01), Hull et al.
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5497488 (1996-03-01), Akizawa et al.
patent: 5544352 (1996-08-01), Egger
patent: 5546578 (1996-08-01), Takada
patent: 5651125 (1997-07-01), Witt et al.
patent: 5721898 (1998-02-01), Beardsley et al.
patent: 5774835 (1998-06-01), Ozawa
patent: 5774839 (1998-06-01), Shlomot
patent: 5781772 (1998-07-01), Wilkinson, III et al.
patent: 5819290 (1998-10-01), Fujita
patent: 5864738 (1999-01-01), Kessler et al.
patent: 5913211 (1999-06-01), Nitta
patent: 5930753 (1999-07-01), Potamianos et al.
patent: 5943421 (1999-08-01), Grabon
patent: 5943429 (1999-08-01), Händel
patent: 6070172 (2000-05-01), Lowe
patent: 0 880 088 (1998-11-01), None
patent: 0 887 723 (1998-12-01), None
patent: 0 911 738 (1999-04-01), None
patent: 0 851 358 (1999-07-01), None
patent: WO 01/22425 (2001-03-01), None
patent: WO 01/80082 (2001-10-01), None
Sidhu et al., String Matching on Multicontext FPGAs using Self-Reconfiguration, 1999, ACM, 217-226.
Patent Cooperation Treaty; International Search Report; May 6, 2004.
Arnold et al.;The Splash 2 Processor and Applications; Proceedings 1993 IEEE International Conference on Computer Design: VLSI in Computers and Processors; Oct. 3, 1993; pp. 482-485; Cambridge, Massachusetts.
Cloutier et al.;VIP: An FPGA-Based Processor for Image Processing and Neural Networks; Proceedings f Fifth International Conference on Microelectronics for Neural Networks; Feb. 12, 1996; pp. 330-336; Los Alamitos, California.
Hezel et al.;FPGA-Based Template Matching Using Distance Transforms; Proceedings of the 10thAnnual IEEE Symposium on Field-Programmable Custom Computing Machines; Apr. 22, 2002; pp. 89-97; USA.
Mosanya et al.;A FPGA-Based Hardware Implementation of Generalized Profile Search Using Online Arithmetic; ACM/SIGDA International Symposium on Field Programmable Gate Arrays; Feb. 21, 1999; pp. 101-111; Monterey, California.
Ratha et al.;Convolution on Splash 2; Proceedings of IEEE Symposium on FPGAs for Custom Computing Machines; Apr. 19, 1995; pp. 204-213; Los Alamitos, California.
Shirazi et al.;Quantitative Analysis of FPGA-Based Database Searching; Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology; May 2001; pp. 85-96; vol. 28, No. 1/2; Dordrecht, Netherlands.
Ting-Pang Lin et al.;Real-Time Image Template Matching Based on Systolic Array Processor; International Journal of Electronics; Dec. 1, 1992; pp. 1165-1176; vol. 73, No. 6; London, Great Britain.
Villasenor et al.;Configurable Computing Solutions for Automatic Target Recognition; Proceedings of IEEE Symposium on FPGAs for Custom Computing Machines; Apr. 17, 1996; pp. 70-79; Los Alamitos, California.
Yamaguchi et al.;High Speed Homology Search with FPGAs; Proceedings Pacific Symposium on Biocomputing; Jan. 3, 2002; pp. 271-282; vol. 7; Lihue, Hawaii.
Baer, Jean-Loup;Computer Systems Architecture; 1990; pp. 262-265; Computer Science Press; Potomac, Maryland.
Berk, Elliott, “JLex: A lexical analyzer generator for Java™ ”, downloaded from http://www.cs.princeton.edu/˜appel/modern/java/Jlex/ in Jan. 2002.
Braun et al., “Layered Protocol Wrappers for Internet Packet Processing in Reconfigurable Hardware”,Proceedings of Hot Interconnects 9(Hotl-9) Stanford, CA, Aug. 22-24, 2001, pp. 93-98.
Choi et al., “Design of a Flexible Open Platform for High Performance Active Networks”, Allerton Conference, Campaign, IL, 1999.
Franklin et al., “Assisting Network Intrusion Detection with Reconfigurable Hardware”, Symposium on Field-Programmable Custom Computing Machines (FCCM 2002), Apr. 2002, Napa, California.
Fu et al., The FPX KCPSM Module: An Embedded, Reconfigurable Active Processing Module for the Field Programmable Port Extender (FPX),Washington University, Department of Computer Science, Technical Report WUCS-01-14, Jul. 2001.
Hayes, John P.;Computer Architecture and Organization: Second Edition; 1988; pp. 448-459; McGraw-Hill, Inc.
Hollaar, Lee A.;Hardware Systems for Text Information Retrieval; Proceedings of the Sixth Annual International ACM Sigir Conference on Research and Development in Information Retrieval; Jun. 6-8, 1983; pp. 3-9; Baltimore, Maryland, USA.
Keutzer et al., “A Survey of Programmable Platforms—Network Proc”, University of California-Berkeley.
Kulig et al., “System and Method for Controlling Transmission of Data Packets Over an Information Network”, pending U.S. Patent Application.
Lockwood, J., “An Open Platform for Development of Network Processing Modules in Reprogrammable Hardware”,IEC DesignCon 2001, Santa Clara, CA, Jan. 2001, Paper WB-19.
Lockwood, J., “Building Networks with Reprogrammable Hardware”, Field Programmable Port Extender: Jan. 2002 Gigabit Workshop Tutorial,Washington University, St. Louis, MO, Jan. 3-4, 2002.
Lockwood, J., “Evolvable Internet Hardware Platforms”,NASA/DoD Workshop on Evolvable Hardware(EHW'01), Long Beach, CA, Jul. 12-14, 2001, pp. 271-279.
Lockwood, J., “Hardware Laboratory Configuration”, Field Programmable Port Extender: Jan. 2002 Gigabit Workshop Tutorial,Washington University, St. Louis, MO, Jan. 3-4, 2002.
Lockwood, J., “Introduction”, Field Programmable Port Extender: Jan. 2002 Gigabit Workshop Tutorial,Washington University, St. Louis, MO, Jan. 3-4, 2002.
Lockwood, J., “Platform and Methodology for Teaching Design of Hardware Modules in Internet Routers and Firewalls”,IEEE Computer Society International Conference on Microelectronic Systems Education(MSE'2001), Las V gas, NV, Jun. 17-18, 2001, pp. 56-57.
Lockwood, J., “Protocol Pr cessing on the FPX”, Field Programmab

Affiliated with

Also associated with

Rating

Associative database scanning and information retrieval does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Associative database scanning and information retrieval, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Associative database scanning and information retrieval will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3889025