US Patent No: 6,920,477

Number of patents in Portfolio can not be more than 2000

Distributed, compressed Bloom filter Web cache server

Stats

ALSO PUBLISHED AS: 20030005036
ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

Compressed Bloom filters that act as a message as well as a data structure provide smaller false positive rates, reduced bits broadcast and/or reduced computational overhead in distributed Web proxy servers and other distributed networks.

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

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
BREED AUTOMOTIVE TECHNOLOGY, INC.LAKELAND, FL111
PRESIDENT AND FELLOWS OF HARVARD COLLEGECAMBRIDGE, MA1082

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Mitzenmacher, Michael Lexington, MA 8 140

Cited Art

Patent Info (Count) # Cites Year
 
LUCENT TECHNOLOGIES INC. (3)
6,032,144 Optimization of queries using relational algebraic theta-semijoin operator 66 1997
6,061,676 Effecting constraint magic rewriting on a query with the multiset version of the relational algebric theta-semijoin operator 54 1997
6,112,279 Virtual web caching system 69 1998
 
INTEL CORPORATION (2)
5,701,464 Parameterized bloom filters 47 1995
6,134,551 Method of caching digital certificate revocation lists 99 1996
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
6,058,416 Flexible state sharing and consistency mechanism for interactive applications 84 1998
6,105,020 System and method for identifying and constructing star joins for execution by bitmap ANDing 31 1999
 
MICROSOFT CORPORATION (2)
5,649,183 Method for compressing full text indexes with document identifiers and location offsets 6 1992
5,832,479 Method for compressing full text indexes with document identifiers and location offsets 16 1997
 
ALTERA CORPORATION (1)
6,052,120 Method of operating a portable interactive graphics display tablet and communications systems 78 1996
 
AT&T CORP. (1)
5,946,692 Compressed representation of a data base that permits AD HOC querying 41 1997
 
CLOUDSHIELD TECHNOLOGIES, INC. (1)
6,829,654 Apparatus and method for virtual edge placement of web sites 124 2000
 
DIGITAL RECORDING RESEARCH LIMITED PARTNERSHIP, A CA LIMITED PARTNERSHIP WHOSE SOLE GENERAL PARTNER IS NEPENTHE GROUP (1)
4,882,754 Data compression system and method with buffer control 42 1988
 
EMC CORPORATION (1)
5,737,747 Prefetching to service multiple video streams from an integrated cached disk array 271 1996
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
5,953,503 Compression protocol with multiple preset dictionaries 54 1997
 
HITACHI, LTD. (1)
6,182,111 Method and system for managing distributed data 76 1998
 
LSI LOGIC CORPORATION (1)
5,864,854 System and method for maintaining a shared cache look-up table 95 1996
 
SUN MICROSYSTEMS, INC. (1)
5,813,000 B tree structure and method 69 1996
 
VERIZON SERVICES CORP. (1)
5,394,471 Method and system for proactive password validation 32 1993
 
XEROX CORPORATION (1)
6,073,160 Document communications controller 110 1996
 
XILUNIUM CAPITAL AG, L.L.C. (1)
5,995,961 Information manifold for query processing 24 1996

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
MICROSOFT CORPORATION (22)
8,046,832 Spam detector with challenges 5 2002
7,483,947 Message rendering for identification of content features 7 2003
7,711,779 Prevention of outgoing spam 12 2003
7,543,053 Intelligent quarantining for spam prevention 4 2004
7,464,264 Training filters for detecting spasm based on IP addresses and text-related features 25 2004
7,409,708 Advanced URL and IP features 24 2004
7,664,819 Incremental anti-spam lookup and update service 4 2004
7,904,517 Challenge response systems 3 2004
7,660,865 Spam filtering with probabilistic secure hashes 3 2004
7,930,353 Trees of classifiers for detecting email spam 5 2005
8,065,370 Proofs to filter spam 1 2005
8,224,905 Spam filtration utilizing sender activity data 1 2006
7,665,131 Origination/destination features and lists for spam prevention 6 2007
7,558,832 Feedback loop for spam prevention 2 2007
8,224,940 Strategies for compressing information using bloom filters 0 2007
7,743,013 Data partitioning via bucketing bloom filters 4 2007
7,818,303 Web graph compression through scalable pattern mining 0 2008
8,028,000 Data storage structure 0 2008
8,103,718 Content discovery and transfer between mobile communications nodes 0 2008
8,250,159 Message rendering for identification of content features 0 2009
7,912,818 Web graph compression through scalable pattern mining 0 2010
8,402,087 Content discovery and transfer between mobile communications nodes 0 2011
 
AMAZON TECHNOLOGIES, INC. (1)
8,396,840 System and method for targeted consistency improvement in a distributed storage system 0 2010
 
CISCO TECHNOLOGY, INC. (1)
7,640,356 Method and system for reducing cache warm-up time to suppress transmission of redundant data 1 2006
 
EDGECAST NETWORKS, INC. (1)
8,370,460 Optimizing multi-hit caching for long tail content 0 2012
 
NOKIA SIEMENS NETWORKS OY (1)
7,418,595 Replay prevention mechanism for EAP/SIM authentication 1 2004
 
YAHOO! INC. (1)
7,548,908 Dynamic bloom filter for caching query results 5 2006
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (1)
8,185,653 Method and apparatus for ad hoc mesh routing 0 2005

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Jan 19, 2013
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jan 19, 2017
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00