Object replication using information quality of service
First Claim
Patent Images
1. A database system, the system comprising:
- a computer executing a database replication function for a local object and one or more destination objects, where one or more local applications make requests to the local object, the database replication function comprising;
a request logging function for recording a sequence of requests sent by the one or more local applications to the local object; and
an update propagation function, wherein the update propagation function determines which local object states to propagate to the one or more destination objects, based on information quality of service accuracy requirements;
wherein the update propagation function determines which local object states to propagate by determining whether present local object state meets a propagation condition; and
wherein the information quality of service accuracy requirements include parameters (Δ
s, Δ
t) and wherein the propagation condition is met if a magnitude of the local object state change from si to sj is greater than or equal to the parameter Δ
s , and the state sj that causes the local object state change from si to sj to be greater than or equal to the parameter Δ
s has existed on the local object for a time greater than or equal to Δ
t without being propagated to the destination object.
1 Assignment
0 Petitions
Accused Products
Abstract
A database replication function for a local object and one or more destination objects, where one or more local applications make requests to the source objects is disclosed. A request logging function records requests sent by the one or more local applications into a memory log. An update propagation function determines which source object states must be propagated to one or more destination objects based on information quality of service accuracy requirements.
-
Citations
26 Claims
-
1. A database system, the system comprising:
-
a computer executing a database replication function for a local object and one or more destination objects, where one or more local applications make requests to the local object, the database replication function comprising; a request logging function for recording a sequence of requests sent by the one or more local applications to the local object; and an update propagation function, wherein the update propagation function determines which local object states to propagate to the one or more destination objects, based on information quality of service accuracy requirements; wherein the update propagation function determines which local object states to propagate by determining whether present local object state meets a propagation condition; and wherein the information quality of service accuracy requirements include parameters (Δ
s, Δ
t) and wherein the propagation condition is met if a magnitude of the local object state change from si to sj is greater than or equal to the parameter Δ
s , and the state sj that causes the local object state change from si to sj to be greater than or equal to the parameter Δ
s has existed on the local object for a time greater than or equal to Δ
t without being propagated to the destination object. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A database system comprising:
-
a first computer having a source object, the source object having a container object structure, the source object further having one or more contained objects; at least one second computer having one or more destination objects, the one or more destination object having the same container object structure as the source object; the first compute executing one or more local applications, the one or more local applications making requests to the source object; a request logging function recording a sequence of requests sent by the one or more local applications to the source object; an update propagation function, wherein the update propagation function determines which source object states to propagate to the one or more destination objects, based on information quality of service accuracy requirements; wherein the update propagation function determines which source object states must be propagated by determining whether one or more of the contained objects of the source object state meet a propagation condition, wherein the information quality of service accuracy requirements include parameters (Δ
s, Δ
t) for one or more of the contained objects,wherein the propagation condition for a contained object is met if the magnitude of the contained object state change from si to sj is greater than or equal to the parameter Δ
s, and the state sj that causes the contained object state change from si to sj to be greater than or equal to the parameter Δ
s has existed on the contained object for a time greater than or equal to Δ
t without being propagated to the destination object, andwherein the magnitude of the contained object state change from si to sj is measured using a distance function. - View Dependent Claims (13, 14, 15)
-
-
16. A method for propagating database updates, the method comprising:
-
logging requests made to a source object by one or more applications, the source object stored on a computer readable medium; determining a magnitude of a source object state change since time of a most recent previous update propagation; determining when the magnitude of the source object state change is greater than or equal to an information quality of service accuracy parameter Δ
s;
determining when the present source object state causes the magnitude of the source object state change to be greater than or equal to the information quality of service accuracy parameter Δ
s for a time greater than or equal to an information quality of service accuracy parameter Δ
t without being propagated to the destination object; andpropagating a sequence of updates based on the logged requests to one or more destination objects, when the magnitude of the source object state change is greater than or equal to Δ
s and the present source object state has existed on the source object for a time greater than or equal to Δ
t without being propagated to the one or more destination objects. - View Dependent Claims (17, 18, 19)
-
-
20. A method for propagating database updates, the method comprising:
-
logging requests made to a source object by one or more applications, the source object stored on a computer readable medium; periodically determining when a magnitude of a source object state change, since a time of a most recent previous update propagation, is greater than or equal to an information quality of service accuracy parameter Δ
s and when a present source object state has existed on the source object for a time greater than or equal to an information quality of service accuracy parameter Δ
t without being propagated to the destination object;when the magnitude of the source object state change is greater than or equal to Δ
s and the present source object state causes the magnitude of the source object state change to be greater than or equal to the information quality of service accuracy parameter Δ
s has existed on the source object for a time greater than or equal to Δ
t without being propagated to the one or more destination objects, applying a compression algorithm that transforms the logged requests into a compressed sequence of requests; andpropagating the compressed sequence of request to one or more destination objects, wherein the cycle period for periodically determining the magnitude of the source object state change is chosen so that information quality of service timing requirements are not exceeded.
-
-
21. A method for propagating database updates, the method comprising:
-
logging requests made to a source object by one or more applications, the source object stored on a computer readable medium; determining a magnitude of a source object state change since a time of a most recent previous update propagation; determining when the magnitude of the source object state change is greater than or equal to an information quality of service accuracy parameter Δ
s; andwhen the magnitude of the source object state change is greater than or equal to Δ
s and after a present source object state causes the magnitude of the source object state change to be greater than or equal to the information quality of service accuracy parameter Δ
s has existed on the source object for a time greater than or equal to Δ
t, propagating a sequence of updates based on the logged requests to one or more destination databases.
-
-
22. A method for propagating database updates, the method comprising:
-
logging requests made to a source object by one or more applications, the source object stored on a computer readable medium; determining a magnitude of a source object state change since a time of a most recent previous update propagation; determining when a magnitude of the source object state change is greater than or equal to an information quality of service accuracy parameter Δ
s;when the magnitude of the source object state change is greater than or equal to Δ
s and after a present source object state causes the magnitude of the source object state change to be greater than or equal to the information quality of service accuracy parameter Δ
s for a time greater than or equal to Δ
t, applying a compression algorithm that transforms the logged requests into a compressed sequence of requests to produce the sequence of updates; andpropagating the compressed sequence of updates based on the logged requests to one or more destination databases.
-
-
23. A computer-readable medium having computer-executable instructions for performing a method for propagating database updates, the method comprising:
-
logging requests made to a source object by one or more applications; determining a magnitude of a source object state change since the time of a most recent previous update propagation; determining when the magnitude of the source object state change is greater than or equal to an information quality of service accuracy parameter Δ
s ;determining when a present source object state causes the magnitude of the source object state change to be greater than or equal to the information quality of service accuracy parameter Δ
s for a time greater than or equal to an information quality of service accuracy parameter Δ
t without being propagated to the destination object; andpropagating a sequence of updates based on the logged requests to one or more destination databases, if the magnitude of the source object state change is greater than or equal to Δ
s and the present source object state has existed on the source object for a time greater than or equal to Δ
t without being propagated to the one or more destination objects. - View Dependent Claims (24, 25, 26)
-
Specification