System and method for processing data elements in retail sales environment

• US 7,676,443 B2
• Filed: 11/17/2006
• Issued: 03/09/2010
• Est. Priority Date: 11/17/2006
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Poulin, Jerome, Falardeau, Simon
• Primary Examiner(s): Vincent; David R
• Assistant Examiner(s): OLUDE AFOLABI, OLATOYOSI
• Application Number:
  US11/601,093
• Publication Number:
  US 20080120265A1
• Time in Patent Office: 1,208 Days
• Field of Search: None
• US Class Current: 706/47
• CPC Class Codes: G06N 5/04 Inference or reasoning models

Abstract

A system for processing rules on data elements is described. The system includes a memory queue configured to receive and store a listing of data elements and a rule processing engine configured to apply one or more processing rules to one or more data elements. The rules processing engine further includes a rule condition processing engine configured to apply a condition to a data element and store the data element in the memory queue if the condition is satisfied and a rule action processing engine configured to iteratively perform an action on the elements stored in the memory queue.

Claims

1. A system for processing rules on data elements, comprising:

a computer-readable storage medium providing a memory queue configured to receive and store a listing of a plurality of data elements; and

a processing unit implementing a rule processing engine configured to apply one or more processing rules to one or more of the data elements, the rule processing engine including;

a rule condition processing engine configured to apply a condition to each of the data elements and store the data element in the memory queue if the condition is satisfied; and

a rule action processing engine configured to iteratively perform an action on the data elements stored in the memory queue;

wherein the rule action processing engine is configured to perform rule execution preparation overhead prior to performing the action on the data elements in the memory queue; and

wherein the rule action processing engine is configured to perform the rule execution preparation overhead no more than once, prior to iteratively performing the action on each of the data elements stored in the memory queue.

2. The system of claim 1, wherein the rule action processing engine is configured to perform the action on the elements in the memory queue without additional processing.

3. The system of claim 1, wherein the data elements are representative of articles for sale in a retail sales environment.

4. The system of claim 1, wherein the rule condition processing engine is configured to apply the condition to each of the data elements by determining whether a data element field associated with the data element satisfies the condition.

5. The system of claim 1, wherein the rule condition processing engine is configured to apply the condition to each of the data elements and, if the condition is satisfied, pre-process the data element to prepare for the action to be taken by the rule action processing engine.

6. The system of claim 5, wherein the rule condition processing engine is configured to pre-process the data element by pre-fetching and preparation of a data element field from the data element.

7. A computer-readable storage medium encoded with a computer program for instructing a computer to perform a process, the process comprising the steps of:

retrieving one or more data elements;

performing condition rule execution processing overhead;

determining whether each of the retrieved data elements satisfies a condition and, if the retrieved data element satisfies the condition, storing the retrieved data element in a memory queue;

performing rule execution preparation; and

iteratively processing the rule for each of the data elements stored in the memory queue, wherein the rule is processed using a rule processing engine.

8. The computer-readable storage medium of claim 7, wherein processing the rule for each of the data elements in the memory queue is performed without further performing rule execution preparation.

9. The computer-readable storage medium of claim 7, wherein the data elements are representative of articles for sale in a retail sales environment.

10. The computer-readable storage medium of claim 7, wherein determining whether each of the retrieved data elements satisfies a condition comprises determining if a data element field associated with the data element satisfies the condition.

11. The computer-readable storage medium of claim 7, wherein storing the data element in the memory queue includes pre-processing the data element to prepare for the rule processing.

12. The computer-readable storage medium of claim 11, wherein pre-processing the data element includes pre-fetching and preparation of a data element field from the data element.

13. The computer-readable storage medium of claim 7, wherein retrieving one or more data elements includes generating a pointer to the location of the data element in memory.

14. A system for processing rules on data elements, comprising:

a computer-readable storage medium providing a memory queue configured to receive and store a listing of a plurality of data elements, each of the data elements including a plurality of data element fields and representing a good for sale in a retail environment; and

a processing unit implementing a rule processing engine configured to apply one or more processing rules to one or more of the data elements, the rule processing engine including;

a rule condition processing engine configured to apply a condition to each of the data elements and store the data element in the memory queue if the condition is satisfied; and

a rule action processing engine configured to iteratively perform an action on the data elements stored in the memory queue;

wherein the rule action processing engine is configured to perform rule execution preparation overhead prior to performing the action on the data elements in the memory queue.

15. The system of claim 14, wherein the rule action processing engine is configured to perform the action on the elements in the memory queue without additional processing.

16. The system of claim 14, wherein the rule condition processing engine is configured to apply the condition to each of the data elements by determining whether a one of the data element fields associated with the data element satisfies the condition.

17. The system of claim 14, wherein the rule condition processing engine is configured to apply the condition to each of the data elements and, if the condition is satisfied, pre-process the data element to prepare for the action to be taken by the rule action processing engine.

18. The system of claim 17, wherein the rule condition processing engine is configured to pre-process the data element by pre-fetching and preparation of one of the data element fields from the data element.