ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Data Caching Tradeoffs in Client-Server DBMS Architectures.

Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita: Data Caching Tradeoffs in Client-Server DBMS Architectures. SIGMOD Conference 1991: 357-366
@inproceedings{DBLP:conf/sigmod/CareyFLS91,
  author    = {Michael J. Carey and
               Michael J. Franklin and
               Miron Livny and
               Eugene J. Shekita},
  editor    = {James Clifford and
               Roger King},
  title     = {Data Caching Tradeoffs in Client-Server DBMS Architectures},
  booktitle = {Proceedings of the 1991 ACM SIGMOD International Conference on
               Management of Data, Denver, Colorado, May 29-31, 1991},
  publisher = {ACM Press},
  year      = {1991},
  pages     = {357-366},
  ee        = {http://doi.acm.org/10.1145/115790.115854, db/conf/sigmod/CareyFLS91.html},
  crossref  = {DBLP:conf/sigmod/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In this paper, we examine the performance tradeoffs that are raised by caching data in the client workstations of a client-server DBMS. We begin by presenting a range of lock-based cache consistency algorithms that arise by viewing cache consistency as a variant of the well-understood problem of replicated data management. We then use a detailed simulation model to study the performance of these algorithm over a wide range of workloads end system resource configurations. The results illustrate the key performance tradeoffs related to client-server cache consistency, and should be of use to designers of next-generation DBMS prototypes and products.

Copyright © 1991 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

James Clifford, Roger King (Eds.): Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, Denver, Colorado, May 29-31, 1991. ACM Press 1991 BibTeX , SIGMOD Record 20(2), June 1991
Contents

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1267 KB]

References

[Arch86]
James K. Archibald, Jean-Loup Baer: Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model. ACM Trans. Comput. Syst. 4(4): 273-298(1986) BibTeX
[Bell90]
Matthew Bellew, Meichun Hsu, Va-On Tam: Update Propagation in Distributed Memory Hierarchy. ICDE 1990: 521-528 BibTeX
[Bern87]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
[Bhid88]
Anupam Bhide: An Analysis of Three Transaction Processing Architectures. VLDB 1988: 339-350 BibTeX
[Care89a]
...
[Care89b]
Michael J. Carey, Miron Livny: Conflict Detection Tradeoffs for Replicated Data. ACM Trans. Database Syst. 16(4): 703-746(1991) BibTeX
[Care90]
...
[Catt90a]
R. G. G. Cattell, J. Skeen: Object Operations Benchmark. ACM Trans. Database Syst. 17(1): 1-31(1992) BibTeX
[Catt90b]
...
[Dan90]
Asit Dan, Daniel M. Dias, Philip S. Yu: The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment. VLDB 1990: 419-431 BibTeX
[Deux90]
O. Deux: The Story of O2. IEEE Trans. Knowl. Data Eng. 2(1): 91-108(1990) BibTeX
[DeWi90]
David J. DeWitt, Philippe Futtersack, David Maier, Fernando Vélez: A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. VLDB 1990: 107-121 BibTeX
[Horn87]
Mark F. Hornick, Stanley B. Zdonik: A Shared, Segmented Memory System for an Object-Oriented Database. ACM Trans. Inf. Syst. 5(1): 70-95(1987) BibTeX
[Howa88]
John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, Mahadev Satyanarayanan, Robert N. Sidebotham, Michael J. West: Scale and Performance in a Distributed File System. ACM Trans. Comput. Syst. 6(1): 51-81(1988) BibTeX
[Kim90]
Won Kim, Jorge F. Garza, Nat Ballou, Darrell Woelk: Architecture of the ORION Next-Generation Database System. IEEE Trans. Knowl. Data Eng. 2(1): 109-124(1990) BibTeX
[Lazo86]
Edward D. Lazowska, John Zahorjan, David R. Cheriton, Willy Zwaenepoel: File Access Performance of Diskless Workstations. ACM Trans. Comput. Syst. 4(3): 238-268(1986) BibTeX
[Livn88]
...
[Nels88]
Michael N. Nelson, Brent B. Welch, John K. Ousterhout: Caching in the Sprite Network File System. ACM Trans. Comput. Syst. 6(1): 134-154(1988) BibTeX
[ODI90]
...
[Sarg76]
...
[Shek90]
Eugene J. Shekita, Michael J. Zwilling: Cricket: A Mapped, Persistent Object Store. POS 1990: 89-102 BibTeX
[Ston79]
Michael Stonebraker: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. IEEE Trans. Software Eng. 5(3): 188-194(1979) BibTeX
[Ston90a]
Michael Stonebraker, Lawrence A. Rowe, Bruce G. Lindsay, Jim Gray, Michael J. Carey, Michael L. Brodie, Philip A. Bernstein, David Beech: Third-Generation Database System Manifesto - The Committee for Advanced DBMS Function. SIGMOD Record 19(3): 31-44(1990) BibTeX
[Ston90b]
Michael Stonebraker: Architecture of Future Data Base Systems. IEEE Data Eng. Bull. 13(4): 18-23(1990) BibTeX
[Wein90]
...
[Wilk90]
W. Kevin Wilkinson, Marie-Anne Neimat: Maintaining Consistency of Client-Cached Data. VLDB 1990: 122-133 BibTeX
[Yu87]
Philip S. Yu, Douglas W. Cornell, Daniel M. Dias, Balakrishna R. Iyer: Analysis of Affinity Based Routing in Multi-System Data Sharing. Perform. Eval. 7(2): 87-109(1987) BibTeX

Referenced by

  1. Esther Pacitti, Eric Simon: Update Propagation Strategies to Improve Freshness in Lazy Master Replicated Databases. VLDB J. 8(3-4): 305-318(2000)
  2. Jayavel Shanmugasundaram, Arvind Nithrakashyap, Rajendran M. Sivasankaran, Krithi Ramamritham: Efficient Concurrency Control for Broadcast Environments. SIGMOD Conference 1999: 85-96
  3. Aman Sinha, Craig M. Chase, Munir Cochinwala: Cooperative Caching in Append-only Databases with Hot Spots. ICDE 1999: 70-78
  4. Alex Delis, Nick Roussopoulos: Techniques for Update Handling in the Enhanced Client-Server DBMS. IEEE Trans. Knowl. Data Eng. 10(3): 458-476(1998)
  5. Alexander Thomasian: Concurrency Control: Methods, Performance, and Analysis. ACM Comput. Surv. 30(1): 70-119(1998)
  6. M. Tamer Özsu, Kaladhar Voruganti, Ronald C. Unrau: An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs. VLDB 1998: 440-451
  7. Sujata Banerjee, Panos K. Chrysanthis: Network Latency Optimizations in Distributed Database Systems. ICDE 1998: 532-540
  8. Euthimios Panagos, Alexandros Biliris: Synchronization and Recovery in a Client-Server Storage System. VLDB J. 6(3): 209-223(1997)
  9. Markos Zaharioudakis, Michael J. Carey, Michael J. Franklin: Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach. ACM Trans. Database Syst. 22(4): 570-627(1997)
  10. Michael J. Franklin, Michael J. Carey, Miron Livny: Transactional Client-Server Cache Consistency: Alternatives and Performance. ACM Trans. Database Syst. 22(3): 315-363(1997)
  11. Markos Zaharioudakis, Michael J. Carey: Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems. SIGMOD Conference 1997: 50-61
  12. Jun Cai, Kian-Lee Tan, Beng Chin Ooi: On Incremental Cache Coherency Schemes in Mobile Computing Environments. ICDE 1997: 114-123
  13. Julie Basu, Arthur M. Keller, Meikel Pöss: Centralized versus Distributed Index Schemes in OODBMS - A Performance Analysis. ADBIS 1997: 162-169
  14. Arthur M. Keller, Julie Basu: A Predicate-based Caching Scheme for Client-Server Database Architectures. VLDB J. 5(1): 35-47(1996)
  15. Ming-Syan Chen, Philip S. Yu, Tao-Heng Yang: On Coupling Multiple Systems With A Global Buffer. IEEE Trans. Knowl. Data Eng. 8(2): 339-344(1996)
  16. Euthimios Panagos, Alexandros Biliris, H. V. Jagadish, Rajeev Rastogi: Client-Based Logging for High Performance Distributed Architectures. ICDE 1996: 344-351
  17. Vibby Gottemukkala, Edward Omiecinski, Umakishore Ramachandran: Relaxed Index Consistency for a Client-Server Database. ICDE 1996: 352-361
  18. Euthimios Panagos, Alexandros Biliris, H. V. Jagadish, Rajeev Rastogi: Fine-granularity Locking and Client-Based Logging for Distributed Architectures. EDBT 1996: 388-402
  19. Laurent Amsaleg, Michael J. Franklin, Olivier Gruber: Efficient Incremental Garbage Collection for Client-Server Object Database Systems. VLDB 1995: 42-53
  20. Shivakumar Venkataraman, Miron Livny, Jeffrey F. Naughton: The Impact of Data Placement on Memory Management for Multi-Server OODBMS. ICDE 1995: 355-364
  21. Catherine Hamon, Arthur M. Keller: Two-Level Caching of Composite Object Views of Relational Databases. ICDE 1995: 428-437
  22. Alexandros Biliris, Euthimios Panagos: A High Performance Configurable Storage Manager. ICDE 1995: 35-43
  23. C. Mohan, Inderpal Narang: ARIES/CSA: A Method for Database Recovery in Client-Server Architectures. SIGMOD Conference 1994: 55-66
  24. Yixiu Huang, A. Prasad Sistla, Ouri Wolfson: Data Replication for Mobile Computers. SIGMOD Conference 1994: 13-24
  25. Michael J. Carey, Michael J. Franklin, Markos Zaharioudakis: Fine-Grained Sharing in a Page Server OODBMS. SIGMOD Conference 1994: 359-370
  26. Yixiu Huang, Ouri Wolfson: Object Allocation in Distributed Databases and Mobile Computers. ICDE 1994: 20-29
  27. Erhard Rahm: Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems. ACM Trans. Database Syst. 18(2): 333-377(1993)
  28. Michael J. Franklin, Michael J. Carey, Miron Livny: Local Disk Caching for Client-Server Database Systems. VLDB 1993: 641-655
  29. Michael J. Franklin, Michael J. Carey, Miron Livny: Global Memory Management in Client-Server Database Architectures. VLDB 1992: 596-609
  30. Alex Delis, Nick Roussopoulos: Performance and Scalability of Client-Server Database Architectures. VLDB 1992: 610-623
  31. Michael J. Franklin, Michael J. Zwilling, C. K. Tan, Michael J. Carey, David J. DeWitt: Crash Recovery in Client-Server EXODUS. SIGMOD Conference 1992: 165-174
  32. Asit Dan, Philip S. Yu: Performance Analysis of Coherency Control Policies through Lock Retention. SIGMOD Conference 1992: 114-123
  33. C. Mohan, Inderpal Narang: Efficient Locking and Caching of Data in the Multisystem Shard Disks Transaction Environment. EDBT 1992: 453-468
  34. Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb: The ObjectStore Database System. Commun. ACM 34(10): 50-63(1991)
  35. C. Mohan, Inderpal Narang: Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment. VLDB 1991: 193-207
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:07 2009