Compression algorithm for generating compressed databases

Number of patents in Portfolio can not be more than 2000

United States of America Patent

APP PUB NO 20060184556A1
SERIAL NO

11326123

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A data compressor performing the compression algorithm compresses an original uncompressed pattern database to form an associated compressed pattern database configured for fast retrieval and verification. For each data pattern, the data compressor stores a data in an address of a first memory table and that is defined by a first segment of a group of bits associated with the data pattern. The data compressor stores a second data in an address of a second memory table and that is defined by a second segment of the group of bits associated with the data pattern and further defined by the first data stored in the first memory.

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
Gould, Stephen Killara, AU 43 754
Peltzer, Ernest Eastwood, AU 4 67
Tan, Teewoon Roseville, AU 14 327
Williams, Darren Newtown, AU 27 616

Cited Art Landscape

Patent Info (Count) # Cites Year
 
HITACHI VLSI ENGINEERING CORPORATION (1)
* 5129074 Data string storage device and method of storing and retrieving data strings 35 1989
 
EXTREME NETWORKS, INC. (1)
* 5920900 Hash-based translation method and apparatus with multiple level collision resolution 145 1996
 
STRAGENT, LLC (1)
* 2004/0064,737 Hash-based systems and methods for detecting and preventing transmission of polymorphic network worms and viruses 120 2003
 
SATECH GROUP A.B. LIMITED LIABILITY COMPANY (1)
* 2005/0175,005 Method and apparatus for physical width expansion of longest prefix match lookup table 29 2005
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
* 2007/0083,531 Data storage method and apparatus utilizing evolution and hashing 10 2005
* 2013/0262,486 Encoding and Decoding of Small Amounts of Text 1 2012
 
ADVANCED MICRO DEVICES, INC. (1)
* 2010/0325,372 PARALLEL TRAINING OF DYNAMIC RANDOM ACCESS MEMORY CHANNEL CONTROLLERS 3 2009
 
ORACLE INTERNATIONAL CORPORATION (8)
8595248 Querying a cascading index that avoids disk accesses 8 2009
* 8346778 Organizing portions of a cascading index on disk 4 2009
* 2009/0292,679 CASCADING INDEX COMPRESSION 5 2009
8756246 Method and system for caching lexical mappings for RDF data 2 2011
8782017 Representing and manipulating RDF data in a relational database management system 1 2011
* 8768931 Representing and manipulating RDF data in a relational database management system 2 2011
* 2012/0117,081 REPRESENTING AND MANIPULATING RDF DATA IN A RELATIONAL DATABASE MANAGEMENT SYSTEM 5 2011
8977597 Generating and applying redo records 6 2013
 
THOMSON REUTERS GLOBAL RESOURCES (1)
8538936 System and method for data compression using compression hardware 0 2011
 
MARVELL ISRAEL (M.I.S.L.) LTD. (2)
* 7852850 Double-hash lookup mechanism for searching addresses in a network device 9 2006
* 2009/0274,154 Double-hash lookup mechanism for searching addresses in a network device 14 2006
 
EMC IP HOLDING COMPANY LLC (7)
* 8161005 Efficient index processing 3 2005
* 8156079 System and method for index processing 0 2005
* 7966292 Index processing 0 2005
7752211 Adaptive index processing 1 2005
7698325 Index processing for legacy systems 6 2005
7627609 Index processing using transformed values 5 2005
8938428 Systems and methods for efficiently locating object names in a large index of records containing object names 0 2012
 
CISCO TECHNOLOGY, INC. (1)
* 2016/0191,388 Pattern Matching Values of a Packet Which May Result in False-Positive Matches 0 2015
 
INTEL CORPORATION (3)
* 9584155 Look-ahead hash chain matching for data compression 1 2015
* 9768802 Look-ahead hash chain matching for data compression 0 2017
* 2017/0126,248 LOOK-AHEAD HASH CHAIN MATCHING FOR DATA COMPRESSION 0 2017
 
THOMSON REUTERS (MARKETS) LLC (2)
7987161 System and method for data compression using compression hardware 4 2008
* 2009/0055,422 System and Method For Data Compression Using Compression Hardware 17 2008
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
* 7809701 Method and system for performing exact match searches using multiple hash tables 6 2007
* 2009/0097,654 METHOD AND SYSTEM FOR PERFORMING EXACT MATCH SEARCHES USING MULTIPLE HASH TABLES 15 2007
 
Marvell Israel (M.I.S.L) Ltd. (1)
* 2014/0307,737 Exact Match Lookup with Variable Key Sizes 0 2014
 
AGERE SYSTEMS INC. (1)
* 2008/0080,505 Methods and Apparatus for Performing Packet Processing Operations in a Network 2 2006
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (2)
* 8365277 Signature string storage memory optimizing method, signature string pattern matching method, and signature string matching engine 4 2008
* 2009/0158,427 SIGNATURE STRING STORAGE MEMORY OPTIMIZING METHOD, SIGNATURE STRING PATTERN MATCHING METHOD, AND SIGNATURE STRING MATCHING ENGINE 3 2008
* Cited By Examiner