Synchronizing server and device data using device data schema

• US 20060172724A1
• Filed: 01/31/2005
• Published: 08/03/2006
• Est. Priority Date: 01/31/2005
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Omar, Salim Hayder, Zhu, Jie, Linkert, Barry Warren
• Granted Patent: US 7,317,907 B2
• Time in Patent Office: Days
• US Class Current: 455/412.100
• 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 comprising:

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 one of the first and second data in response to the differences.

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 1 comprising receiving group matching data 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 data and the second data; and

wherein matching respective instances of the first and second data is responsive to the group-level differences.

4. The method of claim 3 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 response to the instance-level differences.

5. The method of claim 4 wherein the group matching data for the first data and group matching data for the second data comprises respective hash data of corresponding groups of the first data and second data.

6. The method of claim 4 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.

7. 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.

8. 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.

9. 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.

10. 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.

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

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

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

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

15. 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 comprising:

storing at the mobile device a schema describing the first data;

communicating the schema to a server adapted to match respective instances of the first and second data using the schema and determine 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 determined by the server.

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

17. The method of claim 15 comprising providing group matching data representative of groups of instances of the first data to the server, said server adapted for 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 data and the second data; and

matching respective instances of the first and second data in responsive to the group-level differences.

18. The method of claim 17 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.

19. The method of claim 18 wherein the group matching data for the first data and group matching data for the second data comprises respective hash data of corresponding groups of the first data and second data.

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 15 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 15 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 15 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 16 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.

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

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

27. The method of claim 26 comprising initiating said slow synchronization phase in response to a change in the schema.

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

29. A server for synchronizing first data stored to a mobile device and second data stored to a remote storage 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;

receive a schema from the mobile device describing the first data;

match respective instances of the first and second data using the schema;

determine differences between the first and second data in response to the match; and

update at least a one of the first and second data in response to the differences.

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

31. The server of claim 29 wherein the instructions configure the processor to receive 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;

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

wherein the instructions to match respective instances of the first and second data are responsive to the group-level differences.

32. The server of claim 31 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 group matching data for the first data and group matching data for the second data comprises respective hash data of corresponding groups of the first data and second data.

34. The server of claim 33 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.

35. The server of claim 30 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.

36. The server of claim 29 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.

37. The server of claim 29 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.

38. The method of claim 30 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.

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

40. The server of claim 30 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.

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

42. A mobile device for synchronizing first data stored to the mobile device and second data stored to a remote storage 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 describing the first data;

transmit the schema to a server adapted to match respective instances of the first and second data using the schema and determine differences between the first and second data in response to the matching; and

update at least a one of the first and second data in response to the differences determined by the server.

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

44. The mobile device of claim 42 comprising instructions to configure the processor to provide group matching data representative of groups of instances of the first data to the server, said server adapted to generate corresponding group matching data for groups of instances of the second data using the schema;

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

match respective instances of the first and second data in responsive to the group-level differences.

45. The mobile device of claim 44 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 data 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.

46. The mobile device of claim 45 wherein the group matching data for the first data and group matching data for the second data comprises respective hash data of corresponding groups of the first data and second data.

47. The mobile device of claim 46 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.

48. The mobile device of claim 42 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.

49. The mobile device of claim 42 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.

50. The mobile device of claim 42 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.

51. The mobile device of claim 43 wherein the instructions to configure the processor to maintain comprises 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.

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

53. The mobile device of claim 43 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.

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