Framework for hierarchy-based data processing

• US 10,380,512 B2
• Filed: 09/02/2016
• Issued: 08/13/2019
• Est. Priority Date: 03/11/2016
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP SE
• Inventors: Tung, Yuan, Rajagopalan, Lalitha, Bhojwani, Sudhir, Deshpande, Payod, Kaikini, Pranay, Keshavamurthy, Raghavendra
• Primary Examiner(s): Baderman, Scott T
• Assistant Examiner(s): Smith, Benjamin
• Application Number:
  US15/256,306
• Publication Number:
  US 20170262776A1
• Time in Patent Office: 1,075 Days
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 40/174 Form filling; Merging
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: G06Q 30/0611 Request for offers or quotes
• CPC Class Codes: G06Q 30/0643 Graphical representation of items or shoppers

Abstract

Some embodiments provide a non-transitory machine-readable medium that stores a program. The program determines a first identifier encoding for a location associated with a user requesting procurement of the item based on a hierarchy of locations. The program further determines a second identifier for a category associated with the item based on a hierarchy of categories. The program also determines a first set of search identifiers based on the first identifier encoding for the location. The program further determines a second set of search identifiers based on the second identifier encoding for the category. The program also determines a set of combinations of search identifiers based on the first and second sets of search identifiers. The program further identifies a set of policies from a plurality of policies based on the set of combinations of search identifiers.

Claims

1. A non-transitory machine-readable medium storing a program executable by at least one processing unit of a device, the program comprising sets of instructions for:

receiving a request to process a type of policy for an item based on a location associated with a user requesting procurement of the item and a category associated with the item;

determining a first identifier encoding for the location associated with the user based on a hierarchy of locations comprising a first plurality of nodes, each node having a node identifier, wherein determining the first identifier encoding for the location comprises traversing a first path through the hierarchy of locations starting at a root node of the first plurality of nodes and ending at a node in the first plurality of nodes that represents the location associated with the user and concatenating the node identifiers associated with the root node with the node identifiers associated with nodes along the first path through the hierarchy of locations and the node identifier associated with the node that represents the location associated with the user;

determining a second identifier encoding for the category associated with the item based on a hierarchy of categories comprising a second plurality of nodes, each node having a node identifier, wherein determining the second identifier encoding for the category comprises concatenating the node identifiers associated nodes along a second path through the hierarchy categories to a node that represents the category associated with the item;

determining a first set of search identifiers based on the first identifier encoding for the location;

determining a second set of search identifiers based on the second identifier encoding for the category;

determining a set of combinations of search identifiers based on the first and second sets of search identifiers;

identifying a set of policies from a plurality of policies based on the set of combinations of search identifiers, wherein each policy in the set of policies identified from the plurality of policies has the type of policy specified in the request; and

applying the set of policies to a set of values provided by the user for a set of fields in a form associated with the item.

2. The non-transitory machine-readable medium of claim 1, wherein determining the first set of search identifiers comprises determining an identifier encoding for each node long the first path through the hierarchy of locations.

3. The non-transitory machine-readable medium of claim 1, wherein determining the second identifier encoding for the category further comprises traversing a second path through the hierarchy of categories starting at a root node of the second plurality of nodes and ending at a node in the second plurality of nodes that represents the category associated with the item, wherein concatenating the node identifiers of nodes along the second path through the hierarchy of categories comprises concatenating the node identifiers associated with the root node with the node identifiers associated with nodes along the second path through the hierarchy of categories and the node identifier associated with the node that represents the category associated with the item.

4. The non-transitory machine-readable medium of claim 3, wherein determining the second set of search identifiers comprises determining an identifier encoding for each node long the second path through the hierarchy of categories.

5. The non-transitory machine-readable medium of claim 1, wherein each combination of search identifiers in the set of combinations of search identifiers includes a search identifier from the first set of search identifiers and a search identifier from the second set of search identifiers.

6. The non-transitory machine-readable medium of claim 1, wherein each policy in the plurality of policies specifies a location and a category, wherein identifying the set of policies comprises including a particular policy from the plurality of policies in the set of policies when the specified location and category of the particular policy matches a combination of search identifiers in the set of combinations of search identifiers.

7. The non-transitory machine-readable medium of claim 1, wherein the program further comprises a set of instructions for determining, based on the application of the set of policies, whether to allow the item to be procured.

8. A method comprising:

receiving a request to process a type of policy for an item based on a location associated with a user requesting procurement of the item and a category associated with the item;

determining a first identifier encoding for the location associated with the user based on a hierarchy of locations comprising a first plurality of nodes, each node having a node identifier, wherein determining the first identifier encoding for the location comprises traversing a first path through the hierarchy of locations starting at a root node of the first plurality of nodes and ending at a node in the first plurality of nodes that represents the location associated with the user and concatenating the node identifiers associated with the root node with the node identifiers associated with nodes along the first path through the hierarchy of locations and the node identifier associated with the node that represents the location associated with the user;

