Method for transformation of regular expressions

Number of patents in Portfolio can not be more than 2000

United States of America Patent

APP PUB NO 20060085389A1
SERIAL NO

11213622

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method and apparatus for transforming regular expressions into a less resource intensive representation is disclosed. The method and apparatus converts a collection of regular expressions into a multi-level representation in which the memory requirements of the lowest level representation is reduced when compared with a conventional finite state automaton representation. The method and apparatus converts a collection of regular expressions into a collection of segments and a higher level representation in a way that retains the semantics of the original set of regular expressions. This transformation is performed through the use of an intermediate form. The resulting representation and collection admit an implementation which avoids the potentially costly memory requirements of a traditional implementation of the original expressions.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTEL CORPORATIONSANTA CLARA, CA29226
Sensory Networks, Inc.PALO ALTO, CA5

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Barrie, Robert Matthew Double Bay, AU 22 619
Flanagan, Michael Newtown, AU 14 277
Gould, Stephen Killara, AU 43 754
Tan, Teewoon Roseville, AU 14 327
Williams, Darren Newtown, AU 27 616

Cited Art Landscape

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (2)
* 2005/0012,521 Methods and apparatuses for evaluation of regular expressions of arbitrary size 21 2004
* 2006/0242,123 Hierarchical tree of deterministic finite automata 51 2005
 
XEROX CORPORATION (1)
* 2002/0091,512 Method and apparatus for constructing finite-state networks modeling non-concatenative processes 3 2000
 
Sensory Networks, Inc. (2)
* 2005/0035,784 Apparatus and method for large hardware finite state machine with embedded equivalence classes 14 2004
* 2005/0028,114 Efficient representation of state transition tables 12 2004
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (4)
* 9129043 100GBPS security and search architecture using programmable intelligent search memory 0 2012
* 2013/0018,835 100GBPS SECURITY AND SEARCH ARCHITECTURE USING PROGRAMMABLE INTELLIGENT SEARCH MEMORY 8 2012
9141557 Dynamic random access memory (DRAM) that comprises a programmable intelligent search memory (PRISM) and a cryptography processing engine 0 2014
9589158 Programmable intelligent search memory (PRISM) and cryptography engine enabled secure DRAM 0 2015
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 8805877 User-guided regular expression learning 0 2009
* 2010/0205,201 User-Guided Regular Expression Learning 1 2009
9305116 Dual DFA decomposition for large scale regular expression matching 0 2010
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (3)
9336194 Submatch extraction 0 2012
9558299 Submatch extraction 0 2012
8725749 Matching regular expressions including word boundary symbols 0 2012
 
EMC IP HOLDING COMPANY LLC (1)
* 9792352 Modeling and persisting multiple related states of data 0 2015
 
SONICWALL US HOLDINGS INC. (1)
* 9489215 Managing an expression-based DFA construction process 0 2013
 
JUNIPER NETWORKS, INC. (5)
7904961 Network attack detection using partial deterministic finite automaton pattern matching 0 2007
9021582 Parallelized pattern matching using non-deterministic finite automata 0 2007
* 2008/0271,141 PARALLELIZED PATTERN MATCHING USING NON-DETERMINISTIC FINITE AUTOMATA 33 2007
* 2010/0192,225 EFFICIENT APPLICATION IDENTIFICATION WITH NETWORK DEVICES 223 2009
* 9083740 Network traffic pattern matching using adaptive deterministic finite automata 2 2009
 
BUSINESS OBJECTS SOFTWARE LTD. (2)
* 8150814 System and method of data cleansing using rule based formatting 2 2009
* 2010/0257,145 System and Method of Data Cleansing using Rule Based Formatting 9 2009
 
NSFOCUS INFORMATION TECHNOLOGY CO., LTD. (2)
* 9258317 Device and method for data matching and device and method for network intrusion detection 0 2013
* 2013/0191,916 DEVICE AND METHOD FOR DATA MATCHING AND DEVICE AND METHOD FOR NETWORK INTRUSION DETECTION 16 2013
 
MELLANOX TECHNOLOGIES LTD. (5)
7805392 Pattern matching in a multiprocessor environment with finite state automaton transitions based on an order of vectors in a state transition table 39 2006
* 7877401 Pattern matching 12 2007
8065259 Pattern matching in a multiprocessor environment 4 2010
8620940 Pattern matching 1 2010
8086554 Pattern matching in a multiprocessor environment 3 2011
 
THE BOEING COMPANY (3)
* 8442931 Graph-based data search 0 2008
* 2010/0138,375 Graph-Based Data Search 3 2008
8914320 Graph generation method for graph-based search 0 2013
 
BOARD OF TRUSTEES OF MICHIGAN STATE UNIVERSITY (1)
* 8666931 Regular expression matching using TCAMs for network intrusion detection 0 2011
 
MICROSOFT TECHNOLOGY LICENSING, LLC (6)
7627541 Transformation of modular finite state transducers 1 2006
7624075 Transformation of modular finite state transducers 5 2006
* 2008/0071,802 TRANFORMATION OF MODULAR FINITE STATE TRANSDUCERS 6 2006
* 2008/0071,801 TRANSFORMATION OF MODULAR FINITE STATE TRANSDUCERS 5 2006
* 8892580 Transformation of regular expressions 0 2012
* 2012/0124,064 TRANSFORMATION OF REGULAR EXPRESSIONS 5 2012
 
NVIDIA CORPORATION (2)
* 7818806 Apparatus, system, and method for offloading pattern matching scanning 18 2005
* 7934255 Apparatus, system, and method for offloading packet classification 13 2006
 
CITRIX SYSTEMS, INC. (2)
* 9215212 Systems and methods for providing a visualizer for rules of an application firewall 1 2009
* 2010/0325,588 SYSTEMS AND METHODS FOR PROVIDING A VISUALIZER FOR RULES OF AN APPLICATION FIREWALL 59 2009
 
NEW YORK UNIVERSITY (2)
* 8566344 Determining whether an input string matches at least one regular expression using lookahead finite automata based regular expression detection 16 2010
* 2011/0093,496 DETERMINING WHETHER AN INPUT STRING MATCHES AT LEAST ONE REGULAR EXPRESSION USING LOOKAHEAD FINITE AUTOMATA BASED REGULAR EXPRESSION DETECTION 25 2010
* Cited By Examiner