Patents

  • Analyzing frequently occurring data items

    Patent Number: US-9690842-B2

    Inventors: Plevyak, John; Manjhi, Amit Kumar

    Assignee: Google Inc.

    Filing Date: November 09, 2015

    Publication Date: Mar. 03, 2016

    Status: Granted

    This patent discloses methods, systems, and computer program products for efficiently determining frequently occurring data items. It uses an ordered set of counters, each associated with a distinct data category, and a global decrement counter to track and report a lower bound for the quantity of each category.

  • Maintaining counters for high performance object cache

    Patent Number: US-6453319-B1

    Inventors: Mattis, Peter; Plevyak, John; Haines, Matthew; Beguelin, Adam; Totty, Brian; Gourley, David

    Assignee: Inktomi Corporation

    Filing Date: April 05, 2000

    Publication Date:

    Status: Granted

    This patent describes a high-performance cache designed for efficient storage and retrieval of diverse information objects. It utilizes a non-volatile storage system organized into arenas, where objects are contiguously allocated and mapped using tag and directory tables for fast lookups, along with a counter-based garbage collection mechanism to manage object deletion.

  • High performance object cache

    Patent Number: US-6915307-B1

    Inventors: Mattis, Peter; Plevyak, John; Haines, Matthew; Beguelin, Adam; Totty, Brian; Gourley, David

    Assignee: Inktomi Corporation

    Filing Date: May 06, 2002

    Publication Date: UNKNOWN

    Status: Granted

    This patent presents a mechanism for efficiently locating data objects within a high-performance cache. It employs a key-value system with composite keys containing two subkeys, where the first subkey maps to storage locations containing the second subkeys and additional information for object retrieval.

  • Self-tuning dataflow I/O core

    Patent Number: US-6848005-B1

    Inventors: Plevyak, John; Jha, Vikas; Semel, Ivry; Mattis, Peter; Totty, Brian; Brewer, Eric

    Assignee: Inktomi Corporation

    Filing Date: April 09, 2001

    Publication Date: January 25, 2005

    Status: Granted

    This patent describes a mechanism for managing data communications in a networked computer system using a circularly arranged set of buckets. The system dynamically adjusts the polling frequency of connections based on their data transfer rates, optimizing the data flow between input and output buffers.

  • Alias-free content-indexed object cache

    Patent Number: US-6292880-B1

    Inventors: Mattis, Peter; Plevyak, John; Haines, Matthew; Beguelin, Adam; Totty, Brian; Gourley, David

    Assignee: Inktomi Corporation

    Filing Date: April 15, 1998

    Publication Date: September 18, 2001

    Status: Granted

    This patent describes a method for caching information objects in a non-volatile storage system using contiguous storage regions called arenas. It uses a combination of name keys and content keys to efficiently identify and store objects, eliminating the need to track aliases and reducing storage usage by detecting and storing only one copy of duplicate objects with different names.

  • Delivering alternate versions of objects from an object cache

    Patent Number: US-6289358-B1

    Inventors: Mattis, Peter; Plevyak, John; Haines, Matthew; Beguelin, Adam; Totty, Brian; Gourley, David

    Assignee: Inktomi Corporation

    Filing Date: April 15, 1998

    Publication Date: September 11, 2001

    Status: Granted

    This patent describes a method for caching and delivering different versions of an information object from an object cache. The cache stores alternate versions (e.g., different languages, formats) of objects and selects the most appropriate version for a client request based on information extracted from the request and contextual information associated with each version.

  • Garbage collection in an object cache

    Patent Number: US-6209003-B1

    Inventors: Mattis, Peter; Plevyak, John; Haines, Matthew; Beguelin, Adam; Totty, Brian; Gourley, David

    Assignee: Inktomi Corporation

    Filing Date: July 17, 1998

    Publication Date: March 27, 2001

    Status: Granted

    This patent describes a method for garbage collection in an information object cache that uses a non-volatile storage device segmented into pools and arenas. The system periodically selects arenas for garbage collection based on storage levels and examines fragments within those arenas, retaining or deleting them based on specific criteria to optimize storage utilization.

  • Consistent data storage in an object cache

    Patent Number: US200006128627A

    Inventors: Mattis, Peter; Plevyak, John; Haines, Matthew; Beguelin, Adam; Totty, Brian; Gourley, David

    Assignee: Inktomi Corporation

    Filing Date: April 15, 1998

    Publication Date: October 03, 2000

    Status: Published

    This patent application describes a method for consistently storing cached objects, even in the event of system failures. It uses a directory table and open directory to index objects in memory and on disk, ensuring that objects are either completely present or completely absent from the cache after a restart, with no data corruption or time-consuming reconstruction.

Papers