Synchronizing server and device data using device data schema

• US 7,317,907 B2
• Filed: 01/31/2005
• Issued: 01/08/2008
• Est. Priority Date: 01/31/2005
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Research In Motion Limited (Blackberry Limited)
• Inventors: Linkert, Barry Warren, Omar, Salim Hayder, Zhu, Jie
• Primary Examiner(s): Feild; Joseph
• Assistant Examiner(s): SMITH, SHEILA B
• Application Number:
  US11/045,071
• Publication Number:
  US 20060172724A1
• Time in Patent Office: 1,072 Days
• Field of Search: 455/412.1, 455/13.2, 455/502, 370/350
• US Class Current: 455/412.1
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

Methods and apparatus for the synchronization of first data stored to a wireless mobile device and second data stored to a remote device are provided. Schema describing the data is maintained by the device. The schema is provided by the device to assist with the synchronization. Changes to device data schema may be transparently handled by a synchronization server. In one embodiment, a method for synchronizing first data stored to a mobile device and second data stored to a remote storage device comprises receiving a schema from the mobile device describing the first data; matching respective instances of the first and second data using the schema; determining differences between the first and second data in response to the matching; and updating at least a one of the first and second data in response to the differences.

Claims

1. A method performed by a server for synchronizing first data stored to a mobile device and second data stored to a remote storage device, the method comprising steps of:

receiving a schema that comprises group-matching date representative of groups of instances of the first data;

generating corresponding group-matching data for groups of instances of the second data using the schema;

determining group-level differences between respective group-matching data for the first and second data;

matching respective instances of the first and second data in response to the group-level differences; and

updating at least one of the first and second data in response to the differences, wherein the group-matching data for the first data and group-matching data for the second data comprise respective hash data of corresponding groups of the first data and the second data as well as record counts comprising a number of records for each group of instances of the first and second data, respectively.

2. The method of claim 1 comprising maintaining the synchronization of the first and second data in response to the matching.

3. The method of claim 2 wherein maintaining comprises:

determining changes to the second data and transmitting at least some of the changes to update the first data in accordance with an over the air session-oriented protocol; and

receiving changes to the first data in accordance with an over the air session-oriented protocol and updating the second data in response.

4. The method of claim 3 wherein said transmitting is responsive to a progressive mode and a batch mode.

5. The method of claim 2 wherein said receiving, matching, determining and updating define a slow synchronization phase and said maintaining comprises a synchronization phase.

6. The method of claim 5 comprising performing said slow synchronization phase in response to a change in the schema.

7. The method of claim 1 comprising requesting instance matching data for the first data in response to the group-level differences;

generating corresponding instance matching data for the second data using the schema;

determining instance-level differences between respective instance matching data for the first data and the second data and wherein matching the respective instances of the first and second data is in response to the instance-level differences.

8. The method of claim 7 wherein the instance matching data for the first data and instance matching data for the second data comprises respective hash data of instances of the first data and second data from corresponding groups of the first data and second data.

9. The method of claim 1 wherein the first and second data are stored to corresponding tables of respective databases, said schema defining a database schema for said respective databases and said respective instances of the first and second data comprising records of said respective databases.

10. The method of claim 1 wherein updating comprises communicating at least some of the differences to update the first data in accordance with an over the air session-oriented protocol.

11. The method of claim 1 wherein updating comprises receiving at least some of the differences to update the second data in accordance with an over the air session-oriented protocol.

12. The method of claim 1 wherein the steps of receiving an updating are performed using a wireless network coupling the server and mobile device for communications.

13. A method performed by a mobile device for synchronizing first data stored to the mobile device and second data stored to a remote storage device, the method comprising steps of:

storing at the mobile device a schema that comprises group-matching data representative of groups of instances of the first data;

communicating the schema to a server adapted to generate corresponding group-matching data for groups of instances of the second data using the schema and to match respective instances of the first and second data using the schema by determining group-level differences between respective group-matching data for the first and second data; and

updating at least one of the first and second data in response to the differences determined by the server, wherein the group-matching data for the first data and group-matching data for the second data comprise respective hash data of corresponding groups of the first data and the second data as well as record counts comprising a number of records for each group of instances of the first and second data respectively.

14. The method of claim 13 comprising maintaining the synchronization of the first and second data in response to the matching.

15. The method of claim 14 wherein maintaining comprises:

determining changes to the first data and transmitting at least some of the changes to update the second data in accordance with an over the air session-oriented protocol; and

receiving changes to the second data in accordance with an over the air session-oriented protocol and updating the first data in response.

16. The method of claim 15 wherein said transmitting is responsive to a progressive mode and a batch mode.

17. The method of claim 14 wherein said defining, communicating and updating define a slow synchronization phase and said maintaining comprises a synchronization phase.

18. The method of claim 17 comprising initiating said slow synchronization phase on response to a change in the schema.

19. The method of claim 13 comprising providing instance matching data for the first data in response to a request from the server for generating corresponding instance matching data for the second data using the schema;

determining instance-level differences between respective instance matching data for the first data and the second data and matching the respective instances of the first and second data in response to the instance-level differences.

20. The method of claim 19 wherein the instance matching data for the first data and instance matching data for the second data comprises respective hash data of instances of the first data and second data from corresponding groups of the first data and second data.

21. The method of claim 13 wherein the first and second data are stored to corresponding tables of respective databases, said schema defining a database schema for said respective databases and said respective instances of the first and second data comprising records of said respective databases.

22. The method of claim 13 wherein updating comprises receiving from the server at least some of the differences to update the first data in accordance with an over the air session-oriented protocol.

