System and process for searching within a data stream using...

Details System and process for searching within a data stream using... System and process for searching within a data stream using...

2005-10-25

2005-10-25

Le, Uyen (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

06959297

ABSTRACT:
A trap matrix searches the entire contents of a data stream for a pattern that matches the pattern for a search term. In those circumstances where there is a match between patterns of the data stream and the search term, the method and system can proceed to an exact match operation. In particular, a pointer matrix and a corresponding active control matrix are generated according to a set of terms in a rule table. Data is sequenced through the trap matrix according to the hierarchy of its trap elements. The trap elements perform a pattern match check between the sequenced data stream and any search term in the set of terms in the rule table. Results from a positive pattern match are preferably communicated from the matching trap element to an exact match lookup.

REFERENCES:
patent: 5369605 (1994-11-01), Parks
patent: 5469161 (1995-11-01), Bezek
patent: 5497488 (1996-03-01), Akizawa et al.
patent: 5511213 (1996-04-01), Correa
patent: 5525982 (1996-06-01), Cheng et al.
patent: 5532693 (1996-07-01), Winters et al.
patent: 5576985 (1996-11-01), Holtz
patent: 5602764 (1997-02-01), Eskandari-Gharnin et al.
patent: 5631971 (1997-05-01), Sparrow
patent: 5680612 (1997-10-01), Asada et al.
patent: 5777608 (1998-07-01), Lipovski et al.
patent: 5805801 (1998-09-01), Holloway et al.
patent: 5809145 (1998-09-01), Slik et al.
patent: 5829051 (1998-10-01), Steely, Jr. et al.
patent: 5845298 (1998-12-01), O'Conner et al.
patent: 5856977 (1999-01-01), Yang et al.
patent: 5867609 (1999-02-01), Shamoon et al.
patent: 5907838 (1999-05-01), Miyasaka et al.
patent: 5913216 (1999-06-01), Kneuer et al.
patent: 5940389 (1999-08-01), Yang et al.
patent: 5987028 (1999-11-01), Yang et al.
patent: 6070162 (2000-05-01), Miyasaka et al.
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6119120 (2000-09-01), Miller
patent: 6147890 (2000-11-01), Kawana et al.
patent: 6151598 (2000-11-01), Shaw et al.
patent: 6167393 (2000-12-01), Davis, III et al.
patent: 6223172 (2001-04-01), Hunter et al.
patent: 6240407 (2001-05-01), Change et al.
patent: 6253243 (2001-06-01), Spencer
patent: 6263313 (2001-07-01), Milsted et al.
patent: 6314506 (2001-11-01), Stanton et al.
patent: 6338056 (2002-01-01), Dessloch et al.
patent: 6345256 (2002-02-01), Milsted et al.
patent: 2002/0019629 (2002-02-01), Navoni et al.
patent: 2002/0034329 (2002-03-01), Navoni et al.
patent: 0859333 (1998-08-01), None
Cohen, “Recursive hashing functions for n-grams”, ACM 1997, pp. 291-320.
Brenner, “Extending APL for pattern matching”, ACM 1983, pp. 275-280.
Cohen, “An N-Gram Hash and Skip Algorithm for Finding Large Numbers of Keywords in Continuous Text Streams,” Software—Practice and Experience, 1998, pp. 1605-1635, vol. 28.
Cohen, “Hardware-Assisted Algorithm for Full-Text Large-Dictionary String Matching Using N-Gram Hashing,” Information Processing & Management, 1998, pp. 443-464, vol. 34.

Affiliated with

Also associated with

Rating

System and process for searching within a data stream using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and process for searching within a data stream using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and process for searching within a data stream using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3475604