Asynchronous dynamic functions for calculation engines

• US 10,140,280 B2
• Filed: 03/07/2017
• Issued: 11/27/2018
• Est. Priority Date: 03/07/2017
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Sobhy Deraz, Ehab, Morrison, Thomas Alexander
• Primary Examiner(s): Bloomquist, Keith D
• Application Number:
  US15/451,952
• Publication Number:
  US 20180260374A1
• Time in Patent Office: 630 Days
• Field of Search: 715219
• CPC Class Codes: G06F 17/10 Complex mathematical operations function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174

Abstract

Systems, methods, and software for data calculation frameworks for user applications are provided herein. An exemplary method includes providing functions for use by a calculation engine of the user application, determining that the calculation engine issues a call for evaluation of a nested expression comprising at least a child function embedded in a parent function, and responsively dispatching at least a first evaluation process for a first portion of the nested expression that employs the child function. During evaluation of the nested expression, the method includes indicating to the calculation engine a predetermined result for at least the parent function, and dispatching at least a second evaluation process for a second portion of the nested expression that employs the child result. Responsive to receiving a parent result from the second evaluation process, the method includes indicating the parent result to the calculation engine.

Claims

1. A method of providing a data calculation framework for a user application, the method comprising:

providing one or more functions for use by a calculation engine of the user application;

monitoring an availability status of each of the one or more functions, wherein the availability status is related to a present capability of one of each of the one or more functions to process expressions associated with the calculation engine;

determining that the calculation engine issues a call for evaluation of a nested expression comprising at least a child function embedded in a parent function, and responsively dispatching at least a first evaluation process for a first portion of the nested expression that employs the child function;

determining, during the monitoring, that the parent function has an unavailable status;

during evaluation of the nested expression, indicating to the calculation engine, based on the unavailable status of the parent function, a predetermined result for at least the parent function;

determining, during the monitoring based on availability of a child result from the first evaluation process, that the parent function has an available status;

responsive to the available status of the parent function, dispatching at least a second evaluation process for a second portion of the nested expression that employs the child result; and

responsive to receiving a parent result from the second evaluation process, indicating the parent result to the calculation engine.

2. The method of claim 1, wherein the predetermined result comprises an indication of unavailability of at least the parent function.

3. The method of claim 1, wherein the predetermined result does not block the calculation engine from processing other expressions in the user application.

4. The method of claim 1, further comprising:

dispatching at least the first evaluation process by at least routing a call for the child function to a first service that hosts the child function and issuing the predetermined result for the parent function to the calculation engine during processing of the call for the child function by the first service; and

responsive to receiving a result for the call to the child function from the first service that hosts the child function, issuing a recalculation request to the calculation engine for at least the parent function.

5. The method of claim 4, further comprising:

caching the child result responsive to receiving the child result from the first evaluation process.

6. The method of claim 4, further comprising:

responsive to a recalculation process issued by the calculation engine for the parent function, dispatching at least the second evaluation process with the child result to a second service that hosts the parent function and maintaining the predetermined result for the parent function to the calculation engine; and

once the parent result is available from the second service, issuing a further recalculation request to the calculation engine for the parent function, and providing the parent result responsive to a further recalculation process issued by the calculation engine for the parent function.

7. The method of claim 1, wherein the nested expression comprises a recursive function that employs at least the parent function calling the child function, and wherein the child function comprises the parent function.

8. A function evaluation framework for a user application, comprising:

one or more computer readable storage media;

a processing system operatively coupled with the one or more computer readable storage media; and

program instructions stored on the one or more computer readable storage media that, based on being read and executed by the processing system, direct the processing system to at least;

provide one or more functions for use by a calculation engine of the user application;

monitor an availability status of each of the one or more functions, wherein the availability status is related to a present capability of each of the one or more functions to process expressions associated with the calculation engine;

