Method of maintaining a network of partially replicated database system

• US 5,873,096 A
• Filed: 10/08/1997
• Issued: 02/16/1999
• Est. Priority Date: 10/08/1997
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Siebel Systems Inc. (Oracle Corporation)
• Inventors: Lim, Peter S., Broderson, Robert
• Primary Examiner(s): Amsbury, Wayne
• Assistant Examiner(s): JUNG, DAVID YIUK
• Application Number:
  US08/947,371
• Time in Patent Office: 496 Days
• Field of Search: 707/1-206, 705/1-45, 705/400-418, 705/500
• US Class Current: 1/1
• 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
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A partially replicated database is maintained so that updates made to a central database, or to another partially replicated database, are selectively propagated to the partially replicated database. Updates are propagated to a partially replicated database if the owner of the partially replicated database has "visibility" to the data being updated. Visibility is determined by using predetermined rules stored in a rules database. Typically, the stored rules are assessed against data content of a plurality of tables making up a single logical entity, known as a docking object, that is being updated.

Claims

1. A method of selectively transmitting a transaction from a central database to at least one node having a partially replicated database out of a plurality of nodes having partially replicated databases, comprising the steps of:

(a) encoding the transaction in a docking object representing the transaction and including at least two tables from the central database, one of the tables containing visibility rules controlling whether a particular instance of the docking object is visible to a particular node, said visibility rule including either;

(1) a set of statements that are evaluated to determine if any data meeting criteria specified in the statements exists in the docking object, or (2) a pointer to another docking object containing a set of statements to be evaluated as in (1)(a);

(b) selecting a node;

(c) executing the visibility rule against the selected node to determine whether the particular instance of the docking object is visible to the selected node; and

(d) selectively transmitting the transaction to the selected node depending on whether the particular instance of the docking object is visible to the selected node.

2. The method of claim 1 in which the visibility rule is a set of one or more Structured Query Language (SQL) statements.

3. The method of claim 1 in which the partially replicated database is a relational database.

4. The method of claim 1 in which the selected node is intermittently in communication with the central database.

5. A method of selectively transmitting a transaction from a central database to at least one node having a partially replicated database out of a plurality of nodes having partially replicated databases, comprising the steps of:

(a) encoding the transaction in a primary docking object, said primary docking object representing the transaction and indicative of at least one related docking object, said related docking object including at least two tables from the central database, one of the tables containing visibility rules controlling whether a particular instance of the primary docking object is visible to a particular node;

(b) selecting the related docking object;

(c) selecting a node;

(d) executing the visibility rule against the selected node to determine whether the particular instance of the docking object is visible to the selected node; and

(e) selectively transmitting the transaction to the selected node if the particular instance of the docking object is visible to the selected node.

6. The method of claim 5 in which the visibility rule is a set of one or more SQL statements.

7. The method of claim 5 in which the partially replicated database is a relational database.

8. The method of claim 5 in which the selected node is intermittently in communication with the central database.

9. The method of claim 5 in which said related docking object is indicative of an additional related docking object and steps (a) through (d) are recursively performed for said additional related docking object.

10. A computer program product for selectively transmitting a transaction from a central database to at least one node having a partially replicated database out of a plurality of nodes having partially replicated databases, comprising a computer usable medium having machine readable code embodied therein for performing the steps of:

(a) encoding the transaction in a docking object representing the transaction and including at least two tables from the central database, one of the tables containing visibility rules controlling whether a particular instance of the docking object is visible to a particular node, said visibility rule including either;

(1) a set of statements that are evaluated to determine if any data meeting criteria specified in the statements exists in the docking object, or (2) a pointer to another docking object containing a set of statements to be evaluated as in (1)(a);

(b) selecting a node;

(c) executing the visibility rule against the selected node to determine whether the particular instance of the docking object is visible to the selected node; and

(d) selectively transmitting the transaction to the selected node depending on whether the particular instance of the docking object is visible to the selected node.

11. The computer program product of claim 10 in which the visibility rule is a set of one or more SQL statements.

12. The computer program product of claim 10 in which the partially replicated database is a relational database.

13. The computer program product of claim 10 in which the selected node is intermittently in communication with the central database.

14. A computer program product for selectively transmitting a transaction from a central database to at least one node having a partially replicated database out of a plurality of nodes having partially replicated databases, comprising a computer usable medium having machine readable code embodied therein for performing the steps of:

(a) encoding the transaction in a docking object representing the transaction and including at least two tables from the central database, one of the tables containing visibility rules controlling whether a particular instance of the docking object is visible to a particular node, said visibility rule including either;

(1) a set of statements that are evaluated to determine if any data meeting criteria specified in the statements exists in the docking object, or (2) a pointer to another docking object containing a set of statements to be evaluated as in (1)(a);

(b) selecting a node;

(c) executing the visibility rule against the selected node to determine whether the particular instance of the docking object is visible to the selected node; and

(d) selectively transmitting the transaction to the selected node depending on whether the particular instance of the docking object is visible to the selected node.

15. The computer program product of claim 14 in which the visibility rule is a set of one or more SQL statements.

16. The computer program product of claim 14 in which the partially replicated database is a relational database.

17. The computer program product of claim 14 in which the selected node is intermittently in communication with the central database.

18. The computer program product of claim 14 in which said related docking object is indicative of an additional related docking object and steps (a) through (d) are recursively performed for said additional related docking object.

19. An apparatus for selectively transmitting a transaction from a central database to at least one node having a partially replicated database out of a plurality of nodes having partially replicated databases, comprising:

(a) a processor; and

(b) a memory in communication with the processor, wherein the processor is configured to perform the steps of;

(i) encoding the transaction in a docking object representing the transaction and including at least two tables from the central database, one of the tables containing visibility rules controlling whether a particular instance of the docking object is visible to the node;

(ii) selecting a node;

(iii) executing the visibility rule against the selected node to determine whether the particular instance of the docking object is visible to the selected node; and

(iv) selectively transmitting the transaction to the selected node if the particular instance of the docking object is visible to the selected node.

20. The apparatus of claim 19 in which the visibility rule is a set of one or more SQL statements.

21. The apparatus of claim 19 in which the partially replicated database is a relational database.

22. The apparatus of claim 19 in which the selected node is intermittently in communication with the central database.

23. An apparatus for selectively transmitting a transaction from a central database to at least one node having a partially replicated database out of a plurality of nodes having replicated databases, comprising:

(a) a processor; and

(b) a memory in communication with the processor, wherein the processor is configured to perform the steps of;

(i) encoding the transaction in a primary docking object, said primary docking object representing the transaction and indicative of at least one related docking object, said related docking object including at least two tables from the central database, one of the tables containing visibility rules controlling whether a particular instance of the docking object is visible to the node;

(ii) selecting a node;

(iii) executing the visibility rule against the selected node to determine whether the particular instance of the docking object is visible to the selected node; and

(iv) selectively transmitting the transaction to the selected node if the particular instance of the docking object is visible to the selected node.

24. The apparatus of claim 23 in which the rule is an SQL rule.

25. The apparatus of claim 23 in which the partially replicated database is a relational database.

26. The apparatus of claim 23 in which the selected node is intermittently in communication with the central database.

27. The apparatus of claim 23 in which said related docking object is indicative of an additional related docking object and steps (i) through (iv) are recursively performed for said additional related docking object.