Patents by Inventor J. Corwin Coburn

J. Corwin Coburn has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7457800
    Abstract: A method for constructing an index suitable for indexing a large set of records identified by long generally randomly distributed record names and for answering membership queries about the set, the method comprising assigning each different record a different record name, determining that a new record name is not already represented in the index by checking an entry in a first level index that is shorter than the complete new record name, and determining that a queried record name is already represented in the index by determining that the queried record name is represented in a second level index that contains enough information to reconstruct the complete queried record name.
    Type: Grant
    Filed: October 6, 2005
    Date of Patent: November 25, 2008
    Assignee: Burnside Acquisition, LLC
    Inventors: Norman H. Margolus, Edwin Olson, Michael Sclafani, J. Corwin Coburn, Michael Fortson
  • Patent number: 7457813
    Abstract: An index is constructed that is suitable for indexing a large set of records identified by randomly distributed record names and for answering membership queries about the set. The index has more than one level and the first-level index typically resides in RAM. Like a Bloom Filter, the first level index provides a non-membership indication with certainty and a membership indication with a controlled probability of error. Unlike a Bloom filter, entries in the first level index correspond uniquely to distinct records. Use is made of the statistical properties of a sorted list of random numbers in order to represent the first level index compactly.
    Type: Grant
    Filed: October 6, 2005
    Date of Patent: November 25, 2008
    Assignee: Burnside Acquisition, LLC
    Inventors: Norman H. Margolus, Edwin Olson, Michael Sclafani, J. Corwin Coburn, Michael Fortson
  • Patent number: RE45350
    Abstract: A method for constructing an index suitable for indexing a large set of records identified by long generally randomly distributed record names and for answering membership queries about the set, the method comprising assigning each different record a different record name, determining that a new record name is not already represented in the index by checking an entry in a first level index that is shorter than the complete new record name, and determining that a queried record name is already represented in the index by determining that the queried record name is represented in a second level index that contains enough information to reconstruct the complete queried record name.
    Type: Grant
    Filed: November 24, 2010
    Date of Patent: January 20, 2015
    Assignee: Permabit Technology Corporation
    Inventors: Norman H. Margolus, Edwin Olson, Michael Sclafani, J. Corwin Coburn, Michael Fortson