Systems and methods for storing a pattern occurring in situation representations for context representation in an application

• US 7,617,165 B2
• Filed: 02/03/2005
• Issued: 11/10/2009
• Est. Priority Date: 02/03/2004
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Werner, Horst
• Primary Examiner(s): STARKS, WILBERT L
• Application Number:
  US11/048,702
• Publication Number:
  US 20050216438A1
• Time in Patent Office: 1,741 Days
• Field of Search: 702/20, 702/47, 702/45
• US Class Current: 706/20
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces
• CPC Class Codes: G06F 9/453 Help systems

Abstract

Systems and methods are provided for storing a pattern occurring in situation representations for context representation in an application. A system stores a pattern occurring in situation representations for context representation in an application. The system includes a first storage medium for storing a plurality of situations in which the user is or has been involved, as a respective plurality of situation representations having at least one property determined by the respective situation. The system also includes a pattern identifier for identifying a pattern including a common property shared by at least two of the plurality of situation representations in the plurality of stored situation representations. The system further includes a second storage medium for storing a representation of the pattern. The first storage medium is arranged to remove the at least two of the plurality of situation representations from the first storage medium in response to the identification of the pattern.

Claims

1. A system for storing a pattern occurring in situation representations for a context representation in an application, the system comprising:

a first storage medium for storing representations of situations in which a user is or has been involved, as a plurality of situation representations, each situation representation including at least one property of the respective situation;

a pattern identifier for identifying patterns in the representations of situations, wherein a pattern is identified when a property is shared by at least two of the plurality of stored situation representations;

a second storage medium for storing, after the patterns are identified by the pattern identifier, representations of the identified patterns, wherein the first storage medium removes the at least two situation representations from the first storage medium in response to the identification of the pattern; and

a context modeller for modelling the context representation from the stored situation representations and the identified patterns.

2. The system according to claim 1, wherein the first storage medium is a short term memory.

3. The system according claim 1, wherein the second storage medium is a long term memory.

4. The system according to claim 1, wherein the plurality of situation representations is stored as a respective plurality of frames describing at least one entity and action involved in the respective situation and their relationship to each other.

5. The system according to claim 1, wherein the pattern is stored as a frame representation.

6. The system according to claim 5, wherein the frame storing the pattern is an abstraction of the plurality of frames corresponding to the at least two of the plurality of situation representations sharing a common property.

7. The system according to claim 1, wherein the system is arranged to identify whether a situation has been encountered before.

8. The system according to claim 7, wherein if the system identifies that the situation has not been encountered before, the situation is stored in the first storage medium as a situation representation, and the system determines whether the situation representation fits the pattern representation.

9. The system according to claim 8, wherein if the situation representation deviates from the pattern representation or cannot be matched with the pattern representation, the system assigns an activation value to the situation representation causing the duration of the storage of the situation representation in the first storage medium to be extended.

10. The system according to claim 8, wherein the pattern identifier is arranged to intermittently identify the pattern.

11. The system according to claim 8, wherein the pattern identifier is arranged to perform an abstraction with respect to a plurality of properties to determine an abstract pattern.

12. The system according to claim 11, wherein the second storage medium is arranged to store an abstract pattern representation corresponding to the abstract pattern.

13. The system according to claim 12, wherein the system is arranged to define an activation threshold and is arranged to define the situation representation for a respective situation as being a set of entities in a current context representation having an activation value above the activation threshold.

14. The system according claim 1, wherein the pattern identifier is arranged to identify the pattern if the number of situation representations with at least one common property exceeds a first threshold value.

15. The system according to claim 14, wherein the pattern identifier is arranged to identify the pattern if a number of common properties shared by the at least two situation representations exceeds a second threshold value.

16. A computer-implemented method of storing a pattern occurring in situation representations for context representation in an application, the method comprising the steps, performed by a computer, of:

storing in a first storage medium representations of situations in which a user is or has been involved, as a plurality of situation representations, each situtation representation including at least one property of the respective situation;

identifying, using a processor, patterns in the representations of situations, wherein a pattern is identified when a property is shared by at least two of the plurality of stored situation representations;

storing in a second storage medium, after the patterns are identified by the pattern identifier, representations of the identified patterns, wherein the first storage medium removes the at least two situation representations from the first storage medium in response to the identification of the pattern; and

a context modeller for modelling the context representation from the stored situation representations and the identified patterns.

17. The computer-implemented method according to claim 16, further comprising:

storing the situation representations in the first storage medium for a short term duration.

18. The computer-implemented method according to claim 16, further comprising:

storing the pattern representation in the second storage medium for a long term duration.

19. The computer-implemented according to claim 16, further comprising:

storing the plurality of situation representations as a respective plurality of frames describing at least one entity and action involved in the respective situation and their relationship to each other.

20. The computer-implemented method according to claims 16, further comprising:

storing the pattern as a frame representation.

21. The computer-implemented method according to claim 20, further comprising:

abstracting the plurality of frames corresponding to the at least two of the plurality of situation representations sharing a property to determine the frame representation of the pattern.

22. The computer-implemented method according to claim 16, further comprising:

identifying whether a situation has been encountered before.

23. The computer-implemented method according to claim 22, wherein if the system identifies that the situation has not been encountered before, storing the situation in the first storage medium as a situation representation, and determining whether the situation representation fits the pattern representation.

24. The computer-implemented method according to claim 23, further comprising:

determining if the situation representation deviates from the pattern representation or cannot be matched with the pattern representation, and, if so, assigning an activation value to the situation representation causing the duration of the storage of the situation representation in the first storage medium to be extended.

25. The computer-implemented method according to claim 16, further comprising:

intermittently identifying the pattern.

26. The computer-implemented method according to claim 16, further comprising:

performing an abstraction with respect to a plurality of properties to determine an abstract pattern.

27. The computer-implemented method according to claim 26, further comprising:

storing in the second storage medium an abstract pattern representation corresponding to the abstract pattern.

28. The computer-implemented method according to claim 16, further comprising:

defining an activation threshold and defining the situation representation for a respective situation as being a set of entities in a current context representation having an activation value above the activation threshold.

29. The computer-implemented method according to claim 16, further comprising:

identifying the pattern if the number of situation representations with at least one common property exceeds a first threshold value.

30. The computer-implemented method according to claim 29, further comprising:

identifying the pattern if a number of common properties shared by the at least two situation representations exceeds a second threshold value.

31. A program storage device readable by a processing apparatus, the device embodying a program of instructions executable by the processor to perform a computer-implemented method, the computer-implemented method comprising:

storing in a first storage medium representations of situations in which a user is or has been involved, as a plurality of situation representations, each situtation representation including at least one property of the respective situation;

identifying, using the processing apparatus, patterns in the representations of situations, wherein a pattern is identified when a property is shared by at least two of the plurality of stored situation representations;

storing in a second storage medium, after the patterns are identified by the pattern identifier, representations of the identified patterns, wherein the first storage medium removes the at least two situation representations from the first storage medium in response to the identification of the pattern; and

a context modeller for modelling the context representation from the stored situation representations and the identified patterns.