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: 9075836Abstract: 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: GrantFiled: September 23, 2010Date of Patent: July 7, 2015Assignee: International Business Machines CorporationInventor: Nicholas D. Matsakis
-
Publication number: 20120078970Abstract: 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: ApplicationFiled: September 23, 2010Publication date: March 29, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Nicholas D. Matsakis
-
Patent number: 8127226Abstract: 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: GrantFiled: August 8, 2008Date of Patent: February 28, 2012Assignee: International Business Machines CorporationInventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
-
Patent number: 7873663Abstract: 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: GrantFiled: July 1, 2004Date of Patent: January 18, 2011Assignee: International Business Machines CorporationInventors: Steven R. Willis, Heather D. Achilles, Patrick R. McManus, Nicholas D. Matsakis
-
Patent number: 7827180Abstract: 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: GrantFiled: November 4, 2005Date of Patent: November 2, 2010Assignee: Intenational Business Machines CorporationInventors: Heather D. Achilles, Nicholas D. Matsakis, Patrick R. McManus, Eugene Kuznetsov
-
Patent number: 7774831Abstract: 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: GrantFiled: December 22, 2003Date of Patent: August 10, 2010Assignee: International Business Machines CorporationInventors: Eugene Kuznetsov, Richard E. Salz, Jonathan H. Wenocur, Jan-Christian Nelson, Cyrus Abda Dolph V, Nicholas D. Matsakis, Kenneth R. Ballou
-
Patent number: 7555709Abstract: 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: GrantFiled: September 4, 2008Date of Patent: June 30, 2009Assignee: International Business Machines CorporationInventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
-
Publication number: 20080320382Abstract: 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: ApplicationFiled: September 4, 2008Publication date: December 25, 2008Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
-
Publication number: 20080301634Abstract: 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: ApplicationFiled: August 8, 2008Publication date: December 4, 2008Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
-
Patent number: 7454696Abstract: 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: GrantFiled: July 1, 2004Date of Patent: November 18, 2008Assignee: International Business Machines CorporationInventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze
-
Publication number: 20080040657Abstract: 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: ApplicationFiled: July 1, 2004Publication date: February 14, 2008Inventors: Eugene Kuznetsov, Steven R. Willis, Heather D. Achilles, Charles R. Morgan, Nicholas D. Matsakis, David Z. Maze