System and method for synchronization of version annotated objects

• US 7,606,881 B2
• Filed: 04/25/2002
• Issued: 10/20/2009
• Est. Priority Date: 04/25/2002
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Chasman, Doug, Shay, Bruce, Parrett, Jeff, Heinke, Joel
• Primary Examiner(s): Caldwell; Andrew
• Assistant Examiner(s): AILES, BENJAMIN A
• Application Number:
  US10/133,164
• Publication Number:
  US 20070180075A1
• Time in Patent Office: 2,735 Days
• Field of Search: 709/205, 709/213, 709/221, 707/203
• US Class Current: 709/221
• 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

Objects in a master database and objects in a replicated database are synchronized using identifiers and version stamps of the objects. Each object has a unique identifier and a version stamp that is incremented when the object is updated at the master database. A synchronization server uses the identifiers and version stamps of objects to perform out-of-date detection and conflict detection. The synchronization server resolves update conflicts according to rules.

Claims

1. A system for synchronization of business objects, comprising:

a master database configured to store business objects, each business object having a version stamp and an identifier, wherein at least one of the business objects is updateable by a plurality of users;

a plurality of replicated databases configured to store business objects, each business object in the plurality of replicated databases having a version stamp and an identifier, wherein the plurality of replicated databases are associated with the plurality of users, in response to an update of a business object in a first replicated database of the plurality of replicated databases, the first replicated database configured to generate an update request including a version stamp and an identifier of the updated business object, the update request stored in an update queue of the first replicated database; and

a synchronization server configured to operate in conjunction with a synchronization processor to synchronize a business object in a first replicated database in the plurality of replicated databases with a corresponding business object in the master database, the update request stored in the update queue of the first replicated database being sent to the synchronization server in response to a synchronization request from a first user of the plurality of users,

wherein if a conflict exists between the business object in the first replicated database included in the update request and the corresponding business object in the master database, the synchronization server is configured to resolve the conflict according to at least one conflict resolution rule configured to override the update by one of the first and second users based on a priority of one of the first and second users over the other of the first and second users, and to send, to one or one or more of the plurality of replicated databases, a copy of the corresponding business object updated according to the at least one conflict resolution rule.

2. The system of claim 1, wherein the synchronization server and the synchronization processor operate in conjunction as a distributed software application.

3. The system of claim 1, wherein the master database is coupled to an application server that includes the synchronization server.

4. The system of claim 3, further comprising a second master database coupled to a second application server that includes a second synchronization server.

5. The system of claim 1, wherein the first replicated database and the synchronization processor reside in a first remote device and the second replicated database and the synchronization processor reside in a second remote device.

6. The system of claim 5, wherein the synchronization processor is configured to communicate with the synchronization server via a network.

7. The system of claim 5, wherein at least one of the first remote device and the second remote device is a personal computer.

8. The system of claim 5, wherein at least one of the first remote device and the second remote device is a handheld device.

9. The system of claim 5, wherein at least one of the first remote device and the second remote device is a mobile telephone.

10. The system of claim 1, wherein the synchronization server is configured to perform out-of-date detection using identifiers and version stamps of the objects in the master database and identifiers and version stamps of the objects in the replicated database to determine whether any of the objects in the replicated database are out-of-date.

11. The system of claim 10, wherein the synchronization server is configured to perform out-of-date detection by comparing version stamps of the objects in the replicated database with version stamps of corresponding objects in the master database to determine whether any of the objects in the replicated database are out-of-date, and the synchronization server and the synchronization processor are configured to replace an out-of-date object in the replicated database with a copy of an up-to-date object in the master database.

12. The system of claim 11, wherein the version stamp of each object in the first replicated database is a date/timestamp and the version stamp of each object in the master database is a date/timestamp.

13. The system of claim 11, wherein the version stamp of each object in the first replicated database is an integer and the version stamp of each object in the master database is an integer.

14. The system of claim 11, wherein the version stamp of each object in the first replicated database is a character and the version stamp of each object in the master database is a character.

15. The system of claim 1, wherein the synchronization processor is configured to create the update request.

16. The system of claim 15, wherein the synchronization server is configured to perform update conflict detection using the identifier and the version stamp of the update request.

17. The system of claim 16, wherein the synchronization server is configured to perform update conflict detection by comparing the version stamp of the corresponding object in the master database with the version stamp of the update request to determine if an update conflict exists.

18. The system of claim 17, wherein an update conflict exists if the version stamp of the update request does not match the version stamp of the corresponding object in the master database.

19. The system of claim 17, wherein the synchronization server is configured to update the corresponding object in the master database and to copy the updated object to the replicated database if no update conflict exists.

20. The system of claim 19, wherein the synchronization server is configured to increment the version stamp of the updated object.

21. The system of claim 17, wherein if the conflict exists and if the synchronization server cannot resolve the conflict, the synchronization server is further configured to communicate with the synchronization processor to notify a user of the replicated database that the conflict was not resolved.

22. The system of claim 17, wherein the version stamp of each object in the replicated database is a date/timestamp and the version stamp of each object in the master database is a date/timestamp.

23. The system of claim 17, wherein the version stamp of each object in the replicated database is an integer and the version stamp of each object in the master database is an integer.

24. The system of claim 17, wherein the version stamp of each object in the replicated database is a character and the version stamp of each object in the master database is a character.