determining a second identifier encoding for the category associated with the item based on a hierarchy of categories comprising a second plurality of nodes, each node having a node identifier, wherein determining the second identifier encoding for the category comprises concatenating the node identifiers associated nodes along a second path through the hierarchy categories to a node that represents the category associated with the item;

determining a first set of search identifiers based on the first identifier encoding for the location;

determining a second set of search identifiers based on the second identifier encoding for the category;

determining a set of combinations of search identifiers based on the first and second sets of search identifiers;

identifying a set of policies from a plurality of policies based on the set of combinations of search identifiers, wherein each policy in the set of policies identified from the plurality of policies has the type of policy specified in the request; and

applying the set of policies to a set of values provided by the user for a set of fields in a form associated with the item.

9. The method of claim 8, wherein determining the first set of search identifiers comprises determining an identifier encoding for each node long the first path through the hierarchy of locations.

10. The method of claim 8, wherein determining the second identifier encoding for the category further comprises traversing a second path through the hierarchy of categories starting at a root node of the second plurality of nodes and ending at a node in the second plurality of nodes that represents the category associated with the item, wherein concatenating the node identifiers of nodes along the second path through the hierarchy of categories comprises concatenating the node identifiers associated with the root node with the node identifiers associated with nodes along the second path through the hierarchy of categories and the node identifier associated with the node that represents the category associated with the item.

11. The method of claim 10, wherein determining the second set of search identifiers comprises determining an identifier encoding for each node long the second path through the hierarchy of categories.

12. The method of claim 8, wherein each combination of search identifiers in the set of combinations of search identifiers includes a search identifier from the first set of search identifiers and a search identifier from the second set of search identifiers.

13. The method of claim 8, wherein each policy in the plurality of policies specifies a location and a category, wherein identifying the set of policies comprises including a particular policy from the plurality of policies in the set of policies when the specified location and category of the particular policy matches a combination of search identifiers in the set of combinations of search identifiers.

14. The method of claim 8 further comprising determining, based on the application of the set of policies, whether to allow the item to be procured.

15. A system comprising:

a set of processing units; and

a non-transitory computer-readable medium storing instructions that when executed by at least one processing unit in the set of processing units cause the at least one processing unit to;

receive a request to process a type of policy for an item based on a location associated with a user requesting procurement of the item and a category associated with the item;

determine a first identifier encoding for the location associated with the user based on a hierarchy of locations comprising a first plurality of nodes, each node having a node identifier, wherein determining the first identifier encoding for the location comprises traversing a first path through the hierarchy of locations starting at a root node of the first plurality of nodes and ending at a node in the first plurality of nodes that represents the location associated with the user and concatenating the node identifiers associated with the root node with the node identifiers associated with nodes along the first path through the hierarchy of locations and the node identifier associated with the node that represents the location associated with the user;

determine a second identifier encoding for the category associated with the item based on a hierarchy of categories comprising a second plurality of nodes, each node having a node identifier, wherein determining the second identifier encoding for the category comprises concatenating the node identifiers associated nodes along a second path through the hierarchy categories to a node that represents the category associated with the item;

determine a first set of search identifiers based on the first identifier encoding for the location;

determine a second set of search identifiers based on the second identifier encoding for the category;

determine a set of combinations of search identifiers based on the first and second sets of search identifiers;

identify a set of policies from a plurality of policies based on the set of combinations of search identifiers, wherein each policy in the set of policies identified from the plurality of policies has the type of policy specified in the request; and

apply the set of policies to a set of values provided by the user for a set of fields in a form associated with the item.

16. The system of claim 15, wherein determining the first set of search identifiers comprises determining an identifier encoding for each node long the first path through the hierarchy of locations.

17. The system of claim 15, wherein determining the second identifier encoding for the category further comprises traversing a second path through the hierarchy of categories starting at a root node of the second plurality of nodes and ending at a node in the second plurality of nodes that represents the category associated with the item, wherein concatenating the node identifiers of nodes along the second path through the hierarchy of categories comprises concatenating the node identifiers associated with the root node with the node identifiers associated with nodes along the second path through the hierarchy of categories and the node identifier associated with the node that represents the category associated with the item.

18. The system of claim 17, wherein determining the second set of search identifiers comprises determining an identifier encoding for each node long the second path through the hierarchy of categories.

19. The system of claim 15, wherein each combination of search identifiers in the set of combinations of search identifiers includes a search identifier from the first set of search identifiers and a search identifier from the second set of search identifiers.

20. The system of claim 15, wherein each policy in the plurality of policies specifies a location and a category, wherein identifying the set of policies comprises including a particular policy from the plurality of policies in the set of policies when the specified location and category of the particular policy matches a combination of search identifiers in the set of combinations of search identifiers.