23. The method of claim 13 wherein updating comprises transmitting to the server at least some of the differences to update the second data in accordance with an over the air session-oriented protocol.

24. The method of claim 13 wherein the steps of communicating and updating are performed using a wireless network coupling the server and mobile device for communications.

25. A server for synchronizing first data stored to a mobile device and second data stored to a remote storage device, the server comprising:

a communications system for transmitting to and receiving messages from the mobile device;

a processor coupled to the communication system for processing received messages and messages for transmitting; and

a memory coupled to the processor for storing instructions to configure the processor to;

receive a schema from the mobile device, the schema comprising group-matching data representative of groups of instances of the first data;

generate corresponding group-matching data for groups of instances of the second data using the schema;

match respective instances of the first and second data in response to group-level differences between respective group-matching data for the first and second data; and

update at least one of the first and second data in response to the differences, wherein the group-matching data for the first data and group-matching data for the second data comprise respective hash data of corresponding groups of the first data and the second data as well as record counts comprising a number of records for each group of instances of the first and second data, respectively.

26. The server of claim 25 wherein the instructions configure the processor to maintain the synchronization of the first and second data in response to the match of respective instances.

27. The server of claim 26 wherein the first and second data are stored to corresponding tables of respective databases, said schema defining a database schema for said respective databases and said respective instances of the first and second data comprising records of said respective databases.

28. The method of claim 26 wherein the instructions to configure the processor to maintain comprise instructions to configure the processor to determine changes to the second data and transmit at least some of the changes to update the first data in accordance with an over the air session-oriented protocol;

and receive changes to the first data in accordance with an over the air session-oriented protocol and update the second data in response.

29. The server of claim 28 wherein said the instructions to configure the processor to transmit are responsive to a progressive mode and a batch mode.

30. The server of claim 26 wherein the instructions to configure the processor to receive, match, determine and update a slow synchronization phase capability and said instructions to configure the processor to maintain define a synchronization phase capability.

31. The server of claim 30, comprising instructions to perform said slow synchronization phase capability in response to a change in the schema.

32. The server of claim 25 wherein the instructions configure the processor to request instance matching data for the first data in response to the group-level differences;

generate corresponding instance matching data for the second data using the schema;

determine instance-level differences between respective instances matching data for the first data and the second data and wherein the instructions to match the respective instances of the first and second data are response to the instance-level differences.

33. The server of claim 32 wherein the instance matching data for the first data and instance matching data for the second data comprises respective hash data of instances of the first data and second data from corresponding groups of the first data and second data.

34. The server of claim 25 wherein the instructions to configure the processor to update comprise instructions to configure the processor to transmit to the mobile device at least some of the differences to update the first data in accordance with an over the air session-oriented protocol.

35. The server of claim 25 wherein the instructions to configure the processor to update comprise instructions to configure the processor to receive from the mobile device at least some of the differences to update the second data in accordance with an over the air session-oriented protocol.

36. A mobile device for synchronizing first data stored to the mobile device and second data store to a remote storage device, the mobile device comprising:

a communications system for transmitting to and receiving messages from the mobile device;

a processor coupled to the communication system for processing received messages and messages for transmitting; and

a memory coupled to the processor for storing instructions to configure the processor to;

define at the mobile device a schema, the schema comprising group-matching data representative of groups of instances of the first data;

transmit the schema to a server adapted to match respective instances of the first and second data by using the schema to generate corresponding group-matching data for groups of instances of the second data in order to then determine group-level differences between respective group-matching data for the first and second data; and

update at least one of the first and second data in response to the differences determined by the server, wherein the group-matching data for the first data and group-matching data for the second data comprise respective hash data of corresponding groups of the first data and the second data as well as record counts comprising a number of records for each group of instances of the first and second data, respectively.

37. The mobile device of claim 36 comprising instructions to configure the processor to maintain the synchronization of the first and second data in response to the match of respective instances.

38. The mobile device of claim 37 wherein the instructions to configure the processor to maintain comprising instructions to determine changes to the first data and transmit at least some of the changes to update the second data in accordance with an over the air session oriented protocol.

39. The mobile device of claim 38 wherein said instructions to transmit are responsive to a progressive mode and a batch mode.

40. The mobile device or claim 37 wherein the instructions to configure the processor to define, transmit and update define a slow synchronization phase capability and wherein the instructions to configure the processor to maintain define a synchronization phase capability.

41. The mobile device of claim 40 comprising instructions to configure the processor to initiate said slow synchronization phase in response to a change in the schema.

42. The mobile device of claim 36 comprising instructions to configure the processor to provide instance matching data for the first data in response to a request from the server to generate corresponding instance matching data for the second using the schema;

determine instance-level differences between respective instance matching data for the first data and the second data and match the respective instances of the first and second data in response to the instance-level differences.

43. The mobile device of claim 42 wherein the instance matching data for the first data and instance matching data for the second data comprises respective hash data of instances of the first data and second data from corresponding groups of the first data and second data.

44. The mobile device of claim 36 wherein the first and second data are stored to corresponding tables of respective databases, said schema defining a database schema for said respective databases and said respective instances of the first and second data comprising records of said respective databases.

45. The mobile device of claim 36 wherein the instructions to configure the processor to update comprise instruction for receiving from the server at least some of the differences to update the first data in accordance with an over the air session-oriented protocol.

46. The mobile device of claim 36 wherein the instructions to configure the processor to update comprise instruction to configure the processor to transmit to the server at least some of the differences to the first data to update the second data in accordance with an over the air session-oriented protocol.