Patent US6684438B2 successfully refreshed from Google Patents.
US6684438B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of using cache to determine the visibility to a remote database client of a plurality of database transactions
Assignee: Siebel Systems Inc
•
Filing: 2002-07-25
•
Granted: 2004-02-03
•
Expires: 2022-07-25
Abstract
Abstract Updates made to a central database ( 3 ) or to another partially replicated database ( 23 - 1 ) are selectively propagated to a partially replicated database ( 23 - 2 ) if the owner of the partially replicated database ( 23 - 2 ) is deemed to have visibility to the data being updated. Visibility is determined by use of predetermined rules stored in a rules database. Stored rules are assessed against data content of various tables that make up a logical entity, known as a docking object that is being updated. The stored rules are assessed against data content of various tables that make up a docking object, not necessarily being the docking object that is being updated. The visibility rules of these related docking objects are recursively determined. Changes in visibility are determined to enable the central computer to direct the nodes to insert the docking object into its partially replicated database. The predetermined rules are in a declarative form and specify visibility of data based upon structure of the data without reference to data content. Database objects and transactions have an associated visibility strength used to determine the visibility of a transaction to an object.
Inventors
- 👤 Robert S. Brodersen
- 👤 Peter S. Lim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 01:17
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/27; G06F16/278; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936; Y10S707/99941; Y10S707/99942; Y10S707/99951; Y10S707/99952
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
87 words
A method of managing partial replication of a first database to a second database, comprising: (a) determining whether a visibility of the second database to data being propagated from the first database is stored in a cache memory, and if so, accessing the visibility from the cache memory, and if not, (i) determining the visibility, and (ii) storing the visibility in the cache memory; and (b) propagating said data from the first database to the second database only if the second database has visibility to the data.
Claim 2
Independent Claim
87 words
A method of managing partial replication of a first database to a second database, comprising: (a) determining whether a visibility of the second database to data being propagated from the first database is stored in a cache memory, and if so, accessing the visibility from the cache memory, and if not, (i) determining the visibility, and (ii) storing the visibility in the cache memory; and (b) propagating said data from the first database to the second database only if the second database has visibility to the data.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein (a)(ii) comprises caching the visibility in a docking object instance table.
Claim 4
Dependent Claim
34 words
The method of claim 1 wherein (b) comprises asserting a docking object has visibility to a client associated with the second database when an instance of the docking object is in the cache memory.
Claim 5
Dependent Claim
56 words
The method of claim 3 wherein (b) further comprises: (a) determining an initial visibility event from a set of one or more Structured Query Language (SQL) statements applied against a visibility rules database; and (b) thereafter determining the cached visibility from a single SQL statement applied against the docking object instance table in the cache memory.
Claim 6
Dependent Claim
94 words
A computer-readable medium whose contents cause a computing system to manage partial replication of a first database to a second database by: (a) determining whether a visibility of the second database to data being propagated from the first database is stored in a cache memory, and if so, accessing the visibility from the cache memory, and if not, (i) determining the visibility, and (ii) storing the visibility in the cache memory; and (b) propagating said data from the first database to the second database only if the second database has visibility to the data.
Claim 7
Dependent Claim
94 words
A computer-readable medium whose contents cause a computing system to manage partial replication of a first database to a second database by: (a) determining whether a visibility of the second database to data being propagated from the first database is stored in a cache memory, and if so, accessing the visibility from the cache memory, and if not, (i) determining the visibility, and (ii) storing the visibility in the cache memory; and (b) propagating said data from the first database to the second database only if the second database has visibility to the data.
Claim 8
Dependent Claim
93 words
A database data propagation computing system for partially propagating a central database to a partially replicated database, comprising: a visibility determination subsystem that determines whether a visibility of a user of the partially replicated database to data being propagated is stored in a cache memory, and if so, accessing said visibility from said cache memory, and if not, determining said visibility and selectively storing said visibility in said cache memory; and a propagation subsystem that propagates said data to the partially replicated database according to said visibility determined by said visibility determination subsystem.
Claim 9
Dependent Claim
93 words
A database data propagation computing system for partially propagating a central database to a partially replicated database, comprising: a visibility determination subsystem that determines whether a visibility of a user of the partially replicated database to data being propagated is stored in a cache memory, and if so, accessing said visibility from said cache memory, and if not, determining said visibility and selectively storing said visibility in said cache memory; and a propagation subsystem that propagates said data to the partially replicated database according to said visibility determined by said visibility determination subsystem.
Claim 10
Dependent Claim
19 words
The database data propagation computing system of claim 6 , wherein the partially replicated database comprises a relational database.
Claim 11
Dependent Claim
23 words
The database data propagation computing system of claim 6 , wherein the partially replicated database is intermittently in communication with the central database.
Claim 12
Dependent Claim
44 words
The database data propagation computing system of claim 6 , wherein determinations by the visibility determination subsystem of whether a visibility of a user of the partially replicated database to data being propagated is stored in a cache memory comprise evaluating a visibility rule.
Claim 13
Dependent Claim
18 words
The database data propagation computing system of claim 9 , wherein said visibility rule comprises a SQL statement.
Claim 14
Dependent Claim
18 words
The database data propagation computing system of claim 9 , wherein said visibility rule comprises a check-docking-object rule.
Claim 15
Independent Claim
87 words
A system for propagating data in a database, wherein the database includes a central database and a partially replicated database, the system comprising: means for determining whether a visibility of a user of the partially replicated database to data being propagated is stored in a cache memory, and if so, accessing said visibility from said cache memory, and if not, determining said visibility and selectively storing said visibility in said cache memory; and means for propagating said data to the partially replicated database according to said visibility.
Claim 16
Independent Claim
87 words
A system for propagating data in a database, wherein the database includes a central database and a partially replicated database, the system comprising: means for determining whether a visibility of a user of the partially replicated database to data being propagated is stored in a cache memory, and if so, accessing said visibility from said cache memory, and if not, determining said visibility and selectively storing said visibility in said cache memory; and means for propagating said data to the partially replicated database according to said visibility.
Claim 17
Dependent Claim
15 words
The system of claim 12 , wherein the partially replicated database comprises a relational database.
Claim 18
Dependent Claim
19 words
The system of claim 12 , wherein the partially replicated database is intermittently in communication with the central database.
Claim 19
Dependent Claim
39 words
The system of claim 12 , wherein the means for determining whether a visibility of a user of the partially replicated database to data being propagated is stored in a cache memory constitutes means for evaluating a visibility rule.
Claim 20
Dependent Claim
14 words
The system of claim 15 , wherein said visibility rule comprises a SQL statement.
Claim 21
Dependent Claim
14 words
The system of claim 15 , wherein said visibility rule comprises a check-docking-object rule.
Claim 22
Dependent Claim
96 words
One or more computer memories that together store a visibility cache data structure, comprising, for each of a plurality of data items residing in a first database, an indication of the outcome of earlier determining visibility of the data item by a second database, such that the indications can be used to discern visibility of a selected data item among the plurality by the second database, and thereby determine whether to propagate the selected data item from the first database to the second database, without re-determining visibility of the selected data item by the second database.
Claim 23
Dependent Claim
96 words
One or more computer memories that together store a visibility cache data structure, comprising, for each of a plurality of data items residing in a first database, an indication of the outcome of earlier determining visibility of the data item by a second database, such that the indications can be used to discern visibility of a selected data item among the plurality by the second database, and thereby determine whether to propagate the selected data item from the first database to the second database, without re-determining visibility of the selected data item by the second database.
Claim 24
Dependent Claim
20 words
The computer memories of claim 18 , wherein each of the indications is the result of applying a visibility rule.
Claim 25
Dependent Claim
132 words
One or more generated data signals that together convey a data item propagation data structure, the data item propagation data structure containing a data item propagated from a first database to a second database as the result of querying a visibility cache indicating that the propagated data item is visible to the second database, wherein the generated data signals together further convey a second data item propagation data structure, the second data item propagation data structure containing a second data item propagated from the first database to the second database as the result of applying a visibility rule to determine that the propagated data item is visible to the second database at a time when the visibility cache does not indicate whether the propagated data item is visible to the second database.
Claim 26
Dependent Claim
132 words
One or more generated data signals that together convey a data item propagation data structure, the data item propagation data structure containing a data item propagated from a first database to a second database as the result of querying a visibility cache indicating that the propagated data item is visible to the second database, wherein the generated data signals together further convey a second data item propagation data structure, the second data item propagation data structure containing a second data item propagated from the first database to the second database as the result of applying a visibility rule to determine that the propagated data item is visible to the second database at a time when the visibility cache does not indicate whether the propagated data item is visible to the second database.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-02-02 | 2007-08-04 | 2008-02-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-02-02 | 2011-08-04 | 2012-02-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-02-02 | 2015-08-04 | 2016-02-03 | $7700.00 | Window Closed / Lapsed |