Reformulating regular expressions into...

Details Reformulating regular expressions into... Reformulating regular expressions into...

2011-03-29

2011-03-29

Hoang, Huan (Department: 2827)

Static information storage and retrieval

Associative memories

C365S049170

Reexamination Certificate

active

07916510

ABSTRACT:
An apparatus and method of programming a search engine to implement regular expression search operations are disclosed that selectively transform a source regular expression into an equivalent reformulated regular expression in response to a determination of the architectural characteristics of the search engine. In this manner, the regular expression can be reformulated to optimize the configuration and available resources of the associated search engine.

REFERENCES:
patent: 5278981 (1994-01-01), Kawaguchi et al.
patent: 5440715 (1995-08-01), Wyland
patent: 5452451 (1995-09-01), Akizawa et al.
patent: 5497488 (1996-03-01), Akizawa et al.
patent: 5712971 (1998-01-01), Stanfill et al.
patent: 6246601 (2001-06-01), Pereira
patent: 6249467 (2001-06-01), Pereira et al.
patent: 6252789 (2001-06-01), Pereira et al.
patent: 6275426 (2001-08-01), Srinivasan et al.
patent: 6521994 (2003-02-01), Huse et al.
patent: 6560670 (2003-05-01), Ichiriu
patent: 6751755 (2004-06-01), Sywyk et al.
patent: 6785677 (2004-08-01), Fritchman
patent: 6865098 (2005-03-01), Ichiriu et al.
patent: 6892237 (2005-05-01), Gai et al.
patent: 7069386 (2006-06-01), Stefan et al.
patent: 7134143 (2006-11-01), Stellenberg et al.
patent: 7225188 (2007-05-01), Gai et al.
patent: 7353332 (2008-04-01), Miller et al.
patent: 7529746 (2009-05-01), Ichiriu et al.
patent: 7539031 (2009-05-01), Ninan et al.
patent: 7539032 (2009-05-01), Ichiriu et al.
patent: 7565482 (2009-07-01), Rangarajan et al.
patent: 7624105 (2009-11-01), Ichiriu et al.
patent: 7643353 (2010-01-01), Srinivasan et al.
patent: 7644080 (2010-01-01), Mammen et al.
patent: 7656716 (2010-02-01), Srinivasan et al.
patent: 7660140 (2010-02-01), Joshi et al.
patent: 7787275 (2010-08-01), Birman et al.
patent: 7821844 (2010-10-01), Srinivasan et al.
patent: 7826242 (2010-11-01), Joshi et al.
patent: 2004/0177319 (2004-09-01), Horn
patent: 2006/0215432 (2006-09-01), Wickeraad et al.
patent: 2008/0212581 (2008-09-01), Miller et al.
A versatile Data String-Search VLSI; Hirata et al.; IEEE Journal of Solid-State Circuits, vol. 23, No. 2, Apr. 1988, 7 pgs.
Efficient String Matching: An Aid to Bibliographic Search; Programming Techniques; A. Aho and M. Corasick; Bell Laboratories; 1975, 8 pgs.
Fast Routing Table Lookup Using CAMs; McAuley et al.; Morristown, NJ, USA; 1993; 10 pgs.
Gigabit Rate Packet Pattern-Matching Using TCAM; Fang Yu, Randy Katcz EECS Dept. UC Berkeley, T.V. Lakshman, Bell Laboratories; date at least earlier than Jun. 3, 2008; 10 pgs.
High Speed Pattern Matching for Network IDS/IPS; Alicherry et al.; Lucent Bell Laboratories; IEEE, 2006, 10 pgs.
Non-Final Office Action Sep. 10, 2010 for U.S. Appl. No. 12/352,528, 17 pages.
Notice of Allowance Sep. 8, 2010 for U.S. Appl. No. 12/619,607, 14 pages.
Notice of Allowance Sep. 7, 2010 for U.S. Appl. No. 12/617,607, 13 pages.
Notice of Allowance Nov. 19, 2009 for U.S. Appl. No. 12/341,754, 15 pages.
Notice of Allowance Nov. 3, 2009 for U.S. Appl. No. 12/131,992, 12 pages.
Small Forwarding Tables for Fast Routing Lookups; Degermark et al.; Lulea University of Technology; Lulea, Sweden; 1997; 12 pgs.

Affiliated with

Also associated with

Rating

Reformulating regular expressions into... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reformulating regular expressions into..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reformulating regular expressions into... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2697717