Fast pattern matching using large compressed databases

Number of patents in Portfolio can not be more than 2000

United States of America Patent

APP PUB NO 20060193159A1
SERIAL NO

11326131

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A pattern matching system includes, in part, a multitude of databases each configured to store and supply compressed data for matching to the received data. The system divides each data stream into a multitude of segments and optionally computes a data pattern from the data stream prior to the division into a multitude of segments. Segments of the data pattern are used to define an address for one or more memory tables. The memory tables are read such that the outputs of one or more memory tables are used to define the address of another memory table. If during any matching cycle, the data retrieved from any of the successively accessed memory tables include an identifier related to any or all previously accessed memory tables, a matched state is detected. A matched state contains information related to the memory location at which the match occurs as well as information related to the matched pattern, such as the match location in the input data stream.

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 625
Gould, Stephen Killara, AU 43 755
Peltzer, Ernest Eastwood, AU 4 67
Tan, Teewoon Roseville, AU 14 332
Williams, Darren Newtown, AU 27 622

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 2003/0210,689 Lookups by collisionless direct tables and CAMs 9 2002
 
TWITTER, INC. (1)
* 2002/0010,702 SYSTEM AND METHOD FOR DIFFERENTIAL COMPRESSION OF DATA FROM A PLURALITY OF BINARY SOURCES 34 1997
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
* 2005/0229,254 Detecting public network attacks using signatures and fast content analysis 73 2004
 
THE BOEING COMPANY (1)
* 2003/0033,531 System and method for string filtering 3 2002
 
STRAGENT, LLC (2)
* 2003/0115,485 Hash-based systems and methods for detecting, preventing, and tracing network worms and viruses 137 2002
* 2004/0064,737 Hash-based systems and methods for detecting and preventing transmission of polymorphic network worms and viruses 120 2003
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (1)
* 2005/0125,551 High-speed pattern storing and matching method 7 2003
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
ADOBE SYSTEMS INCORPORATED (4)
* 7526530 System and method for cacheing web files 3 2006
* 2007/0260,701 System and method for cacheing web files 2 2006
8078726 System and method for cacheing web files 0 2009
* 2009/0210,511 System and Method for Cacheing Web Files 1 2009
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
* 8380688 Method and apparatus for data compression 4 2009
* 2011/0113,016 Method and Apparatus for Data Compression 27 2009
* 8645404 Memory pattern searching via displaced-read memory addressing 1 2011
8868584 Compression pattern matching 0 2012
* 2013/0185,319 COMPRESSION PATTERN MATCHING 0 2012
 
NEC CORPORATION (1)
* 2007/0027,867 Pattern matching apparatus and method 7 2006
 
EXCALIBUR IP, LLC (2)
* 7698269 URL shortening and authentication with reverse hash lookup 17 2005
* 2007/0136,279 URL shortening and authentication with reverse hash lookup 39 2005
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
* 7873054 Pattern matching in a network flow across multiple packets 0 2007
* 8149145 Method and apparatus for adaptive lossless data compression 0 2010
 
CISCO TECHNOLOGY, INC. (1)
* 2016/0191,388 Pattern Matching Values of a Packet Which May Result in False-Positive Matches 0 2015
 
THE JOHNS HOPKINS UNIVERSITY (1)
* 9805099 Apparatus and method for efficient identification of code similarity 0 2015
 
THE QUEEN'S UNIVERSITY OF BELFAST (1)
* 2010/0005,118 Detection of Patterns 9 2007
 
KABUSHIKI KAISHA TOSHIBA (2)
* 8510311 Pattern search apparatus and method thereof 1 2008
* 2009/0019,044 PATTERN SEARCH APPARATUS AND METHOD THEREOF 0 2008
 
AGERE SYSTEMS INC. (1)
* 2008/0080,505 Methods and Apparatus for Performing Packet Processing Operations in a Network 2 2006
 
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 40 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
* Cited By Examiner