determine that the calculation engine issues a call for evaluation of a nested expression comprising at least a child function embedded in a parent function, and responsively dispatch at least a first evaluation process for a first portion of the nested expression that employs the child function;

determine, during the monitoring, that the parent function has an unavailable status;

during evaluation of the nested expression, indicate to the calculation engine, based on the unavailable status of the parent function, a predetermined result for at least the parent function;

determining, during the monitoring based on availability of a child result from the first evaluation process, that the parent function has an available status;

responsive to the available status of the parent function, dispatch at least a second evaluation process for a second portion of the nested expression that employs the child result; and

responsive to receiving a parent result from the second evaluation process, indicate the parent result to the calculation engine.

9. The function evaluation framework of claim 8, wherein the predetermined result comprises an indication of unavailability of at least the parent function.

10. The function evaluation framework of claim 8, wherein the predetermined result does not block the calculation engine from processing other expressions in the user application.

11. The function evaluation framework of claim 8, comprising further program instructions, based on being executed by the processing system, direct the processing system to at least:

dispatch at least the first evaluation process by at least routing a call for the child function to a first service that hosts the child function and issuing the predetermined result for the parent function to the calculation engine during processing of the call for the child function by the first service; and

responsive to receiving a result for the call to the child function from the first service that hosts the child function, issue a recalculation request to the calculation engine for at least the parent function.

12. The function evaluation framework of claim 11, comprising further program instructions, based on being executed by the processing system, direct the processing system to at least:

cache the child result responsive to receiving the child result from the first evaluation process.

13. The function evaluation framework of claim 11, comprising further program instructions, based on being executed by the processing system, direct the processing system to at least:

responsive to a recalculation process issued by the calculation engine for the parent function, dispatch at least the second evaluation process with the child result to a second service that hosts the parent function and maintain the predetermined result for the parent function to the calculation engine; and

once the parent result is available from the second service, issue a further recalculation request to the calculation engine for the parent function, and provide the parent result responsive to a further recalculation process issued by the calculation engine for the parent function.

14. The function evaluation framework of claim 8, wherein the nested expression comprises a recursive function that employs at least the parent function calling the child function, and wherein the child function comprises the parent function.

15. A method of providing a function handling service to a spreadsheet application that comprises cells containing one or more data evaluation expressions, the method comprising:

receiving a request from a calculation service of the spreadsheet application for evaluation of a nested expression in a cell that comprises a top-level function calling one or more inner functions;

monitoring an availability status of the top-level function and the one or more inner functions, wherein the availability status is related to a present capability of each of the monitored functions to process expressions associated with the calculation service;

determining, during the monitoring, that the top-level function has an unavailable status and responsively returning, based on the unavailable status of the top-level function, a predetermined result to the calculation service and dispatching an evaluation process for the one or more inner functions;

after completion of the evaluation process for the one or more inner functions, caching results returned for the one or more inner functions and indicating a recalculation request to the calculation service for the cell;

receiving a recalculation request issued by the calculation service for the top-level function, and responsively performing an evaluation process for the top-level function using cached results for the one or more inner functions;

after completion of the evaluation process for the top-level function, caching a result returned for the top-level function and indicating a further recalculation request to the calculation service for the cell; and

receiving a further recalculation request issued by the calculation service for the top-level function, and responsively returning to the calculation service a cached result for the top-level function.

16. The method of claim 15, wherein the nested expression comprises a recursive function that employs at least the top-level function calling at least one instance of the one or more inner functions, and wherein the top-level function comprises the one or more inner functions.

17. The method of claim 15, further comprising:

registering one or more dynamic functions comprising the top-level function and the one or more inner functions for use by the calculation service by at least establishing a dynamic function handler that references locations of the dynamic functions hosted on one or more distributed computing services.

18. The method of claim 17, wherein the dynamic function handler registers the dynamic functions for use by the calculation service in expression evaluation regardless of availability status of the dynamic functions hosted on the one or more distributed computing services.