We propose a new client-side data caching scheme for relational databases with a central server and multiple clients. Data is loaded into each client cache based on queries executed on the central database resident at the server. These queries are used to form predicates that describe the cache contents. A subsequent query at the client may be satisfied in its local cache if we can determine that the query result is entirely contained in the cache. This issue is called cache completeness. On the other hand, cache currency deals with the effect of updates at the central database on the client caches. We examine the various performance trade-offs and optimization issues involved in addressing the questions of cache currency and completeness using predicate descriptions, and suggest solutions that promote good dynamic behavior. Expected benefits of our approach over commonly used relational server-side and object ID-based or page-based clientside caching include lower query response times, reduced message traffic, higher server throughput, and better scalability.
|
240
|
Maintaining views incrementally
– Gupta, Mumick, et al.
- 1993
|
|
199
|
Deriving production rules for incremental view maintenance
– Ceri, Widom
- 1991
|
|
179
|
Efficiently updating materialized views
– Blakeley, Larson, et al.
- 1986
|
|
143
|
Updating derived relations: Detecting irrelevant and autonomously computable updates
– Blakeley, Coburn, et al.
- 1989
|
|
107
|
Efficient optimistic concurrency control using loosely synchronized clocks
– Adya, Gruber, et al.
- 1995
|
|
105
|
Equivalences Among Relational Expressions with the Union and Difference Operators
– Sagiv, Yannakakis
- 1980
|
|
92
|
Cache consistency and concurrency control in a client/server DBMS architecture
– Wang, Rowe
- 1991
|
|
91
|
On rules, procedures, caching and views in data base systems
– STONEBRAKER, JHINGRAN, et al.
- 1990
|
|
89
|
Rule Condition Testing and Action Execution in Ariel
– Hanson
- 1992
|
|
83
|
Fine-grained sharing in a page server OODBMS
– Carey, Franklin, et al.
- 1994
|
|
79
|
Data Caching Tradeoffs in Client-Server DBMS Architectures
– Carey, Franklin, et al.
- 1991
|
|
72
|
Queries independent of updates
– Levy, Sagiv
- 1993
|
|
66
|
Maintaining Consistency of Client-Cached Data
– Wilkinson, Neimat
- 1990
|
|
64
|
An incremental access method for ViewCache: Concept, algorithms, and cost analysis
– Roussopoulos
- 1991
|
|
60
|
Updating Relational Databases through Object-Based Views
– Barsalou, Siambela, et al.
- 1991
|
|
52
|
Performance and scalability of client-server database architectures
– DELIS, ROUSSOPOULOS
- 1992
|
|
52
|
A predicate matching algorithm for database rule systems
– Hanson, Chaabouni, et al.
- 1990
|
|
52
|
Intelligent caching and indexing techniques for relational database systems
– Sellis
- 1988
|
|
44
|
Data Caching Tradeoffs
– Carey, Franklin, et al.
- 1991
|
|
42
|
Local Disk Caching for Client-Server Database Systems
– Franklin, Carey, et al.
- 1993
|
|
38
|
E ciently updating materialized views
– Blakeley, Larson, et al.
- 1986
|
|
33
|
Independent components of relations
– Rissanen
- 1977
|
|
32
|
An analysis of rule indexing implementations in data base systems
– Stonebraker, Sellis, et al.
- 1986
|
|
19
|
Rule processing in active database systems
– Hanson, Widom
- 1993
|
|
19
|
Preliminary design of adms+: A workstation-mainframe integrated architecture fopr database management systems
– Roussopoulos, Kang
- 1986
|
|
13
|
Computing Queries from Derived Relations: Theoretical Foundation
– Larson, Yang
- 1987
|
|
8
|
Query Optimization by using Knowledge About Data Semantics
– Bertino, Musto
- 1992
|
|
7
|
Precision Locks
– Jordan, Banerjee, et al.
- 1981
|
|
6
|
An Analysis of Rule Indexing
– Stonebraker, Sellis, et al.
- 1986
|
|
5
|
Towards a self-adapting centralized concurrency control algorithm
– Boral, Gold
- 1984
|
|
5
|
The notions of consistency and predicate locks in a database system
– Lorie, Traiger
- 1976
|
|
5
|
Data Caching Tradeo s
– Carey, Franklin, et al.
- 1991
|
|
5
|
Private locking and distributed cache management
– Lomet
- 1994
|
|
4
|
Traiger IL, The notions of consistency and predicate locks in a database system
– KP, JN, et al.
- 1976
|
|
3
|
Intelligent database caching through the use of page-answers and page-traces
– Kamel, King
- 1992
|
|
3
|
Natural Language Access to Databases: User Modeling and Focus
– Davidson
- 1982
|
|
3
|
Mumick IS, Subrahmanian VS
– Gupta
- 1993
|
|
2
|
Preliminary Design of ADMS\Sigma: A Workstation--Mainf rame Integrated Architecture
– Roussopoulos, Kang
- 1986
|
|
2
|
A Study of Predicate Indexing for DBMS Implementations of Production Systems
– Sellis, Lin
- 1991
|
|
2
|
Tompa FW
– JA, Larson
- 1986
|
|
2
|
Updating Derived Relations: Detecting
– JA, Coburn, et al.
- 1989
|
|
2
|
Caching and memory management in client-server database systems
– MJ
- 1993
|
|
2
|
Local disk caching in clientserver database systems
– MJ, MJ, et al.
- 1993
|
|
2
|
Isolation concepts. In: Transaction processing: concepts and techniques
– Gray, Reuter
- 1993
|
|
2
|
Query optimization by semantic reasoning
– JJ
- 1984
|
|
2
|
A geometric approach to indexing large rule bases
– Sellis, Lin
- 1992
|
|
2
|
The architecture of BrAID: a system for bridging AI/DB systems
– AP, AB
- 1991
|
|
