Method and system for providing an invisible attractor in a predetermined sector, which attracts a subset of entities depending on an entity type

• US 7,720,857 B2
• Filed: 08/27/2004
• Issued: 05/18/2010
• Est. Priority Date: 08/29/2003
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Hatscher, Michael, Werner, Horst, Beringer, Joerg
• Primary Examiner(s): CHANNAVAJJALA, SRIRAMA T
• Application Number:
  US10/927,316
• Publication Number:
  US 20050114384A1
• Time in Patent Office: 2,090 Days
• Field of Search: 345/672, 345/427, 345/440, 345/676, 345679-681, 707 1- 4, 707/7, 707/100, 707/102, 707/104.1, 707/200, 707709-710, 707/713, 707/716, 707/731, 707757-758, 707/766, 707777-778, 707797-798, 707/920, 707/956, 715/273, 715/700, 715/713, 715762-763, 715853-854, 715/779, 717/105, 717/125
• US Class Current: 707/766
• CPC Class Codes: G06F 16/9038 Presentation of query results

Abstract

A visualization graph is provided on a computer by storing data corresponding to a plurality of entities having a particular type, wherein a semantic net includes the entities and wherein the entities are linked to each other by a plurality of relations. The visualization graph is provided in response to a query with respect to an entity selected from the plurality of entities, wherein the visualization graph includes a plurality of sectors representing the results of the query. Entities are allocated to a predetermined sector of the graph depending on their entity type.

Claims

1. A method of providing a visualization graph on a computer with memory, a processor, and a display device, the method comprising:

storing data in the memory corresponding to a plurality of entities having a particular type, wherein a semantic net includes the entities and wherein the entities are linked to each other by a plurality of relations;

providing, by executing a process in the processor, a visualization graph on the display device in response to a query with respect to an entity selected from the plurality of entities, wherein the visualization graph includes;

a first of the entities, representing results of the query, displayed because it is a focus entity defined by the user or the query

a second of the entities, representing the results of the query, displayed because it is directly related to the focus entity, wherein a third of the entities, representing the results of the query, is not displayed because it is indirectly related to the focus entity;

a fourth of the entities, representing the results of the query, that is indirectly related to the focus entity, wherein context information is used to determine that the fourth entity be displayed;

a plurality of sectors representing the results of the query, the plurality of sectors being subdivisions of a screen area with boundaries;

a plurality of sub-sectors being subdivisions inside the boundaries of the plurality of sectors, the subsectors also having boundaries, wherein a size of a predetermined one of the plurality of sub-sectors depends on a number of the entities allocated to the predetermined sub-sector,

wherein a predetermined one of the plurality of sectors has a size that depends on a number of the entities allocated to the predetermined sector and the number of the entities allocated to the predetermined sub-sector;

displaying the entities inside the boundaries of the predetermined sector and the boundaries of the predetermined sub-sector of the visualization graph depending on an entity type and entity sub-type of the allocated entities, respectively; and

providing an invisible attractor in the predetermined sector, which attracts a subset of the entities to the predetermined sector depending on the entity type of the subset of entities, wherein the invisible attractor remains invisible during user interaction with the visualization graph.

2. The method according to claim 1, wherein if an additional entity of a particular entity type is stored in the storing step, the location on the graph of the allocated entities is adapted in accordance with the additional entity.

3. The method according to claim 1, comprising:

providing repulsors to repulse the entities allocated to the predetermined sector from one another.

4. The method according to claim 1, wherein the location of an entity on the graph is determined by a sum of the influence exerted on the entity by the attractor and the repulsors.

5. The method according to claim 1, comprising:

reallocating the plurality of sectors and the plurality of sub-sectors in the visualization graph if the number of entities to be displayed on the graph changes.

6. The method according to claim 1, comprising:

selecting entities from the plurality of entities having at least one common relation and storing the selected entities as a plurality of groups;

representing the groups on the graph as a plurality of nodes; and

representing only the relations which all of the nodes share in common.

7. The method according to claim 6, wherein the selecting step includes abstracting the relations to find the common relation.

8. The method according to claim 1, comprising:

representing a plurality of entities having a common relation as a first node on the visualization graph;

causing the entities comprised at the first node to be displayed in response to a predetermined stimulus; and

causing the graph to restructure so that the entities displayed are replaced by the node in response to a further predetermined stimulus.

9. The method according to claim 8, wherein in response to the first predetermined stimulus, the node remains in the graph to represent the common relation.

10. The method according to claim 8, wherein the entities are linked to a further entity or node via a link which represents a relation that is not common to all entities linked to the first node.

11. The method according to claim 1, wherein a distance of the entities from a center of the visualization graph is an oscillating function of an angle of the predetermined sector in order to avoid collisions.

