Dynamically weighted semantic trees

• US 8,745,092 B2
• Filed: 12/06/2010
• Issued: 06/03/2014
• Est. Priority Date: 12/06/2010
• Status: Active Grant

• Current Assignee: Business Objects Incorporated (SAP SE)
• Original Assignee: Business Objects Incorporated (SAP SE)
• Inventors: Vinnakota, Devicharan, Ankisettipalli, Anil Babu, Pasumarthi, Suresh
• Primary Examiner(s): Trujillo, James
• Assistant Examiner(s): Black, Linh
• Application Number:
  US12/960,568
• Publication Number:
  US 20120143920A1
• Time in Patent Office: 1,275 Days
• Field of Search: 707/797, 707828-831, 707/778, 707/794, 707/748, 709/228, 709/252
• US Class Current: 707/794
• 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 group tree are stored for use in various applications.

Claims

1. An article of manufacture including a non-transitory 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 one or more user actions in a report, wherein the one or more 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, wherein constructing the local tree further comprising

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

variably increase the local weight of the one or more software elements for one or more visits to at least one of the one or more software elements by the user subsequent to the first visit, wherein variably increase the local weight further comprising

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

increase the local weight to a degree lesser than the greater degree for a software element at a higher level compared to the software element lowest in the hierarchy;

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 group tree.

2. The article of manufacture of claim 1, wherein the instructions to construct the group tree for the 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 to 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 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 group weight further comprise instructions to:

increase the group weight to a greater degree for a software element lowest in a hierarchy 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 for the one or more 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 for 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 group weights; and

present the tags to the user.

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

for a user with a higher role, increase the local weights of the software elements to a greater degree compared to other users, 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 4, 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 computer-implemented dynamic weighing method based on data usage, the method comprising:

identifying one or more software elements of a hierarchy in response to one or more user actions in a report, wherein the one or more 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, wherein constructing the local tree further comprising

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

variably increasing the local weight of the one or more software elements for one or more visits to at least one of the one or more software elements by the user subsequent to the first visit, wherein variably increase the local weight further comprising

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

increasing the local weight to a degree lesser than the greater degree for a software element at a higher level compared to the software element lowest in the hierarchy;

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 group tree.

10. The method of claim 9, wherein constructing the group tree for the 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 to 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 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 group weight further comprises:

increasing the group weight to a greater degree for a software element lowest in a hierarchy 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 for the one or more 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 for 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 group weights; and

presenting the tags to the user.

15. The method of claim 12, further comprising:

for a user with a higher role, increasing the local weights of the software elements to a greater degree compared to other users, wherein the software elements comprise semantic elements of data used in the report and metadata of the semantic elements.

16. The method of claim 12, 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 one or more user actions in a report, wherein the one or more 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, wherein constructing the local tree further comprising

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

variably increase the local weight of the one or more software elements for one or more visits to at least one of the one or more software elements by the user subsequent to the first visit, wherein variably increase the local weight further comprising

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

increase the local weight to a degree lesser than the greater degree for a software element at a higher level compared to the software element lowest in the hierarchy;

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 group tree.

18. The system of claim 17, wherein the program code to construct the group tree for the 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 to 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 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 group weight further comprises program code to:

increase the group weight to a greater degree for a software element lowest in a hierarchy 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 for the one or more 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 for 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 group weights; and

present the tags to the user.

23. The system of claim 20, wherein the processor further executes the program code to:

for a user with a higher role, increase the local weights of the software elements to a greater degree compared to other users, wherein the software elements comprise semantic elements of data used in the report and metadata of the semantic elements.

24. The system of claim 20, 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.