Cell based data processing

• US 8,312,429 B2
• Filed: 12/19/2000
• Issued: 11/13/2012
• Est. Priority Date: 11/10/2000
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Bosworth, Adam, Bau, David III, Vasilik, Kenneth Eric
• Primary Examiner(s): Vu, Tuan A
• Application Number:
  US09/741,219
• Publication Number:
  US 20020133808A1
• Time in Patent Office: 4,347 Days
• Field of Search: 717106-115, 717130-133, 717141-144, 717/140, 707/10, 707 2- 6, 707100-102, 715/513, 715/514, 715/500, 709201-203, 709/227, 709217-218, 709/246, 709/310, 714/38
• US Class Current: 717/115
• CPC Class Codes: G06F 8/10 Requirements analysis; Specification techniques
• CPC Class Codes: G06F 9/4488 Object-oriented
• CPC Class Codes: G06F 9/449 Object-oriented method invocation or resolution

Abstract

A data processing program is specified using a specification having a number of cell specifications specifying a number of data processing cells, with each data processing cell having a formula specifying an action or a computation. A cell may have one or more attributes referencing other cells. A cell formula may reference a value of another cell or be executed conditionally. In one embodiment, one of the cell is reserved as an output cell specifying the output, and a mnemonic is reserved for providing input to the specified data processing. An execution analyzer is provided to analyze the data processing specification, and identify the execution order of the cells. Further, an execution engine is provided to effectuate the specified data processing by executing the specified actions/computations of the cells in accordance with the determined execution order.

Claims

1. A computer-implemented method of cell-based data processing that facilitates the execution of computer programming code by a computer system, the method comprising:

receiving as input computer code a data processing specification comprising a plurality of cells, wherein each cell comprises a formula specifying an action or computation to perform when the cell is executed, and one or more attributes referencing other cells, wherein the formula of a first cell may reference a value of a second cell;

wherein each cell is delineated by a beginning and ending tag, and one of the cells is reserved as an output cell for outputting a result of the processing;

parsing the specification to determine an interdependency of the plurality of cells and generating and storing a directed graph of the interdependency as an execution flow; and

executing the computer code of the specification in accordance with the execution flow, wherein the executing comprises evaluating the formula of each cell in the execution flow and generating an output result;

wherein each cell is interlocked with at least one other cell through the formula or attribute of each cell.

2. The method of claim 1, wherein the first cell has a first attribute referencing a second attribute of said second cell.

3. The method of claim 1, wherein said second cell comprises a reserved mnemonic for providing input to the data processing specified by the data processing specification.

4. The method of claim 1, wherein said first cell is a reserved output cell specification specifying output of the data processing specified by the data processing specification.

5. The method of claim 1, wherein said second cell comprises a conditionally executed formula.

6. The method of claim 1, wherein said data processing specification further includes one or more global attributes specifying one or more global processing characteristics for the specified data processing.

7. The method of claim 6, wherein said one or more global attributes include a global attribute specifying a format for providing the specified data processing with an HTTP request.

8. An apparatus comprising:

at least one storage unit having stored thereon programming instructions that are configured to be executed by a computer processor and designed to;

receive as input computer code a data processing specification comprising a plurality of cells, wherein each cell comprises a formula specifying an action or computation to perform when the cell is executed, and one or more attributes referencing other cells, wherein the formula of a first cell may reference a value of a second cell;

wherein each cell is delineated by a beginning and ending tag, and one of the cells is reserved as an output cell for outputting a result of the processing;

parse the specification to determine an interdependency of the plurality of cells and generating and storing a directed graph of the interdependency as an execution flow; and

execute the computer code of the specification in accordance with the execution flow, wherein the executing comprises evaluating the formula of each cell in the execution flow and generating an output result;

wherein each cell is interlocked with at least one other cell through the formula or attribute of each cell; and

at least one processor coupled to said at least one storage unit to execute said programming instructions.

9. The apparatus of claim 8, wherein said programming instructions are designed to support the first cell having a first attribute referencing a second attribute of said second cell.

10. The apparatus of claim 8, wherein said programming instructions are designed to support said second cell having a reserved mnemonic for facilitating provision of input to the data processing specified by the data processing specification.

11. The apparatus of claim 8, wherein said programming instructions are designed to support said first cell being a reserved output cell specification specifying output of the data processing specified by the data processing specification.

12. The apparatus of claim 8, wherein said programming instructions are designed to support said second cell having a conditionally executed formula.

13. The apparatus of claim 8, wherein said programming instructions are designed to support said data processing specification having one or more global attributes specifying one or more global processing characteristics for the specified data processing.

14. The apparatus of claim 13, wherein said programming instructions are designed to support one of said one or more global attributes being a global attribute specifying a format for providing the specified data processing with an HTTP request.

15. A computer with a memory having stored thereon instructions that when executed cause to the computer to implement data processing comprising:

means for receiving a data processing specification comprising a plurality of cells, wherein each cell comprises a formula specifying an action or computation to perform when the cell is executed, and one or more attributes referencing other cells, wherein the formula of a first cell may reference a value of a second cell;

wherein each cell is delineated by a beginning and ending tag, and one of the cells is reserved as an output cell for outputting a result of the processing;

means for parsing the specification to determine an interdependency of the plurality of cells and generating and storing a directed graph of the interdependency as an execution flow; and

means for executing the specification in accordance with the execution flow, wherein the executing comprises evaluating the formula of each cell in the execution flow and generating an output result;

wherein each cell is interlocked with at least one other cell through the formula or attribute of each cell.