DYNAMICALLY WEIGHTED SEMANTIC TREES

• US 20120143920A1
• Filed: 12/06/2010
• Published: 06/07/2012
• Est. Priority Date: 12/06/2010
• Status: Active Grant

• Current Assignee: Business Objects Incorporated (SAP SE)
• Original Assignee: Business Objects Incorporated (SAP SE)
• Inventors: ANKISETTIPALLI, ANIL BABU, VINNAKOTA, DEVICHARAN, PASUMARTHI, SURESH
• Granted Patent: US 8,745,092 B2
• Time in Patent Office: Days
• US Class Current: 707/797
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

Various embodiments of systems and methods for dynamically weighted semantic trees are described herein. One or more software elements of a hierarchy are identified in response to user actions in a report. The user actions are related to at least one software element of the one or more software elements of the hierarchy. A local tree is constructed for each user by assigning local weights for the one or more software elements based on user visits to the one or more software elements. A group tree is constructed for each group to which the users belong by assigning group weights for the one or more software elements based on the user visits to the one or more software elements. The local tree and the global tree are stored for use in various applications.

Claims

1. An article of manufacture including a computer readable storage medium to tangibly store instructions, which when executed by a computer, cause the computer to:

identify one or more software elements of a hierarchy in response to user actions in a report, wherein the user actions are related to at least one software element of the one or more software elements of the hierarchy;

construct a local tree for one or more users by assigning local weights for the one or more software elements based on user visits to the one or more software elements;

construct a group tree for one or more groups to which the one or more users belong by assigning group weights for the one or more software elements based on the user visits to the one or more software elements; and

store the local tree and the global tree.

2. The article of manufacture of claim 1, wherein:

the instructions to construct the local tree for the one or more users by assigning local weights for the one or more software elements, further comprises instructions to;

assign a local weight for the one or more software elements for a first visit to at least one of the software elements by a user; and

increase the local weight of the one or more software elements for one or more visits to the software elements by the user subsequent to the first visit; and

the instructions to construct the group tree for one or more groups to which the one or more users belong by assigning group weights for the one or more software elements, further comprises instructions to;

assign a group weight for the one or more software elements for a first user visit to at least one of the software elements; and

increase the group weight of the one or more software elements for one or more user visits to the software elements by the one or more users subsequent to the first user visit.

3. The article of manufacture of claim 2, wherein:

the instructions to increase the local weight further comprise instructions to;

variably increase the local weight for the one or more visits subsequent to the first visit; and

the instructions to increase the group weight further comprise instructions to;

variably increase the group weight for the one or more user visits subsequent to the first user visit.

4. The article of manufacture of claim 3, wherein:

the instructions to variably increase the local weight further comprise instructions to;

increase the local weight to a greater degree for a lowest hierarchical software element that is subsequently visited compared to other software elements in the hierarchy; and

the instructions to variably increase the group weight further comprise instructions to;

increase the group weight to a greater degree for a lowest hierarchical software element that is subsequently visited compared to other software elements in the hierarchy.

5. The article of manufacture of claim 2, wherein:

the instructions to increase the local weight further comprise instructions to;

increase the local weight of at least one of the software elements in each of the visits subsequent to the first visit based on parameters comprising at least one of a time parameter, a location parameter, a peer parameter, a user role parameter, and a report parameter; and

the instructions to increase the group weight further comprise instructions to;

increase the group weight of at least one of the software elements in each of the one or more user visits subsequent to the first user visit based on parameters comprising at least one of a time parameter, a location parameter, a peer parameter, a user role parameter, and a report parameter.

6. The article of manufacture of claim 2, further comprising instructions which when executed by the computer further causes the computer to:

use the software elements as tags;

determine weight of the tags based on the local weights and global weights; and

present the tags to the user.

7. The article of manufacture of claim 1, wherein the software elements comprise semantic elements of data used in the report and metadata of the semantic elements.

8. The article of manufacture of claim 1, wherein the user actions comprise at least one of cursor movements in a user interface of the report and selection operations in the user interface.

9. A computerized dynamic weighing method based on data usage, the method comprising:

identifying one or more software elements of a hierarchy in response to user actions in a report, wherein the user actions are related to at least one software element of the one or more software elements of the hierarchy;

constructing a local tree for one or more users by assigning local weights for the one or more software elements based on user visits to the one or more software elements;

constructing a group tree for one or more groups to which the one or more users belong by assigning group weights for the one or more software elements based on the user visits to the one or more software elements; and

storing the local tree and the global tree.

10. The method of claim 9, wherein:

constructing a local tree for the one or more users by assigning local weights for the one or more software elements, further comprises;

assigning a local weight for the one or more software elements for a first visit to at least one of the software elements by a user; and

