Opportunistic clearing of sync states associated with a database

• US 9,990,378 B2
• Filed: 06/27/2012
• Issued: 06/05/2018
• Est. Priority Date: 06/27/2012
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Akinyemi, Adedeji Olumuyiwa
• Primary Examiner(s): MENG, JAU SHYA
• Application Number:
  US13/534,218
• Publication Number:
  US 20140006348A1
• Time in Patent Office: 2,169 Days
• Field of Search: None
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

Systems and techniques of the management of the metadata of a database are presented. A provider is in communication with a database and a set of consumers of the database. Data may be changed by addition, editing or deletion from the database and such changes are recorded and/or maintained by the provider on a list of changes. The changes on this list may be associated with a sync token. The provider may also maintain a list of consumers and associate with each consumer a last sync token which describes when the last sync request and update on the database was made with the consumer. Data which is deleted from the database is recorded with a tombstone. The tombstone is maintained on the list of changes until all consumers have been made aware of the deletion—then the tombstone may be deleted from the list of changes.

Claims

1. A method performed on a provider that comprises at least one computing device, the method comprising:

creating, by the provider in response to a data item that has been or is intended to be deleted from a database, a tombstone that is another data item that represents the data item that has been or is intended to be deleted from the database;

receiving, by the provider from one of one or more consumer devices, a request related to the database;

updating, by the provider in response to the received request, the one of the one or more consumers devices with any changes to the database since a last time the one of the one or more consumer devices was updated with the database;

maintaining, by the provider, the tombstone in response to any of the one or more consumer devices not having been updated with changes to the database since the creation of the tombstone; and

deleting, by the provider, the tombstone in response to all of the one or more consumer devices having been updated with the changes to the database since the creation of the tombstone.

2. The method of claim 1 where the created tombstone is maintained in a list of changes to the database until all of the one or more consumer devices have been made aware that the data item has been deleted.

3. The method of claim 1 further comprising maintaining, by the provider, a list of the one or more consumer devices.

4. The method of claim 3 further comprising deleting, by the provider from the list, references to any of the one or more consumer devices that have not been updated with the database upon expiration of a particular time period.

5. The method of claim 4 where the maintaining the tombstone and the deleting the tombstone is based on the one or more consumer devices in the list.

6. The method of claim 1 further comprising maintaining a last sync token for each of the one or more consumer devices, where each last sync token indicates a time at which the corresponding each of the one or more consumer devices was last updated with changes to the database.

7. The method of claim 1 where the received request is a request for sync with the database or a request to access data in the database.

8. A provider comprising:

at least one computing device via which the provider creates, in response to a data item that has been or is intended to be deleted from a database, a tombstone that is another data item that represents the data item that has been or is intended to be deleted from the database;

communications hardware via which the provider receives, from one of one or more consumer devices, a request related to the database;

the communications hardware via which the provider updates, in response to the received request, the one of the one or more consumers devices with any changes to the database since a last time the one of the one or more consumer devices was updated with the database;

the at least one computing device via which the provider maintains the tombstone in response to any of the one or more consumer devices not having been updated with changes to the database since the creation of the tombstone; and

the at least one computing device via which the provider deletes the tombstone in response to all of the one or more consumer devices having been updated with the changes to the database since the creation of the tombstone.

9. The provider of claim 8 where the created tombstone is maintained in a list of changes to the database.

10. The provider of claim 8, the at least one computing device via which the provider maintains a list of the one or more consumer devices.

11. The provider of claim 10, the at least one computing device via which the provider deletes references to any of the one or more consumer devices that have not been updated with the database upon expiration of a particular time period.

12. The provider of claim 11 where maintaining the tombstone by the provider and deleting the tombstone by the provider is based on the one or more consumer devices in the list.

13. The provider of claim 8, the at least one computing device via which the provider maintains a last sync token for each of the one or more consumer devices, where each last sync token indicates a time at which the corresponding each of the one or more consumer devices was last updated with changes to the database.

20. The provider of claim 8 where the received request is a request for sync with the database or a request to access data in the database.

14. At least one hardware computer-readable storage medium that comprises computer-executable instructions that, based on execution by at least one computing device of a provider, configure the provider to perform actions comprising:

creating, by the provider in response to a data item that has been or is intended to be deleted from a database, a tombstone that is another data item that represents the data item that has been or is intended to be deleted from the database;

receiving, by the provider from one of one or more consumer devices, a request related to the database;

updating, by the provider in response to the received request, the one of the one or more consumers devices with any changes to the database since a last time the one of the one or more consumer devices was updated with the database;

maintaining, by the provider, the tombstone in response to any of the one or more consumer devices not having been updated with changes to the database since the creation of the tombstone; and

deleting, by the provider, the tombstone in response to all of the one or more consumer devices having been updated with the changes to the database since the creation of the tombstone.

15. The at least one hardware computer-readable storage medium of claim 14 where the created tombstone is maintained in a list of changes to the database.

16. The at least one hardware computer-readable storage medium of claim 14 further comprising maintaining, by the provider, a list of the one or more consumer devices.

17. The at least one hardware computer-readable storage medium of claim 16 further comprising deleting, by the provider from the list, references to any of the one or more consumer devices that have not been updated with the database upon expiration of a particular time period.

18. The at least one hardware computer-readable storage medium of claim 17 where the maintaining the tombstone and the deleting the tombstone is based on the one or more consumer devices in the list.

19. The at least one hardware computer-readable storage medium of claim 14 further comprising maintaining a last sync token for each of the one or more consumer devices, where each last sync token indicates a time at which the corresponding each of the one or more consumer devices was last updated with changes to the database.