25. The system of claim 1, wherein the at least one conflict resolution rule is based on processes of a business application domain of the system.

26. The system of claim 1, wherein the at least one conflict resolution rule is based on ownership of the corresponding object in the master database.

27. The system of claim 1, wherein the synchronization server is configured to increment the version stamp of an object in the master database if that object has been updated.

28. A method for synchronizing objects, comprising the steps of:

receiving an update request from a first user at a synchronization server, the update request including an identifier and a version stamp for an object in a first replicated database and an identity of the first user;

comparing the identifier and the version stamp of the update request with an identifier and a version stamp of an object in a master database to determine whether a conflict exists, wherein the object is updateable by a plurality of users, wherein a plurality of replicated databases are associated with the plurality of users; and

if a conflict exists where an update to an object in the master database has been performed by a second user in the plurality of users,

resolving the conflict according to at least one conflict resolution rule configured to override the update by one of the first and second users based on a priority of one of the first and second users over the other of the first and second users an identity of at least one of the first and second users, where the version stamp of the update request and the version stamp of the object in the master database provide update sequence information that is used to determine if the conflict exists;

updating the object in the master database; and

sending a copy of the updated object updated according to the at least one conflict resolution rule to the first replicated database in the plurality of replicated databases.

29. The method of claim 28, wherein the step of updating the object includes incrementing the version stamp of the object.

30. The method of claim 28, wherein the update request includes a before value and an after value of a changed property.

31. The method of claim 28, wherein the master database is coupled to an application server that includes the synchronization server.

32. The method of claim 28, wherein the first replicated database is coupled to a first remote device and the second replicated database is coupled to a second remote device.

33. The method of claim 32, wherein the first replicated database communicates with the synchronization server via a network.

34. The method of claim 32, wherein the first remote device includes a synchronization processor configured to access the first replicated database.

35. A method for synchronizing objects, comprising the steps of:

changing an object in a first replicated database for a first user;

creating an update request having an identifier and a version stamp that corresponds to an identifier and a version stamp of the changed object in the replicated database, the update request further including an identity of the first user;

sending the update request to a server including a master database, wherein an object in the master database is updateable by a plurality of users, wherein a plurality of replicated databases are associated with the plurality of users, wherein if an update to the object has been performed by a second user, the synchronization server is configured to resolve the conflict according to at least one conflict resolution rule configured to override the update by one of the first and second users based on a priority of one of the first and second users over the other of the first and second users;

receiving an object from the server in response to the update request updated according to the at least one conflict resolution rule; and

replacing the changed object in the replicated database with the object from the server.

36. The method of claim 35, wherein the update request includes a before status and an after status of a changed field.

37. The method of claim 35, wherein the object from the server is a copy of an updated object that corresponds to the changed object in the replicated database.

38. A system for synchronizing objects, comprising:

a computer processor; and

a computer memory including instructions that, when executed by the processor, provides;

means for changing an object in a first replicated database associated with a first user;

means for creating an update request having an identifier and a version stamp that corresponds to an identifier and a version stamp of the changed object in the first replicated database, the update request further including an identity of the first user;

means for sending the update request to a server;

means for receiving the update request at the server;

means for comparing the identifier and the version stamp of the update request with an identifier and a version stamp of a corresponding object in a master database, wherein the corresponding object in the master database is updateable by a plurality of users;

means for determining if a conflict exists between the update request and the corresponding object in the master database;

if an update to the object has been performed by a second user, means for resolving the conflict according to at least one conflict resolution rule configured to override the update by one of the first and second users based on a priority of one of the first and second users over the other of the first and second users;

means for updating the corresponding object in the master database;

means for sending a copy of the updated object to the replicated database;

means for receiving, from the server, the copy of the updated object updated according to the at least one conflict resolution rule in response to the update request; and

means for replacing the changed object in the replicated database with the copy of the updated object from the server.

39. A computer-readable medium comprising program instructions for synchronizing objects, by performing the steps of:

receiving an update request from a first user at a synchronization server, the update request including an identifier and a version stamp for an object in a first replicated database, the update request further including an identity of the first user;

comparing the identifier and the version stamp of the update request with an identifier and a version stamp of the object in a master database to determine whether a conflict exists, wherein the object is updateable by a plurality of users, wherein a plurality of replicated databases are associated with the plurality of users;

if a conflict exists where an update to an object in the master database has been performed by a second user in the plurality of users,

resolving the conflict according to at least one conflict resolution rule configured to override the update by one of the first and second users based on a priority of one of the first and second users over the other of the first and second users, where the version stamp of the update request and the version stamp of the object in the master database provide update sequence information that is used to determine if the conflict exists;

updating the object in the master database; and

sending a copy of the updated object updated according to the at least one conflict resolution rule to the first replicated database in the plurality of replicated databases.

40. The computer-readable medium of claim 39, wherein the step of updating the object includes incrementing the version stamp of the object.

41. The computer-readable medium of claim 39, wherein the update request includes a before value and an after value of a changed property.

42. The computer-readable medium of claim 39, wherein the master database is coupled to an application server that includes the synchronization server.

43. The computer-readable medium of claim 39, wherein the first replicated database is coupled to a first remote device and the second replicated database is coupled to a second remote device.

44. The computer-readable medium of claim 43, wherein the first replicated database communicates with the synchronization server via a network.

45. The computer-readable medium of claim 43, wherein the first remote device includes a synchronization processor configured to access the first replicated database.