dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

A Predicate-based Caching Scheme for Client-Server Database Architectures.

Arthur M. Keller, Julie Basu: A Predicate-based Caching Scheme for Client-Server Database Architectures. VLDB J. 5(1): 35-47(1996)
@article{DBLP:journals/vldb/KellerB96,
  author    = {Arthur M. Keller and
               Julie Basu},
  title     = {A Predicate-based Caching Scheme for Client-Server Database Architectures},
  journal   = {VLDB J.},
  volume    = {5},
  number    = {1},
  year      = {1996},
  pages     = {35-47},
  ee        = {db/journals/vldb/KellerB96.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

We propose a new client-side data-caching scheme for relational databases with a central server and multiple clients. Data are loaded into each client cache based on queries executed on the central database 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. A separate issue, cache currency, deals with the effect on client caches of updates committed at the central database. We examine the various performance tradeoffs and optimization issues involved in addressing the questions of cache currency and completeness using predicate descriptions and suggest solutions that promote good dynamic behavior. Lower query-response times, reduced message traffic, higher server throughput, and better scalability are some of the expected benefits of our approach over commonly used relational server-side and object ID-based or page-based client-side caching.

Key Words

Caching, relational databases, multiple clients, cache completeness, cache currency.

Copyright © 1996 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.


Online Edition (Springer)

Citation Page

Conference Version

Arthur M. Keller, Julie Basu: A Predicate-based Caching Scheme for Client-Server Database Architectures. PDIS 1994: 229-238 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

References

[1]
Atul Adya, Robert Gruber, Barbara Liskov, Umesh Maheshwari: Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks. SIGMOD Conference 1995: 23-34 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Thierry Barsalou, Arthur M. Keller, Niki Siambela, Gio Wiederhold: Updating Relational Databases through Object-Based Views. SIGMOD Conference 1991: 248-257 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Elisa Bertino, Daniela Musto: Query optimization by using knowledge about data semantics. Data Knowl. Eng. 9: 121-155(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
José A. Blakeley, Per-Åke Larson, Frank Wm. Tompa: Efficiently Updating Materialized Views. SIGMOD Conference 1986: 61-71 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
José A. Blakeley, Neil Coburn, Per-Åke Larson: Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates. ACM Trans. Database Syst. 14(3): 369-400(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Haran Boral, Israel Gold: Towards A Self-Adapting Centralized Concurrency Control Algorithm. SIGMOD Conference 1984: 18-32 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita: Data Caching Tradeoffs in Client-Server DBMS Architectures. SIGMOD Conference 1991: 357-366 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Michael J. Carey, Michael J. Franklin, Markos Zaharioudakis: Fine-Grained Sharing in a Page Server OODBMS. SIGMOD Conference 1994: 359-370 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Stefano Ceri, Jennifer Widom: Deriving Production Rules for Incremental View Maintenance. VLDB 1991: 577-589 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
...
[11]
Alex Delis, Nick Roussopoulos: Performance and Scalability of Client-Server Database Architectures. VLDB 1992: 610-623 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Michael J. Franklin: Caching and Memory Management in Client-Server Database Systems. Ph.D. thesis, Univ. of Wisconsin-Madison 1993
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Michael J. Franklin, Michael J. Carey, Miron Livny: Local Disk Caching for Client-Server Database Systems. VLDB 1993: 641-655 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
...
[16]
Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian: Maintaining Views Incrementally. SIGMOD Conference 1993: 157-166 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
Eric N. Hanson, Moez Chaabouni, Chang-Ho Kim, Yu-Wang Wang: A Predicate Matching Algorithm for Database Rule Systems. SIGMOD Conference 1990: 271-280 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
...
[19]
J. R. Jordan, J. Banerjee, R. B. Batman: Precision Locks. SIGMOD Conference 1981: 143-147 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[20]
Nabil Kamel, Roger King: Intelligent Database Caching Through the Use of Page-Answers and Page-Traces. ACM Trans. Database Syst. 17(4): 601-646(1992) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
...
[22]
Per-Åke Larson, H. Z. Yang: Computing Queries from Derived Relations. VLDB 1985: 259-269 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[23]
David B. Lomet: Private Locking and Distributed Cache Management. PDIS 1994: 151-159 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
...
[25]
Jorma Rissanen: Independent Components of Relations. ACM Trans. Database Syst. 2(4): 317-325(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[26]
Nick Roussopoulos: An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis. ACM Trans. Database Syst. 16(3): 535-563(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[27]
Nick Roussopoulos, Hyunchul Kang: Preliminary Design of ADMS±: A Workstation-Mainframe Integrated Architecture for Database Management Systems. VLDB 1986: 355-364 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[28]
Yehoshua Sagiv, Mihalis Yannakakis: Equivalences Among Relational Expressions with the Union and Difference Operators. J. ACM 27(4): 633-655(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[29]
Timos K. Sellis: Intelligent caching and indexing techniques for relational database systems. Inf. Syst. 13(2): 175-185(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[30]
Timos K. Sellis, Chih-Chen Lin: A Geometric Approach to Indexing Large Rule Bases. EDBT 1992: 405-420 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[31]
Amit P. Sheth, Anthony B. O'Hare: The Architecture of BrAID: A System for Bridging AI/DB Systems. ICDE 1991: 570-581 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[32]
Michael Stonebraker, Anant Jhingran, Jeffrey Goh, Spyros Potamianos: On Rules, Procedures, Caching and Views in Data Base Systems. SIGMOD Conference 1990: 281-290 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[33]
Yongdong Wang, Lawrence A. Rowe: Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. SIGMOD Conference 1991: 367-376 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[34]
W. Kevin Wilkinson, Marie-Anne Neimat: Maintaining Consistency of Client-Cached Data. VLDB 1990: 122-133 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Fri Sep 14 18:29:10 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page