Patents by Inventor Nicholas D. Matsakis

Nicholas D. Matsakis 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: 9075836
    Abstract: A method, computer program product, and system for partitioning keys for a hash table in order to improve performance of the hash table. A hash function is used to generate a hash table by mapping a set of keys to a corresponding set of hash codes, and a hash failure is detected if the hash function fails to map the entire set of keys. To resolve the hash failure, the set of keys is partitioned to form subsets of keys that can be individually mapped.
    Type: Grant
    Filed: September 23, 2010
    Date of Patent: July 7, 2015
    Assignee: International Business Machines Corporation
    Inventor: Nicholas D. Matsakis
  • Publication number: 20120078970
    Abstract: A method, computer program product, and system for partitioning keys for a hash table in order to improve performance of the hash table. A hash function is used to generate a hash table by mapping a set of keys to a corresponding set of hash codes, and a hash failure is detected if the hash function fails to map the entire set of keys. To resolve the hash failure, the set of keys is partitioned to form subsets of keys that can be individually mapped.
    Type: Application
    Filed: September 23, 2010
    Publication date: March 29, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Nicholas D. Matsakis
  • Patent number: 8127226
    Abstract: Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation.
    Type: Grant
    Filed: August 8, 2008
    Date of Patent: February 28, 2012
    Assignee: International Business Machines Corporation
    Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
  • Patent number: 7873663
    Abstract: Systems, methods and apparatus operate to convert a markup language representation such as XML to a data structure format such as a tree containing representations of constructs in the markup language representation. The operations receive a markup language representation containing encoded items representative of markup language constructs and identifying a sequence of encoded items within the intermediate representation that represents a respective markup language construct. In response, the system establishes, within a buffer of nodes, a new node for the sequence of encoded items that represents a respective markup language construct and creates, from the buffer of nodes, a linked data structure that represents relationships between the markup language constructs represented within the markup language representation.
    Type: Grant
    Filed: July 1, 2004
    Date of Patent: January 18, 2011
    Assignee: International Business Machines Corporation
    Inventors: Steven R. Willis, Heather D. Achilles, Patrick R. McManus, Nicholas D. Matsakis
  • Patent number: 7827180
    Abstract: A system assigns identities to received content portions by determining if the content portion has an assigned content identifier, and if so, applying the assigned content identifier to the content portion received. If the content portion does not have an assigned content identifier, the system selects an unassigned content identifier, from the set of unassigned content identifiers, for assignment to the content portion and assigns the unassigned content identifier to the content portion so that the unassigned content identifier becomes an assigned content identifier in a set of assigned content identifiers. The system associates a persistence metric to the assigned content identifier. The persistence metric indicates an importance of longevity of the assignment between the content portion and the content identifier. The system performs a recover operation to unassign content identifiers in the set of assigned content identifier based on a persistence metric of those assigned content identifiers.
    Type: Grant
    Filed: November 4, 2005
    Date of Patent: November 2, 2010
    Assignee: Intenational Business Machines Corporation
    Inventors: Heather D. Achilles, Nicholas D. Matsakis, Patrick R. McManus, Eugene Kuznetsov
  • Patent number: 7774831
    Abstract: A markup language processing device processes markup language messages by receiving a message containing portions of tagged data formatted in a markup language and applying a transform selection rule set to at least one tagged rule selection data portion in the message to select at least one markup language transformation to apply to the tagged pre-transform data portion within the message. The markup language processing device applies the selected markup language transformation to transform the tagged pre-transform data portion to a tagged post-transform data portion according to a transformation function and then conditionally forwards the message. The markup language processing device operates on behalf of a computerized device that is not required to process the message due to operation of the at least one markup language transformation within the markup language processing device.
    Type: Grant
    Filed: December 22, 2003
    Date of Patent: August 10, 2010
    Assignee: International Business Machines Corporation
    Inventors: Eugene Kuznetsov, Richard E. Salz, Jonathan H. Wenocur, Jan-Christian Nelson, Cyrus Abda Dolph V, Nicholas D. Matsakis, Kenneth R. Ballou
  • Patent number: 7555709
    Abstract: Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation.
    Type: Grant
    Filed: September 4, 2008
    Date of Patent: June 30, 2009
    Assignee: International Business Machines Corporation
    Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
  • Publication number: 20080320382
    Abstract: Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation.
    Type: Application
    Filed: September 4, 2008
    Publication date: December 25, 2008
    Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
  • Publication number: 20080301634
    Abstract: Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation.
    Type: Application
    Filed: August 8, 2008
    Publication date: December 4, 2008
    Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
  • Patent number: 7454696
    Abstract: Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation.
    Type: Grant
    Filed: July 1, 2004
    Date of Patent: November 18, 2008
    Assignee: International Business Machines Corporation
    Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
  • Publication number: 20080040657
    Abstract: Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation.
    Type: Application
    Filed: July 1, 2004
    Publication date: February 14, 2008
    Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze