Patents by Inventor Michael Peyton

Michael Peyton 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: 10691681
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing local distribution heuristics. One of the methods includes receiving an original expression having a conjunction comprising a context term and a disjunction of a plurality of other terms. The context term and the disjunction are evaluated according to one or more local distribution heuristics to determine that the context term is a candidate for distribution across the disjunction of the plurality of other terms. In response, a transformed expression is generated in which the candidate context term is distributed across the disjunction of the plurality of other terms.
    Type: Grant
    Filed: September 21, 2017
    Date of Patent: June 23, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Aditya Sharad, Alexander Eyers-Taylor, Michael Peyton Jones
  • Publication number: 20190087456
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing local distribution heuristics. One of the methods includes receiving an original expression having a conjunction comprising a context term and a disjunction of a plurality of other terms. The context term and the disjunction are evaluated according to one or more local distribution heuristics to determine that the context term is a candidate for distribution across the disjunction of the plurality of other terms. In response, a transformed expression is generated in which the candidate context term is distributed across the disjunction of the plurality of other terms.
    Type: Application
    Filed: September 21, 2017
    Publication date: March 21, 2019
    Inventors: Aditya Sharad, Alexander Eyers-Taylor, Michael Peyton Jones
  • Patent number: 10055197
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing differential recursive evaluation. One of the methods includes receiving an original recursive expression that defines tuples belonging to an output relation. A final delta expression is generated including repeatedly applying one or more delta rules to the initial delta expression, wherein the final delta expression has at least one call to a delta relation that represents tuples generated by the final delta expression on a previous iteration. Until the final delta expression generates no new tuples, the final delta expression is evaluated using the tuples computed by the final delta expression on the previous iteration wherever the call to the delta relation occurs and the output relation is updated including adding to the output relation any tuples newly generated by evaluating the final delta expression.
    Type: Grant
    Filed: May 25, 2017
    Date of Patent: August 21, 2018
    Assignee: Semmle Limited
    Inventor: Michael Peyton Jones
  • Patent number: 9996583
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing differential recursive evaluation of recursive aggregates. One of the methods includes receiving an original recursive expression that defines tuples belonging to an output relation, wherein the original recursive expression has a recursive aggregation construct, the recursive aggregation construct having a range and a recursive term. An aggregates delta rule is applied to the initial delta expression to generate a final delta expression having an existential term and a gamma term. The existential term is evaluated to generate tuples related by the range and tuples in the delta relation, and the aggregation construct is evaluated using tuples generated by the existential term as the range of the aggregation construct. The output relation is updated including adding to the output relation any tuples newly generated by evaluating the final delta expression.
    Type: Grant
    Filed: May 25, 2017
    Date of Patent: June 12, 2018
    Assignee: Semmle Limited
    Inventor: Michael Peyton Jones
  • Publication number: 20050060213
    Abstract: The present invention provides a risk management tool and method for creating an improved initial risk management process that captures, assesses, and prioritizes risks and implements mitigation plans to more effectively manage risk in large-scale development projects. A web-based system allows users and management to share and access risk information to more readily identify and assess risks, develop mitigation plans and track the risk management process. The tool and specifically the Pf and Cf tables are tailored to each project to more accurately calculate and prioritize risk factors RF and thus anticipate and minimize or eliminate risks before they occur. The demonstrated value of the tool is found in timely deliveries and a reduction of cost overruns as well as an increase in customer enhanced award fees.
    Type: Application
    Filed: September 12, 2003
    Publication date: March 17, 2005
    Inventors: Ranapratap Lavu, John Michel, Michael Peyton, Jose Soto, Niccolo Garbarino, Mathew Bosse