Automated client/server operation partitioning

• US 9,736,270 B2
• Filed: 01/25/2013
• Issued: 08/15/2017
• Est. Priority Date: 06/25/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Meijer, Erik, Warren, Matthew J., Hejlsberg, Anders, Kulkarni, Dinesh Chandrakant
• Primary Examiner(s): Nguyen, Tu
• Application Number:
  US13/750,375
• Publication Number:
  US 20130138730A1
• Time in Patent Office: 1,663 Days
• Field of Search: 709203
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]

Abstract

An operation (such as a relational query) may be processed on a processing engine (such as a relational database server) on behalf of a client. A conventional processing involves the delivery of the operation to the processing engine, which executes the entire operation to completion and returns a result data set. It may be more efficient to allocate part of the operation to be performed on the client, but a developer may be unable or unavailable to rewrite the operation in a distributed manner. Instead, the operation may be automatically partitioned into a pre-engine client portion, a processing engine portion, and a client portion, and the instructions of each portion may be automatically allocated respectively to the client, the server, and the client. The partitioning may be adjusted to conserve computing resources, such as bandwidth and storage, and the instructions may be reordered to improve the processing of the operation.

Claims

1. A method of evaluating an operation comprising instructions to be processed by a processing engine for a client on a device having a processor, the method comprising:

executing, on the processor, instructions that cause the device to;

partition the operation into a partitioned operation having a pre-engine portion executed by the client, a processing engine portion executed by the processing engine, and a post-engine portion executed by the client;

modify the partitioned operation by;

identifying, in the partitioned operation, a compacting instruction that;

compacts a result of the operation,

follows a computationally intensive instruction involving the result, and

can be logically executed either before or after the computationally intensive instruction; and

moving the compacting instruction in the partitioned operation to precede the computationally intensive instruction; and

execute the partitioned operation, including the compacting operation moved to precede the computationally intensive instruction, by;

executing the pre-engine portion at the client to produce a pre-engine partially executed operation;

sending the pre-engine partially executed operation to the processing engine;

receiving a processing engine partially executed operation from the processing engine after sending the pre-engine partially executed operation; and

executing the post-engine portion of the computing engine partially executed operation at the client to complete the operation execution.

2. The method of claim 1, wherein:

the partitioning further comprising;

partitioning the operation into a partitioned operation selected from a partitioned operation set consisting of;

a pre-engine computationally intensive partitioning, wherein the partitioned operation comprises a pre-engine portion executed by the client including the computationally intensive instruction;

a processing engine computationally intensive partitioning, wherein the partitioned operation comprises a pre-engine portion executed by the client, a processing engine portion executed by the processing engine and including the computationally intensive instruction, and a post-engine portion executed by the client, the computationally intensive instruction partitioned into the processing engine portion; and

a post-engine computationally intensive partitioning, wherein the partitioned operation comprises a pre-engine portion executed by the client, a processing engine portion executed by the processing engine, a post-engine portion executed by the client and including the computationally intensive instruction.

3. The method of claim 2, moving the compacting instruction comprising:

moving the compacting instruction to precede the computationally intensive instruction within the processing engine portion.

4. The method of claim 1, the compacting instruction comprising a select instruction that may be equivalently applied to:

an input data set provided to the computationally intensive instruction; and

a result generated by the computationally intensive instruction.

5. The method of claim 4:

the input data set comprising at least two input records;

the result comprising at least one output record; and

the compacting instruction configured to remove from the result at least one output record according to at least one select instruction criterion that may be equivalently evaluated against the input records of the input data set.

6. The method of claim 4, the computationally intensive instruction selected from a computationally intensive instruction set comprising:

an iterative instruction generating the result from the input data set;

a recursive instruction generating the result by recursing over the input data set;

a mathematical instruction generating the result by applying a mathematical expression to the input data set; and

a regular expression instruction generating the result by applying a regular expression to the input data set.

7. The method of claim 1:

the compacting instruction initially provided in the post-engine portion of the partitioned operation; and

the computationally intensive portion provided before the post-engine portion of the partitioned operation; and

moving the compacting instruction comprising;

moving the compacting instruction before the processing engine portion of the partitioned operation to precede the computationally intensive instruction.

8. The method of claim 1, the partitioning configured to expand portions of the partitioned query executed by one of the client and the processing engine, and to equivalently compact portions of the partitioned query executed by the other of the client and the processing engine.

9. The method of claim 1, the partitioning configured to reduce the size of at least one of the pre-engine partially executed operation and the processing engine partially executed operation.

10. The method of claim 1, comprising:

after the partitioning and before executing the pre-engine portion, further adjusting the partitioned operation according to at least one instruction adjusting rule.

11. The method of claim 10, the instruction adjusting rule comprising:

