ACM SIGMOD Anthology TODS dblp.uni-trier.de

Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach.

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)
@article{DBLP:journals/tods/ZaharioudakisCF97,
  author    = {Markos Zaharioudakis and
               Michael J. Carey and
               Michael J. Franklin},
  title     = {Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based
               Approach},
  journal   = {ACM Trans. Database Syst.},
  volume    = {22},
  number    = {4},
  year      = {1997},
  pages     = {570-627},
  ee        = {http://doi.acm.org/10.1145/278245.278249, db/journals/tods/ZaharioudakisCF97.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

For reasons of simplicity and communication efficiency, a number of existing object-oriented database management systems are based on page server architectures; data pages are their minimum unit of transfer and client caching. Despite their efficiency, page servers are often criticized as being too retrictive when it comes to concurrency, as existing systems use pages as the minimum locking unit as well. In this paper we show how to support object-level locking in a page-server context. Several approaches are described, including an adaptive granularity approach that uses page-level locking for most pages but switches to object-level locking when finer-grained sharing is demanded. Each of the approaches is based on extending the idea of callback locking. We study the performance of these approaches, comparing them to both a pure page server and a pure object server. For the range of workload that we have examined, our results indicate that the adaptive page server provides very good performance, usually outperforming the pure page server and the other page-server variants as well. In addition, the adaptive page server is often preferable to the pure object server; our results provides insight into when each approach is likely to perform better.

Copyright © 1997 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

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

Online Edition: ACM Digital Library

[Abstract and Index Terms]
[Full Text in PDF Format, 431 KB]

References

[Adya et al. 1995]
Atul Adya, Robert Gruber, Barbara Liskov, Umesh Maheshwari: Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks. SIGMOD Conference 1995: 23-34 BibTeX
[Astrahan et al. 1976]
Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX
[Butterworth et al. 1991]
Paul Butterworth, Allen Otis, Jacob Stein: The Gemstone Object Database Management System. Commun. ACM 34(10): 64-77(1991) BibTeX
[Carey et al. 1993]
Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton: The oo7 Benchmark. SIGMOD Conference 1993: 12-21 BibTeX
[Carey et al. 1991]
Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita: Data Caching Tradeoffs in Client-Server DBMS Architectures. SIGMOD Conference 1991: 357-366 BibTeX
[Carey et al. 1994]
Michael J. Carey, Michael J. Franklin, Markos Zaharioudakis: Fine-Grained Sharing in a Page Server OODBMS. SIGMOD Conference 1994: 359-370 BibTeX
[Carey et al. 1994]
Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas G. Tsatalos, Seth J. White, Michael J. Zwilling: Shoring Up Persistent Applications. SIGMOD Conference 1994: 383-394 BibTeX
[Cattell 1991]
R. G. G. Cattell: Object Data Management: Object-Oriented and Extended Relational Database Systems. Addison-Wesley 1991, ISBN 0-201-53092-9
BibTeX
[Cattell and Skeen 1992]
R. G. G. Cattell, J. Skeen: Object Operations Benchmark. ACM Trans. Database Syst. 17(1): 1-31(1992) BibTeX
[Chu and Winslett 1994]
Iris Sheauyin Chu, Marianne Winslett: Minipage Locking Support for Object-Oriented Page-Server DBMS. CIKM 1994: 171-178 BibTeX
[Deux 1991]
O. Deux: The O2 System. Commun. ACM 34(10): 34-48(1991) BibTeX
[DeWitt et al. 1990]
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
[EXODUS Project Group 1993]
...
[Farnklin 1996]
Michael J. Franklin: Client Data Caching: A Foundation for High Performance Object Oriented Database Systems. Kluwer 1996, ISBN 0-7923-9701-0
BibTeX
[Franklin and Carey 1992]
Michael J. Franklin, Michael J. Carey: Client-Server Caching Revisited. IWDOM 1992: 57-78 BibTeX
[Franklin 1992]
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 BibTeX
[Gray 1979]
...
[Howard et al. 1988]
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
[Joshi 1991]
Ashok M. Joshi: Adaptive Locking Strategies in a Multi-node Data Sharing Environment. VLDB 1991: 181-191 BibTeX
[Kemper and Kassmann 1994]
Alfons Kemper, Donald Kossmann: Dual-Buffering Strategies in Object Bases. VLDB 1994: 427-438 BibTeX
[Kim et al. 1990]
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
[Lamb et al. 1991]
Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb: The ObjectStore Database System. Commun. ACM 34(10): 50-63(1991) BibTeX
[Lehman and Carey 1989]
Tobin J. Lehman, Michael J. Carey: A Concurrency Control Algorithm for Memory-Resident Database Systems. FODO 1989: 490-504 BibTeX
[Li and Hudak 1989]
Kai Li, Paul Hudak: Memory Coherence in Shared Virtual Memory Systems. ACM Trans. Comput. Syst. 7(4): 321-359(1989) BibTeX
[Livny 1988]
...
[Mohan and Narang 1991]
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
[Mohan and Narang 1994]
C. Mohan, Inderpal Narang: ARIES/CSA: A Method for Database Recovery in Client-Server Architectures. SIGMOD Conference 1994: 55-66 BibTeX
[Mohan et al. 1992]
C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Trans. Database Syst. 17(1): 94-162(1992) BibTeX
[Objectivity Inc. 1991]
...
[ONTOS Inc. 1992]
...
[Rahm 1991]
...
[Rahm 1993]
Erhard Rahm: Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems. ACM Trans. Database Syst. 18(2): 333-377(1993) BibTeX
[Tay et al. 1985]
Y. C. Tay, Nathan Goodman, Rajan Suri: Locking Performance in Centralized Databases. ACM Trans. Database Syst. 10(4): 415-462(1985) BibTeX
[Toole and Shrira 1995]
James O'Toole, Liuba Shrira: Hybrid Caching for Large-Scale Object Systems. POS 1994: 99-114 BibTeX
[Toole and Shrira 1994]
James O'Toole, Liuba Shrira: Opportunistic Log: Efficient Installation Reads in a Reliable Storage Server. OSDI 1994: 39-48 BibTeX
[Versant Object Technology 1991]
...
[Wang and Rowe 1991]
Yongdong Wang, Lawrence A. Rowe: Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. SIGMOD Conference 1991: 367-376 BibTeX
[White and DeWitt 1995]
Seth J. White, David J. DeWitt: Implementing Crash Recovery in QuickStore: A Performance Study. SIGMOD Conference 1995: 187-198 BibTeX
[Wilkinson and Neimat 1990]
W. Kevin Wilkinson, Marie-Anne Neimat: Maintaining Consistency of Client-Cached Data. VLDB 1990: 122-133 BibTeX
[Zaharioudakis 1997]
...
[Zaharioudaki and Carey 1997]
Markos Zaharioudakis, Michael J. Carey: Hierarchical, Adaptive Cache Consistency in a Page Server OODBMS. ICDCS 1997: 0- BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:39:21 2008