12. A computer for providing a visualization graph, the computer comprising:

a storage medium having recorded therein processor readable code processable to provide a visualization graph;

a database for storing data corresponding to a plurality of entities having a particular type, wherein a semantic net includes the entities and wherein the entities are linked to each other by a plurality of relations;

a query interface adapted, so that in response to a query with respect to an entity selected from the plurality of entities, a visualization graph is provided representing the results of the query, wherein the code comprises an allocator code processable to;

allocate a first of the entities, representing results of the query, displayed because it is a focus entity defined by the user or the query;

allocate a second of the entities, representing the results of the query, displayed because it is directly related to the focus entity, wherein a third of the entities, representing the results of the query, is not displayed because it is indirectly related to the focus entity;

allocate a fourth of the entities, representing the results of the query, that is indirectly related to the focus entity, wherein context information is used to determine that the fourth entity be displayed;

allocate a first set of the entities to a predetermined sector of the graph depending on an entity type, the predetermined sectors being subdivisions of a screen area with boundaries;

allocate a second set of the entities to a predetermined sub-sector being a subdivision inside the boundaries of the predetermined sector depending on an entity sub-type, the sub-sectors also having boundaries, wherein a size of the predetermined sub-sector depends on a number of the second set of entities allocated to the predetermined sub-sector,

wherein the predetermined sector has a size that depends on a number of the first set of the entities allocated to the predetermined sector and the number of the second set of the entities allocated to the predetermined sub-sector; and

provide an invisible attractor in the predetermined sector, which attracts a subset of the entities to the predetermined sector depending on the entity type of the subset of entities, wherein the invisible attractor remains invisible during user interaction with the visualization graph.

13. The computer according to claim 12, wherein if an additional entity of a particular entity type is stored in the storing step, the location on the graph of the allocated entities is adapted in accordance with the additional entity.

14. The computer according to claim 12, wherein the allocator code comprises a plurality of repulsor codes processable to repulse the entities allocated to the predetermined sector from one another.

15. The computer according to claim 12, wherein the location of an entity on the graph is determined by a sum of the influence exerted on the entity by the attractor code and the repulsor codes.

16. The computer according to claim 12, wherein the allocator code comprises repeater code processable to reallocate the plurality of sectors and the plurality of sub-sectors in the visualization graph if the number of entities to be displayed on the graph changes.

17. The computer according to claim 12, wherein the code further comprises selection code processable to select entities from the plurality of entities having a common relation and storing the selected entities as a plurality of groups and representation code processable to represent the groups on the graph as a plurality of nodes, wherein only relations for which all of the nodes share in common are represented.

18. The computer according to claim 12, wherein the code further comprises representation code processable to represent a plurality of entities having a common relation as a node on the visualization graph, and in response to a predetermined stimulus causes the entities comprised at the node to be displayed, and in response to a further predetermined stimulus causes the graph to restructure so that the entities displayed are replaced by the node.

19. The computer according to claim 12, wherein a distance of the entities from a center of the visualization graph is an oscillating function of an angle of the predetermined sector in order to avoid collisions.

20. A program storage device readable by a processing apparatus, the device embodying instructions executable by the processor to perform the steps of:

storing data corresponding to a plurality of entities having a particular type, wherein a semantic net includes the entities and wherein the entities are linked to each other by a plurality of relations;

providing a visualization graph in response to a query with respect to an entity selected from the plurality of entities, wherein the visualization graph includes;

a first of the entities, representing results of the query, displayed because it is a focus entity defined by the user or the query;

a second of the entities, representing the results of the query, displayed because it is directly related to the focus entity, wherein a third of the entities, representing the results of the query, is not displayed because it is indirectly related to the focus entity;

a fourth of the entities, representing the results of the query, that is indirectly related to the focus entity, wherein context information is used to determine that the fourth entity be displayed;

a plurality of sectors representing the results of the query, the plurality of sectors being subdivisions of a screen area with boundaries;

a plurality of sub-sectors being subdivisions inside the boundaries of the plurality of sectors, wherein a size of a predetermined one of the plurality of sub-sectors depends on a number of the entities allocated to the predetermined sub-sector,

wherein a predetermined one of the plurality of sectors has a size that depends on a number of the entities allocated to the predetermined sector and the number of the entities allocated to the predetermined sub-sector;

displaying the entities inside the boundaries of the predetermined sector and boundaries of the predetermined sub-sector of the visualization graph depending on an entity type and entity sub-type of the allocated entities, respectively; and

providing an invisible attractor in the predetermined sector, which attracts a subset of the entities to the predetermined sector depending on the entity type of the subset of entities, wherein the invisible attractor remains invisible during user interaction with the visualization graph.