Cache conflict detection

• US 9,110,807 B2
• Filed: 05/23/2012
• Issued: 08/18/2015
• Est. Priority Date: 05/23/2012
• Status: Active Grant

• Current Assignee: Sybase Incorporated (SAP SE)
• Original Assignee: Sybase Incorporated (SAP SE)
• Inventors: Lorenz, Brian Keith, Alberti, Johannes, Waterman, Lance
• Primary Examiner(s): Jami, Hares
• Application Number:
  US13/478,181
• Publication Number:
  US 20130318055A1
• Time in Patent Office: 1,182 Days
• Field of Search: 707/609, 707/610, 707/623, 707/687, 707/695
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0811 with multilevel cache hierarchies
• CPC Class Codes: G06F 12/0815 Cache consistency protocols
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 2212/1032 Reliability improvement, data loss prevention, degraded operation etc

Abstract

Methods, systems, and computer program products for cache conflict detection are provided. A computer-implemented method may include providing a partial graph of data to an application executing on a mobile device where the partial graph is derived from a document comprising a graph of data having a plurality of nodes, receiving a modified partial graph from the application where the modified partial graph includes one or more changes to the partial graph, and determining a document version used to derive the partial graph is no longer a most recent version of the document.

Claims

1. A computer-implemented method for performing cache conflict detection, comprising:

providing, by a middleware device, a partial graph of data to an application executing on a mobile device, wherein the partial graph of data is derived from a source document comprising a graph of data having a plurality of nodes;

receiving, from the application executing on the mobile device, a modified partial graph of data, wherein the modified partial graph of data includes one or more changes to the partial graph of data;

generating an information request to a remote enterprise data source to identify (i) a first difference between a version of the partial graph of data locally cached at the middleware device and the received modified partial graph of data, and (ii) a second difference between the partial graph of data locally cached at the middleware device and changes made directly to the source document at the remote enterprise data source by a second mobile device;

merging the first difference and the second difference to generate an updated version of partial graph of data locally cached at the middleware device; and

providing the updated version of the partial graph of data locally cached at the middleware device to the mobile device, the remote enterprise data source, and the second mobile device.

2. The method of claim 1, further comprising:

receiving information about the source document at the remote enterprise data source based on the information request to the remote enterprise data source;

storing the information in a local cache of the remote enterprise data source; and

comparing the information to a delta associated with the modified partial graph of data.

3. The method of claim 1, further comprising:

receiving a most recent version of the source document from the enterprise data source.

4. The method of claim 3, further comprising:

automatically merging one or more changes introduced by the modified partial graph with the most recent version of the source document while producing a new version of the source document.

5. The method of claim 3, further comprising:

merging one or more changes introduced by the modified partial graph with the most recent version of the source document based on at least one instruction received from the mobile application when producing a new version of the source document.

6. The method of claim 3, further comprising:

sending an alert to the mobile application indicating at least one change introduced by the modified partial graph of data could not be merged with the new version of the source document; and

providing the mobile application with the most recent version of the source document.

7. The method of claim 3, further comprising:

merging one or more changes introduced by the modified partial graph of data with the most recent version of the source document based on one or more cache conflict resolution configuration settings when producing a new version of the source document.

8. A server-based system for performing cache conflict detection, comprising:

a caching module, implemented with a processor-based device, configured to;

provide a partial graph of data to an application executing on a mobile device, wherein the partial graph of data is derived from a source document comprising a graph of data having a plurality of nodes;

receive, from the application executing on the mobile device, a modified partial graph of data, wherein the modified partial graph of data includes one or more changes to the partial graph of data;

generate an information request to a remote enterprise data source to identify (i) a first difference between a version of the partial graph of data locally cached at the middleware device and the received modified partial graph of data, and (ii) a second difference between the partial graph of data locally cached at the middleware device and changes made directly to the source document at the remote enterprise data source by a second mobile device;

merge the first difference and the second difference to generate an updated version of partial graph of data locally cached at the middleware device; and

provide the updated version of the partial graph of data locally cached at the middleware device to the mobile device, the remote enterprise data source, and the second mobile device.

9. The system of claim 8, wherein the caching module is further configured to:

receive information about the source document at the remote enterprise data source based on the information request to the remote enterprise data source;

store the information in a local cache of the remote enterprise data source; and

comparing the information to a delta associated with the modified partial graph of data.

10. The system of claim 8, wherein the caching module is further configured to:

receive a most recent version of the source document from the enterprise data source.

11. The system of claim 10, wherein the caching module is further configured to:

automatically merge one or more changes introduced by the modified partial graph with the most recent version of the source document while producing a new version of the source document.

12. The system of claim 10, wherein the caching module is further configured to:

merge one or more changes introduced by the modified partial graph with the most recent version of the source document based on at least one instruction received from the mobile application when producing a new version of the source document.

13. The system of claim 10, wherein the caching module is further configured to:

send an alert to the mobile application indicating at least one change introduced by the modified partial graph of data could not be merged with the new version of the source document; and

provide the mobile application with the most recent version of the source document.

14. The system of claim 10, wherein the caching module is further configured to:

merge one or more changes introduced by the modified partial graph of data with the most recent version of the source document based on one or more cache conflict resolution configuration settings when producing a new version of the source document.

15. A non-transitory computer-readable storage medium having control logic recorded thereon that, when executed by a processor, causes the processor to perform operations to detect cache conflicts, the operations comprising:

providing a partial graph of data to an application executing on a mobile device, wherein the partial graph of data is derived from a source document comprising a graph of data having a plurality of nodes;

receiving, from the application executing on the mobile device, a modified partial graph of data, wherein the modified partial graph of data includes one or more changes to the partial graph of data;

generating an information request to a remote enterprise data source to identify (i) a first difference between a version of the partial graph of data locally cached at the middleware device and the received modified partial graph of data, and (ii) a second difference between the partial graph of data locally cached at the middleware device and changes made directly to the source document at the remote enterprise data source by a second mobile device;

merging the first difference and the second difference to generate an updated version of the partial graph of data locally cached at the middleware device; and

providing the updated version of the partial graph of data locally cached at the middleware device to the mobile device, the remote enterprise data source, and the second mobile device.

16. The non-transitory computer-readable storage medium of claim 15, the operations further comprising:

receiving information about the source document at the remote enterprise data source based on the information request to the remote enterprise data source;

storing the information in a local cache of the remote enterprise data source; and

comparing the information to a delta associated with the modified partial graph of data.

17. The non-transitory computer-readable storage medium of claim 16, the operations further comprising:

automatically merging one or more changes introduced by the modified partial graph with the most recent version of the source document while producing a new version of the source document.

18. The non-transitory computer-readable storage medium of claim 16, the operations further comprising:

merging one or more changes introduced by the modified partial graph with the most recent version of the source document based on at least one instruction received from the mobile application when producing a new version of the source document.

19. The non-transitory computer-readable storage medium of claim 16, the operations further comprising:

sending an alert to the mobile application indicating at least one change introduced by the modified partial graph of data could not be merged with the new version of the source document; and

providing the mobile application with the most recent version of the source document.

20. The non-transitory computer-readable storage medium of claim 16, the operations further comprising:

merging one or more changes introduced by the modified partial graph of data with the most recent version of the source document based on one or more cache conflict resolution configuration settings when producing a new version of the source document.