Patents by Inventor Tova Roth

Tova Roth 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: 7895219
    Abstract: A method (and system) for generating a structured representation from an unstructured description includes receiving, by a computer, an unstructured description, and generating, by the computer, a structured representation based upon the unstructured description.
    Type: Grant
    Filed: May 23, 2005
    Date of Patent: February 22, 2011
    Assignee: International Business Machines Corporation
    Inventors: Steve Abrams, Bard Bloom, Matthew Kaplan, Paul Turquand Keyser, Douglas Neil Kimelman, Eric Marshall Nelson, Wendy D. Neuberger, Tova Roth, Ian Simmonds, Steven Shu Hsiang Tang, John Matthew Vissides, Clay E. Williams
  • Patent number: 7730001
    Abstract: A method is provided for characterizing objects generated during an initial run of a program, each object being characterized by a number of alternative properties which can be chosen. The method includes steps of instrumenting an initial run of program to determine characterization information about each of objects, then determining a desirable property for each object, then determining a correlation between the desirable property and the characterization information for each of the objects. This correlation is then used to select a property for an object that is subsequently created during a run of the program based only upon characterization information about the subsequently created object.
    Type: Grant
    Filed: February 11, 2002
    Date of Patent: June 1, 2010
    Assignee: International Business Machines Corporation
    Inventors: Douglas N. Kimelman, Vadakkedathu T. Rajan, Tova Roth, Vugranam C. Sreedhar, Mark N. Wegman
  • Publication number: 20090019353
    Abstract: A method and system are disclosed for manipulating a model, where that model represents some or all of a design. The design includes a multitude of design elements, the model includes a multitude of model elements, and each of the design elements is represented by a single model element. The method comprises the steps of generating a suite of documents from the model, each of the documents describing a view of the model; and displaying the documents to a user as a series of forms. The user provides information to the forms to change the documents, and changes to the documents result in both changes to the model and consistent changes across the suite of documents. In the preferred embodiment, the model identifies specific relationships between the elements of the model, and each of the model elements has defined properties.
    Type: Application
    Filed: July 11, 2007
    Publication date: January 15, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Steven R. Abrams, Bard Bloom, Paul T. Keyser, Douglas N. Kimelman, Eric M. Nelson, Tova Roth, Ian Simmonds, Steven Tang, John M. Vlissides, Dru Ann Vlissides
  • Publication number: 20090018988
    Abstract: A method and system are disclosed for creating a hyperlink together with an associated semantic link between a source entity, and a target entity. The source entity includes descriptive text. The system includes means for selecting text within the source entity, and means for selecting the target entity. Also, means are provided for selecting a type of semantic link, and means are provided for creating a hyperlink between said selected text and said target entity. The system further includes means for creating a semantic link of said type between said source entity and said target entity, including means for including in the hyperlink a reference to said semantic link. In the preferred embodiment of the invention, the means for selecting the type of semantic link includes means for prompting a user to select from among a plurality of candidate types of semantic links.
    Type: Application
    Filed: July 11, 2007
    Publication date: January 15, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Steven R. Abrams, Bard Bloom, Paul T. Keyser, Douglas N. Kimelman, Eric M. Nelson, Tova Roth, Ian Simmonds, Steven Tang, John M. Vlissides, Dru Ann Vlissides
  • Publication number: 20080163163
    Abstract: A method for minimizing total cost of interaction among components of a computer program, each of the components being characterized by at least one implementation property includes steps of: a) carrying out at least a partial run of the program; b) monitoring the at least partial run of the program to measure an amount of interaction between each pair of components; c) determining a cost of interaction between each pair of interacting components; d) determining a choice of implementation properties which minimizes total cost of the at least partial run; and e) assigning that choice of implementation properties to the components for a subsequent at least partial run of the program.
    Type: Application
    Filed: February 25, 2008
    Publication date: July 3, 2008
    Applicant: International Business Machines Corporation
    Inventors: Douglas N. Kimelman, Vadakkedathu T. Rajan, Tova Roth, Vugranam C. Sreedhar, Mark N. Wegman
  • Patent number: 7392515
    Abstract: Libraries and individual program components are provided with a common interface and a number of alternative implementations (e.g. hash table, tree, compressed) which can be selected. The component is instrumented to measure a cost of each of its alternative implementations, both independent of and in the context of the interaction of that component with other components of the computer program. Based on measured cost, the desired implementation is chosen for the component by an external controller that is generic to the computer program or by an application program that interfaces with the library or component.
    Type: Grant
    Filed: February 11, 2002
    Date of Patent: June 24, 2008
    Assignee: International Business Machines Corporation
    Inventors: Douglas N. Kimelman, Vadakkedathu T. Rajan, Tova Roth, Vugranam C. Sreedhar, Mark N. Wegman
  • Patent number: 7360205
    Abstract: A system and method for minimizing total cost of interaction among components of a computer program which are each characterized by at least one implementation property. A implementation property may, for example, be a choice of string representation (e.g. ASCII, UNICODE, EBCDIC or choice of data structure (e.g. hash, tree, compressed). The method comprises the steps of: carrying out a run of the program; monitoring that run to measure an amount of interaction between each pair of components; determining a cost of interaction between each pair of interacting components; determining a choice of implementation properties which minimizes total cost of the run; and assigning choices of implementation properties to said components for a future run of the program.
    Type: Grant
    Filed: February 11, 2002
    Date of Patent: April 15, 2008
    Assignee: International Business Machines Corporation
    Inventors: Douglas N. Kimelman, Vadakkedathu T. Rajan, Tova Roth, Vugranam C. Sreedhar, Mark N. Wegman
  • Publication number: 20060265415
    Abstract: A method (and system) for generating a structured representation from an unstructured description includes receiving, by a computer, an unstructured description, and generating, by the computer, a structured representation based upon the unstructured description.
    Type: Application
    Filed: May 23, 2005
    Publication date: November 23, 2006
    Applicant: International Business Machines Corporation
    Inventors: Steve Abrams, Bard Bloom, Matthew Kaplan, Paul Keyser, Douglas Kimelman, Eric Nelson, Wendy Neuberger, Tova Roth, Ian Simmonds, Steven Hsiang Tang, John Vissides, Clay Williams
  • Patent number: 7039644
    Abstract: A problem determination method, system and program product are provided. Specifically, the present invention identifies problems with software programs by inserting compiled problem determination probes into program classes while the computer system on which the program is loaded is running. Once the probes have been inserted, the classes will be run and trace data will be generated. The trace data can be retrieved and analyzed to identify and address the problem. When the probes are no longer needed, they can be removed while the computer system continues to run.
    Type: Grant
    Filed: September 17, 2002
    Date of Patent: May 2, 2006
    Assignee: International Business Machines Corporation
    Inventors: John R. Hind, Douglas N. Kimelman, Vincent J. Kruskal, Harold L. Ossher, Bala Rajaraman, Tova Roth, Brad B. Topol
  • Patent number: 7010789
    Abstract: A task management system, method and computer program product for determining optimal placement of task components on multiple machines for task execution, particularly for placing program components on multiple computers for distributed processing. First, a communication graph is generated representative of the computer program with each program unit (e.g., an object) represented as a node in the graph. Nodes are connected to other nodes by edges representative of communication between connected nodes. A weight is applied to each edge, the weight being a measure of the level of communication between the connected edges. Terminal nodes representative of the multiple computers are attached to the communication graph. Then, the communication graph is divided into independent nets and a min cut is found for each independent net. The min cut for the communication graph is the combination of the min cuts for all of the independent nets.
    Type: Grant
    Filed: September 29, 2000
    Date of Patent: March 7, 2006
    Assignee: International Business Machines Corporation
    Inventors: Douglas N. Kimelman, Vadakkedathu T. Rajan, Tova Roth, Mark N. Wegman, Karin Hogstedt
  • Patent number: 6862731
    Abstract: The present invention is a task management system, method and computer program product for determining optimal placement of task components on multiple machines for task execution, particularly for placing program components on multiple computers for distributed processing. First, a communication graph is generated representative of the computer program with each program unit (e.g., an object) represented as a node in the graph. Nodes are connected to other nodes by edges representative of communication between connected nodes. A weight is applied to each edge, the weight being a measure of the level of communication between the connected edges. Terminal nodes representative of ones of the multiple computers are attached to the communication graph. Independent nets may be separated out of the communication graph.
    Type: Grant
    Filed: September 29, 2000
    Date of Patent: March 1, 2005
    Assignee: International Business Machines Corp.
    Inventors: Tova Roth, Vadakkedathu T. Rajan, Douglas N. Kimelman, Mark N. Wegman, Karin Hogstedt
  • Patent number: 6823510
    Abstract: A task management system, method and computer program product for determining optimal placement of task components on multiple machines for task execution, particularly for placing program components on multiple computers for distributed processing. First, a communication graph is generated representative of the computer program with each program unit (e.g., an object) represented as a node in the graph. Nodes are connected to other nodes by edges representative of communication between connected nodes. A weight is applied to each edge, the weight being a measure of the level of communication between the connected edges. Terminal nodes representative of the multiple computers are attached to the communication graph. Independent nets may be separated out of the communication graph. A cut is made at each terminal node and the weights of the cut edges are summed.
    Type: Grant
    Filed: September 29, 2000
    Date of Patent: November 23, 2004
    Assignee: International Business Machines Corp.
    Inventors: Vadekkadathu T. Rajan, Douglas N. Kimelman, Tova Roth, Mark N. Wegman, Karin Hogstedt
  • Patent number: 6817016
    Abstract: A task management system, method and computer program product for determining optimal placement of task components on multiple machines for task execution, particularly for placing program components on multiple computers for distributed processing. First, a communication graph is generated representative of the computer program with each program unit (e.g., an object) represented as a node in the graph. Nodes are connected to other nodes by edges representative of communication between connected nodes. A weight is applied to each edge, the weight being a measure of the level of communication between the connected edges. Terminal nodes representative of the multiple computers are attached to the communication graph. Then, dominant edges are identified within the communication graph. For any non-terminal node, a connected edge is dominant if it is at least as heavy (its weight is greater than or equal to) as the sum of the remaining non-terminal edges and the heaviest of the remaining terminal edges.
    Type: Grant
    Filed: September 29, 2000
    Date of Patent: November 9, 2004
    Assignee: International Business Machines Corp.
    Inventors: Mark N. Wegman, Vadakkedathu T. Rajan, Tova Roth, Douglas N. Kimelman, Karin Hogstedt
  • Publication number: 20040054695
    Abstract: A problem determination method, system and program product are provided. Specifically, the present invention identifies problems with software programs by inserting compiled problem determination probes into program classes while the computer system on which the program is loaded is running. Once the probes have been inserted, the classes will be run and trace data will be generated. The trace data can be retrieved and analyzed to identify and address the problem. When the probes are no longer needed, they can be removed while the computer system continues to run.
    Type: Application
    Filed: September 17, 2002
    Publication date: March 18, 2004
    Applicant: International Business Machines Corporation
    Inventors: John R. Hind, Douglas N. Kimelman, Vincent J. Kruskal, Harold L. Ossher, Bala Rajaraman, Tova Roth, Brad B. Topol
  • Publication number: 20020165901
    Abstract: A method is provided for characterizing objects generated during an initial run of a program, each object being characterized by a number of alternative properties which can be chosen. The method entails instrumenting an initial run of program to determine characterization information about each of objects, then determining a desirable property for each object, then determining a correlation between the desirable property and the characterization information for each of said objects. This correlation is then used to select an property for an object that is subsequently created during a run of the program based only upon characterization information about the subsequently created object.
    Type: Application
    Filed: February 11, 2002
    Publication date: November 7, 2002
    Applicant: International Business Machines Corporation
    Inventors: Vadakkedathu T. Rajan, Douglas N. Kimelman, Tova Roth, Vugranam C. Sreedhar, Mark N. Wegman
  • Publication number: 20020154551
    Abstract: Libraries and individual program components are provided with a common interface and a number of alternative implementations (e.g. hash table, tree, compressed) which can be selected. The component is instrumented to measure a cost of each of its alternative implementations, both independent of and in the context of the interaction of that component with other components of the computer program. Based on measured cost, the desired implementation is chosen for the component by an external controller that is generic to the computer program or by an application program that interfaces with the library or component.
    Type: Application
    Filed: February 11, 2002
    Publication date: October 24, 2002
    Applicant: International Business Machines Corporation
    Inventors: Douglas N. Kimelman, Vadakkedathu T. Rajan, Tova Roth, Vugranam C. Sreedhar, Mark N. Wegman
  • Publication number: 20020111697
    Abstract: A system and method for minimizing total cost of interaction among components of a computer program which are each characterized by at least one implementation property. A implementation property may, for example, be a choice of string representation (e.g. ASCII, UNICODE, EBCDIC or choice of data structure (e.g. hash, tree, compressed). The method comprises the steps of: carrying out a run of the program; monitoring that run to measure an amount of interaction between each pair of components; determining a cost of interaction between each pair of interacting components; determining a choice of implementation properties which minimizes total cost of the run; and assigning choices of implementation properties to said components for a future run of the program.
    Type: Application
    Filed: February 11, 2002
    Publication date: August 15, 2002
    Applicant: International Business Machines Corporation
    Inventors: Douglas N. Kimelman, Vadakkedathu T. Rajan, Tova Roth, Vugranam C. Sreedhar, Mark N. Wegman
  • Patent number: 5910801
    Abstract: A zoom control mechanism includes a context display for displaying a representation of a data set, a zoom display for displaying a representation of a zoom interval within the data set, a context indicator that indicates a start point or an end point of a zoom interval within a context display, and a zoom indicator, corresponding to the context indicator, that indicates the start point or end point of the zoom interval within the zoom display. The zoom interval is updated according to user selection and movement of the context indicator and the zoom indicator to a new location within the context display and the zoom display, respectively.
    Type: Grant
    Filed: August 28, 1997
    Date of Patent: June 8, 1999
    Assignee: International Business Machines Corporation
    Inventors: Bryan Savoye Rosenburg, Tova Roth, Michael Hadley Skelton, James Hoyet Summers
  • Patent number: 5790819
    Abstract: A zoom control mechanism includes a context display for displaying a representation of a data set, a zoom display for displaying a representation of a zoom interval within the data set, a context indicator that indicates a start point or an end point of a zoom interval within a context display, and a zoom indicator, corresponding to the context indicator, that indicates the start point or end point of the zoom interval within the zoom display. The zoom interval is updated according to user selection and movement of the context indicator or the zoom indicator to a new location within the context display and the zoom display, respectively.
    Type: Grant
    Filed: July 14, 1995
    Date of Patent: August 4, 1998
    Assignee: International Business Machines Corporation
    Inventors: Bryan Savoye Rosenburg, Tova Roth, Michael Hadley Skelton, James Hoyet Summers