Deterministic search algorithm

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6625612
SERIAL NO

09593397

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for storing and retrieving a key using a hash table, the method comprising the steps of: (a) hashing the key using a first hash function, thereby transforming the key into a table address in the hash table; (b) hashing the key using a second hash function, distinct from the first hash function, thereby transforming the key into a key signature; and (c) entering the key signature in a signature page located at the table address.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MELLANOX TECHNOLOGIES LTD.YOKNEAM245
EZCHIO TECHNOLOGIES LTD.HERZELIA, IRAN ISLAMIC REPUBLIC OF1
GOLDEN GATE BRIDGE FUND L.P.HERZELIA, IL4
PLENUS TECHNOLOGY LTD.HERZELIA, IL4

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Rachamim, Shifra Kefar Tayor, IL 3 138
Tal, Alex Hadera, IL 10 170

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 5390359 Storing and retrieving records in a computer system 32 1992
* 5673316 Creation and distribution of cryptographic envelope 551 1996
5873074 Applying distinct hash-join distributions of operators to both even and uneven database records 24 1997
 
CISCO TECHNOLOGY, INC. (1)
* 6105134 Verification of the source of program information in a conditional access system 223 1998
 
SILICON GRAPHICS INTERNATIONAL CORP. (1)
* 5960434 System method and computer program product for dynamically sizing hash tables 58 1997
 
Required Technologies, Inc. (1)
6009432 Value-instance-connectivity computer-implemented database 74 1998
 
TERADATA US, INC. (1)
5864842 Optimization of SQL queries using hash star join operations 102 1995
 
Pitney Bowes Inc. (1)
* 5448641 Postal rating system with verifiable integrity 128 1993
 
ERICSSON IP INFRASTRUCTURE INC. (1)
5946679 System and method for locating a route in a route table using hashing and compressed radix tree searching 110 1997
 
PENOP LIMITED (1)
* 6091835 Method and system for transcribing electronic affirmations 278 1998
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
* 6341273 Electronic coin stick with potential for future added value 27 1998
 
TELCORDIA TECHNOLOGIES, INC. (1)
5237681 Relational data base memory utilization analyzer 51 1991
 
INTEL CORPORATION (1)
* 6263431 Operating system bootstrap security mechanism 124 1998
 
Top Layer Networks, Inc. (1)
* 6430184 System and process for GHIH-speed pattern matching for application-level switching of data packets 71 1998
 
MICROSOFT TECHNOLOGY LICENSING, LLC (2)
* 5805911 Word prediction system 178 1995
* 6367012 Embedding certifications in executable files for network transmission 217 1996
 
KABUSHIKI KAISHA TOSHIBA (1)
5367672 Apparatus for retrieving data using the remainder of a hashed search key to identify a group of keys and comparing the key to the group of keys 12 1991
 
TTI INVENTIONS C LLC (1)
5121495 Methods and apparatus for information storage and retrieval utilizing hashing techniques 39 1989
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
7939479 Dry hand cleaner comprising corncob particles 0 2008
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
* 7895211 Method and system for reinserting a chain in a hash table 3 2006
* 2008/0109,395 METHOD AND SYSTEM FOR REINSERTING A CHAIN IN A HASH TABLE 4 2006
* 8429143 Methods and systems for improving hash table performance 3 2008
* 2009/0271,366 Methods and Systems for Improving Hash Table Performance 3 2008
 
AT&T INTELLECTUAL PROPERTY I, L.P. (1)
* 7861004 System and method for analyzing data traffic 0 2008
 
NEC CORPORATION (1)
* 2007/0027,867 Pattern matching apparatus and method 7 2006
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
9032183 Method and apparatus for content derived data placement in memory 0 2012
 
INTEL CORPORATION (2)
* 7212527 Method and apparatus for communicating using labeled data packets in a network 13 2001
* 2002/0191,600 Method and apparatus for communicating using labeled data packets in a network 12 2001
 
KONINKLIJKE PHILIPS ELECTRONICS N.V. (1)
* 2003/0120,932 Synchronizing source and destination systems via parallel hash value determinations 4 2001
 
ALTERA CORPORATION (2)
8874866 Memory access system 0 2010
* 9047329 Method and system for an algorithm and circuit for a high performance exact match lookup function 1 2012
 
TCL COMMUNICATION TECHNOLOGY HOLDINGS LIMITED (1)
* 7453844 Dynamic allocation of channels in a wireless network 89 2002
 
GOOGLE INC. (3)
* 7370048 File storage method and apparatus 13 2005
* 2006/0271,539 File storage method and apparatus 1 2005
* 8997046 Program analyzer for comparing programs 1 2012
 
STMICROELECTRONICS, INC. (4)
* 7782853 Apparatus and method of using fully configurable memory, multi-stage pipeline logic and an embedded processor to implement multi-bit trie algorithmic network search engine 1 2002
* 2004/0109,451 Apparatus and method of using fully configurable memory, multi-stage pipeline logic and an embedded processor to implement multi-bit trie algorithmic network search engine 42 2002
* 8295286 Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware 4 2003
* 2005/0141,519 Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware 29 2003
 
BELLUS HEALTH (INTERNATIONAL) LIMITED (2)
7262223 Amidine derivatives for treating amyloidosis 7 2004
* 2005/0182,118 Amidine derivatives for treating amyloidosis 1 2004
 
AT&T CORP. (1)
* 2010/0146,143 System and Method for Analyzing Data Traffic 14 2008
 
ROBOGROUP T.E.K. LTD (2)
7904429 System and method for searching strings of records 4 2005
* 2009/0012,957 SYSTEM AND METHOD FOR SEARCHING STRINGS OF RECORDS 8 2005
 
BAREFOOT NETWORKS, INC. (1)
* 9529531 Proxy hash table 0 2014
* Cited By Examiner