Patents by Inventor Gary Shon Katzenberger

Gary Shon Katzenberger 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: 9953069
    Abstract: A business intelligence (BI) document preserves references to identities and formats of remote data sources and allows a local computing device to offload analytical operations to remote data sources. The BI document specifies a graph of entities connected by directed edges from the output of one entity to an input of another entity. An entity, for example, can represent without limitation a data structure, an external data source, a control element, an external event source, a visualization, or an update service. The entities of a BI document at a local computing device can reference data at an original data source—rather than extracting data from the original data source to a preferred local datastore. An entity of the BI document can direct a remote data source to execute transformations on the remote data before returning a solution to the local computing device.
    Type: Grant
    Filed: May 26, 2015
    Date of Patent: April 24, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Vijay Mital, Darryl Rubin, David George Green, Gary Shon Katzenberger, Olivier Colle, Suraj Poozhiyil
  • Patent number: 9864966
    Abstract: A business intelligence document provides functionality for testing a hypothesis on aggregated data in a business intelligence document (e.g., a spreadsheet-like document), wherein one or more of the input data values and transformation properties are designated as constrained (e.g., invariant or constrained within a range, set, enumeration, or domain). The hypothesis, which is articulated as a data mining assertion, is input through the user interface of the business intelligence document (e.g., via an expression interface or properties of a row, column, or cell) and solved over the aggregated data. The solution is then presented through the user interface of the spreadsheet-like document, such as in a table, graph, histogram, etc.
    Type: Grant
    Filed: July 8, 2015
    Date of Patent: January 9, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Vijay Mital, Gary Shon Katzenberger, Darryl Rubin, David George Green
  • Publication number: 20170300461
    Abstract: Techniques for representing and publishing an interactive document useful for analyzing data. The document may be represented as a directed acyclic graph of entities interconnected by edges. The entities may be of multiple types. Yet, a broad range of interactive documents may be represented by a limited number of types of entities and the capabilities to interconnect entities of different types and to share a data schema across entities of different types. A tool may enable a user to author such documents. The tool may also facilitate publishing of the document. For publishing, the document may be converted to an executable form. Prior to such a conversion, the graph may be modified for more efficient processing. The graph may also be partitioned such that portions of the graph, when distributed across tiers of a computing system, such as a cloud-based platform, execute on computing devices that provide efficient operation.
    Type: Application
    Filed: April 13, 2016
    Publication date: October 19, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Vijay Mital, Darryl Ellis Rubin, David G. Green, Suraj T. Poozhiyil, Gary Shon Katzenberger, Olivier Colle, Brian C. Beckman, Krasimir A. Aleksandrov, Andrew D. Reddish
  • Patent number: 9336184
    Abstract: Techniques for representing and publishing an interactive document useful for analyzing data. The document may be represented as a directed acyclic graph of entities interconnected by edges. The entities may be of multiple types. Yet, a broad range of interactive documents may be represented by a limited number of types of entities and the capabilities to interconnect entities of different types and to share a data schema across entities of different types. A tool may enable a user to author such documents. The tool may also facilitate publishing of the document. For publishing, the document may be converted to an executable form. Prior to such a conversion, the graph may be modified for more efficient processing. The graph may also be partitioned such that portions of the graph, when distributed across tiers of a computing system, such as a cloud-based platform, execute on computing devices that provide efficient operation.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: May 10, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Vijay Mital, Darryl Ellis Rubin, David G. Green, Suraj T. Poozhiyil, Gary Shon Katzenberger, Olivier Colle, Brian C. Beckman, Krasimir A. Aleksandrov, Andrew D. Reddish
  • Patent number: 9304672
    Abstract: Techniques for representing and publishing an interactive document useful for analyzing data. The document may be represented as a directed acyclic graph of entities interconnected by edges. The entities may be of multiple types. Yet, a broad range of interactive documents may be represented by a limited number of types of entities and the capabilities to interconnect entities of different types and to share a data schema across entities of different types. A tool may enable a user to author such documents. The tool may also facilitate publishing of the document. For publishing, the document may be converted to an executable form. Prior to such a conversion, the graph may be modified for more efficient processing. The graph may also be partitioned such that portions of the graph, when distributed across tiers of a computing system, such as a cloud-based platform, execute on computing devices that provide efficient operation.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: April 5, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Vijay Mital, Gary Shon Katzenberger, Darryl Ellis Rubin, Andrew D. Reddish, Brian C. Beckman, Olivier Colle
  • Publication number: 20150379108
    Abstract: A business intelligence document provides functionality for testing a hypothesis on aggregated data in a business intelligence document (e.g., a spreadsheet-like document), wherein one or more of the input data values and transformation properties are designated as constrained (e.g., invariant or constrained within a range, set, enumeration, or domain). The hypothesis, which is articulated as a data mining assertion, is input through the user interface of the business intelligence document (e.g., via an expression interface or properties of a row, column, or cell) and solved over the aggregated data. The solution is then presented through the user interface of the spreadsheet-like document, such as in a table, graph, histogram, etc.
    Type: Application
    Filed: July 8, 2015
    Publication date: December 31, 2015
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Vijay Mital, Gary Shon Katzenberger, Darryl Rubin, David George Green
  • Publication number: 20150331918
    Abstract: A business intelligence (BI) document preserves references to identities and formats of remote data sources and allows a local computing device to offload analytical operations to remote data sources. The BI document specifies a graph of entities connected by directed edges from the output of one entity to an input of another entity. An entity, for example, can represent without limitation a data structure, an external data source, a control element, an external event source, a visualization, or an update service. The entities of a BI document at a local computing device can reference data at an original data source—rather than extracting data from the original data source to a preferred local datastore. An entity of the BI document can direct a remote data source to execute transformations on the remote data before returning a solution to the local computing device.
    Type: Application
    Filed: May 26, 2015
    Publication date: November 19, 2015
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLP
    Inventors: Vijay Mital, Darryl Rubin, David George Green, Gary Shon Katzenberger, Olivier Colle, Suraj Poozhiyil
  • Patent number: 9110957
    Abstract: A business intelligence document provides functionality for testing a hypothesis on aggregated data in a business intelligence document (e.g., a spreadsheet-like document), wherein one or more of the input data values and transformation properties are designated as constrained (e.g., invariant or constrained within a range, set, enumeration, or domain). The hypothesis, which is articulated as a data mining assertion, is input through the user interface of the business intelligence document (e.g., via an expression interface or properties of a row, column, or cell) and solved over the aggregated data. The solution is then presented through the user interface of the spreadsheet-like document, such as in a table, graph, histogram, etc.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: August 18, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Vijay Mital, Gary Shon Katzenberger, Darryl Rubin, David George Green
  • Patent number: 9069557
    Abstract: A business intelligence (BI) document preserves references to identities and formats of remote data sources and allows a local computing device to offload analytical operations to remote data sources. The BI document specifies a graph of entities connected by directed edges from the output of one entity to an input of another entity. An entity, for example, can represent without limitation a data structure, an external data source, a control element, an external event source, a visualization, or an update service. The entities of a BI document at a local computing device can reference data at an original data source—rather than extracting data from the original data source to a preferred local datastore. An entity of the BI document can direct a remote data source to execute transformations on the remote data before returning a solution to the local computing device.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: June 30, 2015
    Assignee: Microsoft Technology Licensing, LLP
    Inventors: Vijay Mital, Darryl Rubin, David George Green, Gary Shon Katzenberger, Olivier Colle, Suraj Poozhiyil
  • Patent number: 8566261
    Abstract: An interactive recommendation system generates one or more recommendations (e.g., recommended products, travel destinations, etc.) for a user based on a recommendation model. The recommendation model includes one or more criteria that are used to analyze a datastore of user characteristics (e.g., a user's age, location, past online behavior, etc.) and generate one or more recommendations based thereon. The interactive recommendation system further presents a user interface that allows the user to interactively modify the criteria of the recommendation model and to apply the modified recommendation model to the datastore in order to generate one or more modified recommendations. In this manner, for example, the user can customize the recommendations he or she receives by interacting with the recommendation system to modify the recommendation model used to generate such recommendations.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: October 22, 2013
    Assignee: Microsoft Corporation
    Inventors: Vijay Mital, R. Donald Thompson, III, Robert Povey, Gary Shon Katzenberger
  • Patent number: 8458678
    Abstract: A compiler supporting a language in which selected semantic objects are represented as data objects. The data objects may be used in multiple ways to expand the capabilities of the programming language. Data objects may be passed to applications and used to create executable instructions for that application. In this way, instructions written in the native language of the compiler may be used to control applications that accept programs in a language inconsistent with the native language of the compiler. The syntax checking and variable binding capabilities of the compiler may be used for those instructions that will be executed by an application separate from the object code generated by the compiler. The semantic objects represented as data objects may be selected based on express operations included in the source code or may be based on implicit type conversion.
    Type: Grant
    Filed: June 16, 2011
    Date of Patent: June 4, 2013
    Assignee: Microsoft Corporation
    Inventors: Henricus Johannes Maria Meijer, Anders Hejlsberg, Matthew Warren, Dinesh Chandrakant Kulkarni, Luca Bolognese, Peter A. Hallam, Gary Shon Katzenberger, Donald F. Box
  • Publication number: 20120159312
    Abstract: Techniques for representing and publishing an interactive document useful for analyzing data. The document may be represented as a directed acyclic graph of entities interconnected by edges. The entities may be of multiple types. Yet, a broad range of interactive documents may be represented by a limited number of types of entities and the capabilities to interconnect entities of different types and to share a data schema across entities of different types. A tool may enable a user to author such documents. The tool may also facilitate publishing of the document. For publishing, the document may be converted to an executable form. Prior to such a conversion, the graph may be modified for more efficient processing. The graph may also be partitioned such that portions of the graph, when distributed across tiers of a computing system, such as a cloud-based platform, execute on computing devices that provide efficient operation.
    Type: Application
    Filed: December 17, 2010
    Publication date: June 21, 2012
    Applicant: Microsoft Corporation
    Inventors: Vijay Mital, Darryl Ellis Rubin, David G. Green, Suraj T. Poozhiyil, Gary Shon Katzenberger, Olivier Colle, Brian C. Beckman, Krasimir A. Aleksandrov, Andrew D. Reddish
  • Publication number: 20120158622
    Abstract: An interactive recommendation system generates one or more recommendations (e.g., recommended products, travel destinations, etc.) for a user based on a recommendation model. The recommendation model includes one or more criteria that are used to analyze a datastore of user characteristics (e.g., a user's age, location, past online behavior, etc.) and generate one or more recommendations based thereon. The interactive recommendation system further presents a user interface that allows the user to interactively modify the criteria of the recommendation model and to apply the modified recommendation model to the datastore in order to generate one or more modified recommendations. In this manner, for example, the user can customize the recommendations he or she receives by interacting with the recommendation system to modify the recommendation model used to generate such recommendations.
    Type: Application
    Filed: December 17, 2010
    Publication date: June 21, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Vijay Mital, R. Donald Thompson, III, Robert Povey, Gary Shon Katzenberger
  • Publication number: 20120159333
    Abstract: Techniques for representing and publishing an interactive document useful for analyzing data. The document may be represented as a directed acyclic graph of entities interconnected by edges. The entities may be of multiple types. Yet, a broad range of interactive documents may be represented by a limited number of types of entities and the capabilities to interconnect entities of different types and to share a data schema across entities of different types. A tool may enable a user to author such documents. The tool may also facilitate publishing of the document. For publishing, the document may be converted to an executable form. Prior to such a conversion, the graph may be modified for more efficient processing. The graph may also be partitioned such that portions of the graph, when distributed across tiers of a computing system, such as a cloud-based platform, execute on computing devices that provide efficient operation.
    Type: Application
    Filed: December 17, 2010
    Publication date: June 21, 2012
    Applicant: Microsoft Corporation
    Inventors: Vijay Mital, Gary Shon Katzenberger, Darryl Ellis Rubin, Andrew D. Reddish, Brian C. Beckman, Olivier Colle
  • Publication number: 20120158643
    Abstract: A business intelligence document provides functionality for testing a hypothesis on aggregated data in a business intelligence document (e.g., a spreadsheet-like document), wherein one or more of the input data values and transformation properties are designated as constrained (e.g., invariant or constrained within a range, set, enumeration, or domain). The hypothesis, which is articulated as a data mining assertion, is input through the user interface of the business intelligence document (e.g., via an expression interface or properties of a row, column, or cell) and solved over the aggregated data. The solution is then presented through the user interface of the spreadsheet-like document, such as in a table, graph, histogram, etc.
    Type: Application
    Filed: December 17, 2010
    Publication date: June 21, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Vijay Mital, Gary Shon Katzenberger, Darryl Rubin, David George Green
  • Publication number: 20120159465
    Abstract: A business intelligence (BI) document preserves references to identities and formats of remote data sources and allows a local computing device to offload analytical operations to remote data sources. The BI document specifies a graph of entities connected by directed edges from the output of one entity to an input of another entity. An entity, for example, can represent without limitation a data structure, an external data source, a control element, an external event source, a visualization, or an update service. The entities of a BI document at a local computing device can reference data at an original data source—rather than extracting data from the original data source to a preferred local datastore. An entity of the BI document can direct a remote data source to execute transformations on the remote data before returning a solution to the local computing device.
    Type: Application
    Filed: December 17, 2010
    Publication date: June 21, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Vijay Mital, Darryl Rubin, David George Green, Gary Shon Katzenberger, Olivier Colle, Suraj Poozhiyil
  • Publication number: 20110246549
    Abstract: An application defined by expressions whose execution may be dynamically distributed over multiple devices. An application defined by expressions may include a number of expressions that provide a symbolic representation of computations to be performed. The application defined by expressions may have input variables and output variables and provide a solution for the output variables using the input variables and the expressions that define the application. In providing a solution for the output variables, an expression engine may determine dependencies for the expressions to be solved and distribute the solution of some of those expressions dynamically at runtime to other devices based on the capabilities of the devices, privacy and security concerns, communications bandwidth and latency, the resources available to devices, and commercial or cost implications of where the processing is done.
    Type: Application
    Filed: April 1, 2010
    Publication date: October 6, 2011
    Applicant: Microsoft Corporation
    Inventors: Gary Shon Katzenberger, Vijay Mital, Olivier Colle, Brian C. Beckman, Darryl Ellis Rubin
  • Patent number: 5970496
    Abstract: A method, system, and data structure for storing information in a computer system memory using a directed acyclic graph structure having related data nodes. Any node can "own" other nodes in hierarchical relationships. Data is stored in a file structure with (1) a heap for storing chunks or nodes of data in memory locations, and (2) an index containing information about the relationships between nodes. Each node is referenced and accessed by information stored in the index. Each ownership relationship between nodes is referenced uniquely by the triple consisting of the identification of the parent node, the identification of the child node and a child identification value. The inclusion of a child identification value in the triple allows a node to be a child of another node a multiplicity of times. The index is a table of entries, one entry for each node. Each entry contains the identifier of the node and, if there are relationships with other nodes, a list of one or more references to child nodes.
    Type: Grant
    Filed: September 12, 1996
    Date of Patent: October 19, 1999
    Assignee: Microsoft Corporation
    Inventor: Gary Shon Katzenberger
  • Patent number: 5867175
    Abstract: A computer-implemented system for scripting an animation sequence. The scripting system creates an instance of a script interpreter in response to an event. The script interpreter instance is assigned to a graphical object (GOB) having a graphical image associated with the animation sequence, and is invoked in response to an event received by the GOB. A script is attached to the script interpreter instance, the attached script comprising control logic for implementing the animated sequence. The control logic supports interactive animation by enabling the attached script to communicate with another GOB or another program module, such as an application program. The attached script is executed on the script interpreter instance to conduct the animated sequence. In response to executing the script, the animated sequence is displayed. The attached script and the script interpreter are destroyed in response to executing the attached script.
    Type: Grant
    Filed: May 24, 1996
    Date of Patent: February 2, 1999
    Assignee: Microsoft Corporation
    Inventors: Gary Shon Katzenberger, Donald Glen MacKinnon
  • Patent number: 5771033
    Abstract: In association with a computer system, a method and system for implementing a graphical dissolve effect of a first image into a second image displayed on a computer screen. The sequence in which each pixel comprising the first image is replaced with a corresponding pixel in the second image is determined mathematically such that the sequence appears random, thereby producing a dissolve effect that is visually pleasing. The sequence in which the pixels of a first image having a width and height of "w" and "h" pixels, respectively, are replaced is determined by first selecting a value for the variables p and m. The number p is a prime number and the number m is selected such that the numbers m, m.sup.2, m.sup.3, . . . , m.sup.p-1, when taken modulo p, yield a reordering of the numbers 1, 2, 3, . . . , p-1. A random number k.sub.0 is selected between 1 and p-1 and a number k is set equal to k.sub.0. A number j is then calculated according to the formula j=(w*h)+k-p.
    Type: Grant
    Filed: May 24, 1996
    Date of Patent: June 23, 1998
    Assignee: Microsoft Corporation
    Inventor: Gary Shon Katzenberger