Patents by Inventor Kristoffer H. Rose

Kristoffer H. Rose 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: 9292267
    Abstract: Aspects of the present invention provide a solution for compiling data. In an embodiment, an input query is received in a first language. The input query is translated to a nested relational algebra (NRA) in the form of a first intermediate representation (IR), wherein the first IR comprises a high-level functional language including algebraic operators. A set of algorithms of the algebraic operators is implemented to compile at least some of the first IR into a second IR, wherein the second IR comprises a data-flow language. At least one of the first IR and the second IR is compiled into a low-level code.
    Type: Grant
    Filed: June 27, 2014
    Date of Patent: March 22, 2016
    Assignee: International Business Machines Corporation
    Inventors: Scott Boag, Moshe M. E. Matsa, Kristoffer H. Rose, Naoto Sato, Lionel A. S. Villard
  • Publication number: 20150378693
    Abstract: Aspects of the present invention provide a solution for compiling data. In an embodiment, an input query is received in a first language. The input query is translated to a nested relational algebra (NRA) in the form of a first intermediate representation (IR), wherein the first IR comprises a high-level functional language including algebraic operators. A set of algorithms of the algebraic operators is implemented to compile at least some of the first IR into a second IR, wherein the second IR comprises a data-flow language. At least one of the first IR and the second IR is compiled into a low-level code.
    Type: Application
    Filed: June 27, 2014
    Publication date: December 31, 2015
    Inventors: Scott Boag, Moshe M. E. Matsa, Kristoffer H. Rose, Naoto Sato, Lionel A. S. Villard
  • Publication number: 20150378698
    Abstract: Aspects of the present invention provide a solution for compiling data in a plurality of modes. In an embodiment, at least one optimal mode is specified for each of a set of program language constructs and each of a set of language primitives in a first language. A set of optimal mode code is generated in the at least one mode in a second language. A set of bridge code is generated. A set of additional mode code is generated in a plurality of other modes in the second language, wherein the generating utilizes the bridge code. The generated optimal mode code and additional mode code is compiled.
    Type: Application
    Filed: June 27, 2014
    Publication date: December 31, 2015
    Inventors: Scott Boag, Moshe M. E. Matsa, Kristoffer H. Rose, Naoto Sato, Lionel A. S. Villard
  • Patent number: 8117533
    Abstract: A method (and system) for editing rules contained in a first document, where the rules define a transformation of data on a second document and where the first document and second document have elements constructed in a tree structure having nodes, each rule having a template structure including at least one match condition, the match condition being an expression in the template that describes a subset of tree nodes, includes selecting at least one rule in the first document and checking a match condition of the user-selected rule with the tree nodes from the second document to determine which structures in the second document match the selected rule.
    Type: Grant
    Filed: March 12, 2002
    Date of Patent: February 14, 2012
    Assignee: International Business Machines Corporation
    Inventors: Sharon C. Adler, Anders L R Berglund, Donald Jon Boulia, Thomas Joseph Brawn, D. Kirk Grotjohn, Kristoffer H. Rose
  • Patent number: 7992088
    Abstract: A method (and structure) for editing elements of a first document based on elements of a second document, wherein the elements of the first have a template structure with each template including at least one match condition, the match condition being an expression in the template that describes a subset of nodes that are matched in a tree structure, and wherein the elements of the second document have a tree structure to which this matching is applicable, including comparing a first user-selected fragment of an element from the second document with a second user-selected fragment of an element from the second document to determine if a match condition exists that describes the relation between templates in the first document for which the match condition matches the two user-selected fragments of the second document and permitting at least one of a plurality of predefined editing operations on the first document if such a match condition exists.
    Type: Grant
    Filed: March 12, 2002
    Date of Patent: August 2, 2011
    Assignee: International Business Machines Corporation
    Inventor: Kristoffer H. Rose
  • Patent number: 7337391
    Abstract: A method (and structure) for displaying mapping relationships defined by a plurality of instruction elements, each instruction element providing a relation between zero or more source elements and zero or more result elements, where each source element includes one of a plurality of source elements and each result element includes one of a plurality of result elements, including providing a user a representation including a portion of the mapping relationships and including one or more of the plurality of source elements, the plurality of instruction elements, and the plurality of result elements. The user is provided a method to select one of the elements in the representation. The selected element is highlighted in the representation and the highlighting can be propagated to any other elements related by the mapping that are displayed in the representation.
    Type: Grant
    Filed: March 12, 2002
    Date of Patent: February 26, 2008
    Assignee: International Business Machines Corporation
    Inventors: Adam R. Clarke, Danielle Madeleine Cusson, Angel Luis Diaz, Douglas Charles Lovell, Kristoffer H. Rose
  • Patent number: 7191395
    Abstract: A method (and structure) for enacting changes to a document containing a template-based program that transforms tree-structured data from a first tree-structured data into a second tree-structured data, including providing an interface to permit selection of a document containing the template-based program, constructing a model of the template-based program in the selected document by parsing elements of the template-based program into a corresponding logical construct having a match condition and at least one generator, where the match condition determines whether an element in the first tree-structure data is to be processed by one or more of the at least one generator, and displaying a representation of the model to the user.
    Type: Grant
    Filed: March 12, 2002
    Date of Patent: March 13, 2007
    Assignee: International Business Machines Corporation
    Inventors: Sharon C. Adler, Anders LR Berglund, Thomas Joseph Brawn, Adam R. Clarke, Danielle Madeleine Cusson, Angel Luis Diaz, Douglas Charles Lovell, Olusola A. Omosaiye, Henry Retter, Kristoffer H. Rose, Jason A. Sholl
  • Publication number: 20040205571
    Abstract: A method (and structure) for enacting changes to a document containing a template-based program that transforms tree-structured data from a first tree-structured data into a second tree-structured data, including providing an interface to permit selection of a document containing the template-based program, constructing a model of the template-based program in the selected document by parsing elements of the template-based program into a corresponding logical construct having a match condition and at least one generator, where the match condition determines whether an element in the first tree-structure data is to be processed by one or more of the at least one generator, and displaying a representation of the model to the user.
    Type: Application
    Filed: March 12, 2002
    Publication date: October 14, 2004
    Applicant: International Business Machines Corporation
    Inventors: Sharon C. Adler, Anders LR Berglund, Thomas Joseph Brawn, Adam R. Clarke, Danielle Madeleine Cusson, Angel Luis Diaz, Douglas Charles Lovell, Olusola A. Omosaiye, Henry Retter, Kristoffer H. Rose, Jason A. Sholl
  • Publication number: 20040205605
    Abstract: A method (and system) for editing rules contained in a first document, where the rules define a transformation of data on a second document and where the first document and second document have elements constructed in a tree structure having nodes, each rule having a template structure including at least one match condition, the match condition being an expression in the template that describes a subset of tree nodes, includes selecting at least one rule in the first document and checking a match condition of the user-selected rule with the tree nodes from the second document to determine which structures in the second document match the selected rule.
    Type: Application
    Filed: March 12, 2002
    Publication date: October 14, 2004
    Applicant: International Business Machines Corporation
    Inventors: Sharon C. Adler, Anders LR Berglund, Donald Jon Boulia, Thomas Joseph Brawn, D. Kirk Grotjohn, Kristoffer H. Rose
  • Publication number: 20030177441
    Abstract: A method (and structure) for displaying mapping relationships defined by a plurality of instruction elements, each instruction element providing a relation between zero or more source elements and zero or more result elements, where each source element includes one of a plurality of source elements and each result element includes one of a plurality of result elements, including providing a user a representation including a portion of the mapping relationships and including one or more of the plurality of source elements, the plurality of instruction elements, and the plurality of result elements. The user is provided a method to select one of the elements in the representation. The selected element is highlighted in the representation and the highlighting can be propagated to any other elements related by the mapping that are displayed in the representation.
    Type: Application
    Filed: March 12, 2002
    Publication date: September 18, 2003
    Applicant: International Business Machines Corporation
    Inventors: Adam R. Clarke, Danielle Madeleine Cusson, Angel Luis Diaz, Douglas Charles Lovell, Kristoffer H. Rose
  • Publication number: 20030177449
    Abstract: A method (and structure) for editing elements of a first document based on elements of a second document, wherein the elements of the first have a template structure with each template including at least one match condition, the match condition being an expression in the template that describes a subset of nodes that are matched in a tree structure, and wherein the elements of the second document have a tree structure to which this matching is applicable, including comparing a first user-selected fragment of an element from the second document with a second user-selected fragment of an element from the second document to determine if a match condition exists that describes the relation between templates in the first document for which the match condition matches the two user-selected fragments of the second document and permitting at least one of a plurality of predefined editing operations on the first document if such a match condition exists.
    Type: Application
    Filed: March 12, 2002
    Publication date: September 18, 2003
    Applicant: International Business Machines Corporation
    Inventor: Kristoffer H. Rose