after partitioning the operation between a first instruction in one of a client portion and the processing engine portion and a last instruction in the other of the client portion and the processing engine portion, moving at least one instruction other than the first instruction and the last instruction from one of the client portion and the processing engine portion to the other of the processing engine portion and the client portion.

12. The method of claim 10, the instruction adjusting rule comprising:

upon identifying a relocatable instruction that;

is initially provided in a first portion of the partitioned operation;

is more efficiently executed in a second portion that is different from the first portion;

with respect to an unrelocatable instruction within the first portion, is located on a first side of the relocatable instruction opposite the second portion; and

can be equivalently executed opposite the first side of the unrelocatable instruction,

moving the relocatable instruction from the first portion to the second portion.

13. A computer-readable memory device storing data encoding programming that, when executed by a processor of a device, causes the device to evaluate an operation comprising instructions to be processed by a processing engine for a client, by:

partitioning the operation into a partitioned operation having a pre-engine portion executed by the client, a processing engine portion executed by the processing engine, and a post-engine portion executed by the client;

modifying the partitioned operation by;

identifying, in the partitioned operation, a compacting instruction that;

compacts a result of the operation,

follows a computationally intensive instruction involving the result, and

can be logically executed either before or after the computationally intensive instruction, and

moving the compacting instruction in the partitioned operation to precede the computationally intensive instruction; and

executing the partitioned operation, including the compacting operation moved to precede the computationally intensive instruction, by;

executing the pre-engine portion at the client to produce a pre-engine partially executed operation, and

execute the post-engine portion of a processing engine partially executed operation at the client to complete the operation execution;

sending the pre-engine partially executed operation produced by the client portion execution component to the processing engine, and

receiving the processing engine partially executed operation from the processing engine after sending the pre-engine partially executed operation.

14. The system of claim 13, the compacting instruction comprising a select instruction that may be equivalently applied to:

an input data set provided to the computationally intensive instruction; and

a result generated by the computationally intensive instruction.

15. The system of claim 13:

the computationally intensive portion provided in the pre-engine portion of the partitioned operation;

the compacting instruction initially provided after the pre-engine portion of the partitioned operation; and

executing the programming further causes the device to move the compacting instruction into the pre-engine portion of the partitioned operation to precede the computationally intensive instruction.

16. The system of claim 13:

the compacting instruction initially provided in the post-engine portion of the partitioned operation; and

the computationally intensive portion provided before the post-engine portion of the partitioned operation; and

moving the compacting instruction further comprises;

moving the compacting instruction before the processing engine portion of the partitioned operation to precede the computationally intensive instruction.

17. A device that evaluates an operation comprising instructions to be processed by a processing engine for a client, the device comprising:

a processor; and

a memory storing data encoding programming that, when executed by the processor, causes the device to;

partition the operation into a partitioned operation having a pre-engine portion executed by the client, a processing engine portion executed by the processing engine, and a post-engine portion executed by the client;

modify the partitioned operation by;

identifying, in the partitioned operation, a compacting instruction that;

compacts a result of the operation,

follows a computationally intensive instruction involving the result, and

can be logically executed either before or after the computationally intensive instruction, and

moving the compacting instruction in the partitioned operation to precede the computationally intensive instruction;

execute the partitioned operation, including the compacting operation moved to precede the computationally intensive instruction, by;

executing the pre-engine portion at the client to produce a pre-engine partially executed operation;

sending the pre-engine partially executed operation to the processing engine;

receiving a processing engine partially executed operation from the processing engine after sending the pre-engine partially executed operation; and

executing the post-engine portion of the computing engine partially executed operation at the client to complete the operation execution.

18. The device of claim 17, wherein the partitioning further comprising:

partitioning the operation into a partitioned operation selected from a partitioned operation set consisting of;

a pre-engine computationally intensive partitioning, wherein the partitioned operation comprises a pre-engine portion executed by the client including the computationally intensive instruction;

a processing engine computationally intensive partitioning, wherein the partitioned operation comprises a pre-engine portion executed by the client, a processing engine portion executed by the processing engine and including the computationally intensive instruction, and a post-engine portion executed by the client, the computationally intensive instruction partitioned into the processing engine portion; and

a post-engine computationally intensive partitioning, wherein the partitioned operation comprises a pre-engine portion executed by the client, a processing engine portion executed by the processing engine, a post-engine portion executed by the client and including the computationally intensive instruction.

19. The device of claim 18, wherein, for the processing engine computationally intensive partitioning:

the compacting instruction initially follows the computationally intensive instruction in the processing engine portion; and

moving the compacting instruction further comprises;

moving the compacting instruction from the processing engine portion into the pre-engine portion.

20. The device of claim 18, wherein, for the post-engine engine computationally intensive partitioning:

the compacting instruction initially follows the computationally intensive instruction in the post-engine portion; and

moving the compacting instruction further comprises;

moving the compacting instruction from the post-engine portion into the processing engine portion.