increasing the local weight of the one or more software elements for one or more visits to the software elements by the user subsequent to the first visit; and

constructing the group tree for one or more groups to which the one or more users belong by assigning group weights for the one or more software elements, further comprises;

assigning a group weight for the one or more software elements for a first user visit to at least one of the software elements; and

increasing the group weight of the one or more software elements for one or more user visits to the software elements by the one or more users subsequent to the first user visit.

11. The method of claim 10, wherein

increasing the local weight further comprises:

variably increasing the local weight for the one or more visits subsequent to the first visit; and

increasing the group weight further comprises;

variably increasing the group weight for the one or more user visits subsequent to the first user visit.

12. The method of claim 11, wherein:

variably increasing the local weight further comprises;

increasing the local weight to a greater degree for a lowest hierarchical software element that is subsequently visited compared to other software elements in the hierarchy; and

variably increasing the group weight further comprises;

increasing the group weight to a greater degree for a lowest hierarchical software element that is subsequently visited compared to other software elements in the hierarchy.

13. The method of claim 10, wherein:

increasing the local weight further comprises;

increasing the local weight of at least one of the software elements in each of the visits subsequent to the first visit based on parameters comprising at least one of a time parameter, a location parameter, a peer parameter, a user role parameter, and a report parameter; and

increasing the group weight further comprises;

increasing the group weight of at least one of the software elements in each of the one or more user visits subsequent to the first user visit based on parameters comprising at least one of a time parameter, a location parameter, a peer parameter, a user role parameter, and a report parameter.

14. The method of claim 10, further comprises:

using the elements as tags;

determining weight of the tags based on the local weights and global weights; and

presenting the tags to the user.

15. The method of claim 9, wherein the software elements comprise semantic elements of data used in the report and metadata of the semantic elements.

16. The method of claim 9, wherein the user actions comprise at least one of cursor movements in a user interface of the report and selection operations in the user interface.

17. A computer system for dynamic weighing based on data usage, comprising:

a computer memory to store program code; and

a processor to execute the program code to;

identify one or more software elements of a hierarchy in response to user actions in a report, wherein the user actions are related to at least one software element of the one or more software elements of the hierarchy;

construct a local tree for one or more users by assigning local weights for the one or more software elements based on user visits to the one or more software elements;

construct a group tree for one or more groups to which the one or more users belong by assigning group weights for the one or more software elements based on the user visits to the one or more software elements; and

store the local tree and the global tree.

18. The system of claim 17, wherein:

the program code to construct the local tree for the one or more users by assigning local weights for the one or more software elements, further comprises program code to;

assign a local weight for the one or more software elements for a first visit to at least one of the software elements by a user; and

increase the local weight of the one or more software elements for one or more visits to the software elements by the user subsequent to the first visit; and

the program code to construct the group tree for one or more groups to which the one or more users belong by assigning group weights for the one or more software elements, further comprises program code to;

assign a group weight for the one or more software elements for a first user visit to at least one of the software elements; and

increase the group weight of the one or more software elements for one or more user visits to the software elements by the one or more users subsequent to the first user visit.

19. The system of claim 18, wherein:

the program code to increase the local weight further comprises program code to;

variably increase the local weight for the one or more visits subsequent to the first visit; and

the program code to increase the group weight further comprises program code to;

variably increase the group weight for the one or more user visits subsequent to the first user visit.

20. The system of claim 19, wherein:

the program code to variably increase the local weight further comprises program code to;

increase the local weight to a greater degree for a lowest hierarchical software element that is subsequently visited compared to other software elements in the hierarchy; and

the program code to variably increase the group weight further comprises program code to;

increase the group weight to a greater degree for a lowest hierarchical software element that is subsequently visited compared to other software elements in the hierarchy.

21. The system of claim 18, wherein:

the program code to increase the local weight further comprises program code to;

increase the local weight of at least one of the software elements in each of the visits subsequent to the first visit based on parameters comprising at least one of a time parameter, a location parameter, a peer parameter, a user role parameter, and a report parameter; and

the program code to increase the group weight further comprises program code to;

increase the group weight of at least one of the software elements in each of the one or more user visits subsequent to the first user visit based on parameters comprising at least one of a time parameter, a location parameter, a peer parameter, a user role parameter, and a report parameter.

22. The system of claim 18, wherein the processor further executes the program code to:

use the elements as tags;

determine weight of the tags based on the local weights and global weights; and

present the tags to the user.

23. The system of claim 17, wherein the software elements comprise semantic elements of data used in the report and metadata of the semantic elements.

24. The system of claim 17, wherein the user actions comprise at least one of cursor movements in a user interface of the report and selection operations in the user interface.