Patents by Inventor Paul T. Keyser

Paul T. Keyser 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: 10528899
    Abstract: An analyzer system may include a computer-apparatus to collect traces from a pool of business traces, and to assign an unique vector value to each trace. The system may also include an assembler to create a tree based upon the unique vector value of each trace. The system may further include an analyzer to detect sub-trees within the tree to identify similarities among the traces based upon the traces inclusion within a given sub-tree.
    Type: Grant
    Filed: September 25, 2013
    Date of Patent: January 7, 2020
    Assignee: International Business Machines Corporation
    Inventors: Paul T. Keyser, Szabolcs Rozsnyai
  • Patent number: 10365946
    Abstract: Systems and methods for data analysis include correlating event data to provide process instances. The process instances are clustered, using a processor, by representing the process instances as strings and determining distances between strings to form a plurality of clusters. One or more metrics are computed on the plurality of clusters to monitor deviation of the event data.
    Type: Grant
    Filed: September 18, 2013
    Date of Patent: July 30, 2019
    Assignee: International Business Machines Corporation
    Inventors: Matthew J. Duftler, Paul T. Keyser, Szabolcs Rozsnyai
  • Patent number: 10365945
    Abstract: Systems and methods for data analysis include correlating event data to provide process instances. The process instances are clustered, using a processor, by representing the process instances as strings and determining distances between strings to form a plurality of clusters. One or more metrics are computed on the plurality of clusters to monitor deviation of the event data.
    Type: Grant
    Filed: March 27, 2013
    Date of Patent: July 30, 2019
    Assignee: International Business Machines Corporation
    Inventors: Matthew J. Duftler, Paul T. Keyser, Szabolcs Rozsnyai
  • Patent number: 10310819
    Abstract: A system and method for providing symbolic mode checking of business application requirements. A language allows for building a model for the business process, the model comprising a plurality of actions, with each action having a precondition and a postcondition or outcome. Specifications are constructed for the properties of the business applications with the specifications describing both the states of the business process and the order in which they may occur. Finally, the model and the specifications are analyzed to determine if the model satisfies the specifications. If the model fails to satisfy the specifications, a problem may be indicated in the business application. The process can be automated to permit the system to make assumptions for conducting a thorough analysis of selected potential problem areas in the application.
    Type: Grant
    Filed: August 20, 2009
    Date of Patent: June 4, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bard Bloom, Ian D. Simmonds, Paul T. Keyser, Mark N. Wegman
  • Patent number: 10049090
    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: Grant
    Filed: July 29, 2013
    Date of Patent: August 14, 2018
    Assignee: International Business Machines Corporation
    Inventors: Steven Abrams, Bard Bloom, Paul T. Keyser, Douglas N. Kimelman, Eric M. Nelson, Tova Roth, Ian D. Simmonds, Steven Tang, John M. Vlissides
  • Patent number: 9454603
    Abstract: An apparatus includes a data processing system for generating and displaying a semantic type concordance. The data processing system includes memory storing a computer program, a display to display data of a concordance generated by the program, and a processor configured to execute the computer program. The computer program includes instructions for displaying a user interface configured to enable a user to select semantic types and specify at least one text document, generating a concordance of the at least one document based on the semantic types, and displaying data of the generated concordance on the display.
    Type: Grant
    Filed: August 6, 2010
    Date of Patent: September 27, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Branimir K. Boguraev, Youssef Drissi, David A. Ferrucci, Paul T. Keyser, Anthony T. Levas
  • Publication number: 20140297640
    Abstract: Systems and methods for data analysis include correlating event data to provide process instances. The process instances are clustered, using a processor, by representing the process instances as strings and determining distances between strings to form a plurality of clusters. One or more metrics are computed on the plurality of clusters to monitor deviation of the event data.
    Type: Application
    Filed: September 18, 2013
    Publication date: October 2, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Matthew J. Duftler, Paul T. Keyser, Szabolcs Rozsnyai
  • Publication number: 20140298341
    Abstract: Systems and methods for data analysis include correlating event data to provide process instances. The process instances are clustered, using a processor, by representing the process instances as strings and determining distances between strings to form a plurality of clusters. One or more metrics are computed on the plurality of clusters to monitor deviation of the event data.
    Type: Application
    Filed: March 27, 2013
    Publication date: October 2, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Matthew J. DUFTLER, Paul T. KEYSER, Szabolcs ROZSNYAI
  • Publication number: 20140164032
    Abstract: An analyzer system may include a computer-apparatus to collect traces from a pool of business traces, and to assign an unique vector value to each trace. The system may also include an assembler to create a tree based upon the unique vector value of each trace. The system may further include an analyzer to detect sub-trees within the tree to identify similarities among the traces based upon the traces inclusion within a given sub-tree.
    Type: Application
    Filed: December 6, 2012
    Publication date: June 12, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Paul T. Keyser, Szabolcs Rozsnyai
  • Publication number: 20140164035
    Abstract: An analyzer system may include a computer-apparatus to collect traces from a pool of business traces, and to assign an unique vector value to each trace. The system may also include an assembler to create a tree based upon the unique vector value of each trace. The system may further include an analyzer to detect sub-trees within the tree to identify similarities among the traces based upon the traces inclusion within a given sub-tree.
    Type: Application
    Filed: September 25, 2013
    Publication date: June 12, 2014
    Applicant: International Business Machines Corporation
    Inventors: Paul T. Keyser, Szabolcs Rozsnyai
  • Patent number: 8706704
    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: Grant
    Filed: July 11, 2007
    Date of Patent: April 22, 2014
    Assignee: 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, Wendy D. Neuberger, Dru Ann Vlissides
  • Patent number: 8676818
    Abstract: A method for modeling a process includes receiving a plurality of graphs representing processes wherein for each graph. A sequence of process steps of the processes are represented as nodes and edges connecting pairs of nodes represent transitions between process steps. A numeric value representative of graph appearance for each of the plurality of received graphs is calculated. Each of the plurality of received graphs is stored within a tree-like data structure according to its corresponding numeric value. Each of the above steps is performed using a computer system.
    Type: Grant
    Filed: May 3, 2010
    Date of Patent: March 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Francisco Phelan Curbera, Paul T. Keyser, Rania Khalaf, Geetika Tewari Lakshmanan
  • Publication number: 20140040731
    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 29, 2013
    Publication date: February 6, 2014
    Applicant: International Business Machines Corporation
    Inventors: Steven Abrams, Bard Bloom, Paul T. Keyser, Douglas N. Kimelman, Eric M. Nelson, Tova Roth, Ian D. Simmonds, Steven Tang, John M. Vlissides
  • Publication number: 20140039972
    Abstract: Systems and methods are provided for the automatic detection of different types of changes in a business process. A system includes a transformer for performing a transformation on data derived from process traces or models extracted from the processes traces to generate transformed data. The process traces are for a business process corresponding to a set of related tasks for a specified goal. Each of the models has at least a transition matrix of dimension N×N, where N is a total number of the related tasks. The system further includes a change detector for performing change detection on the transformed data to identify at least one of when a change occurs in the business process and a degree of the change.
    Type: Application
    Filed: October 15, 2013
    Publication date: February 6, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: SONGYUN DUAN, PAUL T. KEYSER, GEETIKA T. LAKSHMANAN, DAVOOD SHAMSI
  • Patent number: 8619084
    Abstract: A method for modeling a process includes collecting data pertaining to executed process steps from one or more activity log files. The collected data is parsed to determine a set of process steps that have been performed. An incidence value representing how many times each performed process step follows each of the other performed process steps is determined. A graph representing a model of the executed process by representing each process step that has been performed as a node of the graph and each transition between process steps within each process thread as an edge on the graph is generated. The edges connecting the pairs of nodes are assigned numbers that depend upon the incidence value corresponding to how many times the process step represented by a first node of the pair is followed by the process step represented by a second node of the pair.
    Type: Grant
    Filed: May 3, 2010
    Date of Patent: December 31, 2013
    Assignee: International Business Machines Corporation
    Inventors: Francisco Phelan Curbera, Paul T. Keyser, Rania Khalaf, Geetika Tewari Lakshmanan
  • Publication number: 20130311242
    Abstract: A system for visualizing a process includes a trace manager receiving a plurality of trace sets, each trace set having a plurality of business process execution traces, each of the business process execution traces being a representation of an individual work flow, a model generator creating a model from each of the trace sets, each model being a directed graph including a work flow of an aggregate of the business process execution traces in a respective trace set, a model comparator extracting a plurality of differences between the models and creating a comparison result based on the plurality of differences, wherein the comparison result is stored to a collaborative system, and a trace set identifier configured to identify a subset of the trace set based on a selected subsection of the model, where the subset of trace set exhibits at least one difference extracted from the selected subsection of the model.
    Type: Application
    Filed: May 21, 2012
    Publication date: November 21, 2013
    Applicant: International Business Machines Corporation
    Inventors: Matthew J. Duftler, Paul T. Keyser, Rania Khalaf, Geetika T. Lakshmanan, Mike A. Marin, Nirmal K. Mukhi, Szabolcs Rozsnyai
  • Patent number: 8589331
    Abstract: A method for predictive analytics in a semi-structured process including receiving traces of the semi-structured process, at least one of the traces including a document content value, determining a process model from the traces, the process model comprising tasks at nodes of the semi-structured process and embodies all possible execution sequences in the process, determining a probabilistic graph including a probability at each of the tasks of the semi-structured process advancing from one task to another task, and combining the process model and probabilistic graph to determine a probabilistic process model including probabilities and strengths of transitions between tasks.
    Type: Grant
    Filed: October 22, 2010
    Date of Patent: November 19, 2013
    Assignee: International Business Machines Corporation
    Inventors: Songyun Duan, Paul T. Keyser, Rania Yousef Khalaf, Geetika T. Lakshmanan, Davood Shamsi
  • Patent number: 8589444
    Abstract: Receiving from each of a plurality of low level monitor models an outbound event comprising information associated with a respective data source. The information received in each of the outbound events can be collected to a global monitoring context in which the information is automatically aggregated. Via a global cube associated with the global monitoring context, the information can be presented in a report. At least one new outbound event can be received. The new outbound event can include updated information associated with at least one of the data sources. Responsive to receiving the new outbound event, the information presented the report can be updated in real time to reflect the updated information.
    Type: Grant
    Filed: March 9, 2012
    Date of Patent: November 19, 2013
    Assignee: International Business Machines Corporation
    Inventors: John W. Alcorn, Francisco P. Curbera, Paul T. Keyser, Geetika T. Lakskhmanan, Aleksander Slominski
  • Patent number: 8499238
    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: Grant
    Filed: July 11, 2007
    Date of Patent: July 30, 2013
    Assignee: 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, Dru Ann Vlissides
  • Patent number: 8423575
    Abstract: Receiving from each of a plurality of low level monitor models an outbound event comprising information associated with a respective data source. The information received in each of the outbound events can be collected to a global monitoring context in which the information is automatically aggregated. Via a global cube associated with the global monitoring context, the information can be presented in a report. At least one new outbound event can be received. The new outbound event can include updated information associated with at least one of the data sources. Responsive to receiving the new outbound event, the information presented the report can be updated in real time to reflect the updated information.
    Type: Grant
    Filed: September 29, 2011
    Date of Patent: April 16, 2013
    Assignee: International Business Machines Corporation
    Inventors: John W. Alcorn, Francisco P. Curbera, Paul T. Keyser, Geetika T. Lakskhmanan, Aleksander Slominski