article

Free access

Fine-grained sharing in a page server OODBMS

Authors:

Michael J. Carey,

Michael J. Franklin,

Markos ZaharioudakisAuthors Info & Claims

ACM SIGMOD Record, Volume 23, Issue 2

Pages 359 - 370

https://doi.org/10.1145/191843.191911

Published: 24 May 1994 Publication History

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 restrictive 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. We study the performance of these approaches, comparing them to both a pure page server and a pure object server. For the range of workloads that we have examined, our results indicate that a page server is clearly preferable to an object server. Moreover, the adaptive page server is shown to provide very good performance, generally outperforming the pure page server, the pure object server, and the other alternatives as well.

References

[1]

M. Astrahan, et al., "System R: Relational Approach to Database Management",ACM TODS I(2), 1976.]]

Digital Library

[2]

M. Carey, M. Franklin, M. Livny, E. Shekita, "Data Caching Tradeoffs in Client-Server DBMS Architectures", ACM SIGMOD Conf., Denver, June 1991.]]

Digital Library

[3]

M. Carey, D. DeWitt, J. Naughton. "The 007 Benchmark" ACM SIGMOD Conf., Washington D.C., 1993.]]

Digital Library

[4]

M. Carey, et al. "Shoring up Persistent Applications", ACM SIGMOD Conf., Minneapolis, May, 1994.]]

Digital Library

[5]

R. Cattell, Object Data Management, Addison Wesley, Reading, MA, 199 I.]]

[6]

R. Cattell, J. Skeen, "Object Operations Benchmark", ACM TODS, 17(1), March 1992.]]

Digital Library

[7]

S. Chu, M. Winslett, "Minipage LockingSupport for Page- Server Database Management Systems", submittedforpublication, Feb. 1994.]]

[8]

D. DeWitt, P. Futtersack, D. Maier, F. Velez, "A Study of Three Alternative Workstation-Server Architectures for Object-Oriented Database Systems", 16th VLDB Conf., Brisbane, Australia, Aug. 1990.]]

Digital Library

[9]

M. Franklin, M. Carey,"Client-Server Caching Revisited", Proc. lnt'l Workshop on Distributed Object Mgmt., Edmonton, Canada, Aug. 1992.]]

[10]

M. Franklin, et al. "Crash Recovery in Client-Server EXODUS", ACM SIGMOD Conf. San Diego, June, 1992.]]

Digital Library

[11]

M. Franklin, Caching and Memory Management in Client- Server Database Systems, Ph.D. Thesis, TR #1168, Computer Sciences Dept., Univ. of WI, Madison, July 1993.]]

Digital Library

[12]

J. Gray "Notes on Database Operating Systems" Operating Systems: An Advanced Course, Springer-Verlag, 1979.]]

Digital Library

[13]

J. Howard, et al, "Scale and Perforrnanee in a Distributed File System",ACM TOCS 6(1), Feb. 1988.]]

Digital Library

[14]

A. Joshi, "Adaptive Locking Strategies in a Multi-Node Data Sharing System", 17th VLDB Conf., Barcelona, 1991.]]

Digital Library

[15]

C. Lamb, G. Landis, J. Orenstein, D. Weinreb, "The ObjectStore Database System", CACM 34(10), Oct. 1991.]]

Digital Library

[16]

T. Lehman, M. Carey, "A Concurrency Control Algorithm for Memory-Resident Database Systems", 3rd lnt' I. FODO Conf., Pads, France, June 1989.]]

Digital Library

[17]

K. Li, P. Hudak, "Memory Coherence in Shared Virtual Memory Systems",ACM TOCS,7(4) Nov., 1989.]]

Digital Library

[18]

M. Livny, DeNet User's Guide, Version 1.0, Computer Sciences Dept., Univ. of WI-Madison, 1988.]]

[19]

C. Mohan, I. Narang, "Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment", 17th VLDB Conf, Barcelona, Sept. 1991.]]

Digital Library

[20]

Y. "ray, N. Goodman, R. Suri, "Locking Performance in Centralized Databases",ACM TODS 10(4), Dec. 1985.]]

Digital Library

[21]

Y. Wang, L. Rowe, "Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture", ACM SIGMOD Conf., Denver, June 1991.]]

Digital Library

[22]

W. Wilkinson, M. Neirnat, "Maintaining Consistency of Client Cached Data", 16th VLDB Conf., Brisbane, 1990.]]

Digital Library

Cited By

Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)Advanced Locking ProtocolsTransaction Processing10.1007/978-3-319-12292-2_9(221-236)Online publication date: 16-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_9
Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)B-Tree Structure ModificationsTransaction Processing10.1007/978-3-319-12292-2_8(185-219)Online publication date: 17-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_8
Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)B-Tree TraversalsTransaction Processing10.1007/978-3-319-12292-2_7(159-183)Online publication date: 17-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_7
Show More Cited By

Index Terms

Fine-grained sharing in a page server OODBMS
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Physical data models
    2. Database management system engines
      1. Parallel and distributed DBMSs

Recommendations

Fine-grained sharing in a page server OODBMS
SIGMOD '94: Proceedings of the 1994 ACM SIGMOD international conference on Management of data

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, ...
Adaptive, fine-grained sharing in a client-server OODBMS: a callback-based approach

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, ...
Hierarchical, Adaptive Cache Consistency in a Page Server OODBMS

Due to its simplicity and communication efficiency, many client-server object-oriented database systems are based on the basic page server architecture pages serve as their smallest unit of data transfer, client caching, and concurrency control. In an ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 23, Issue 2

June 1994

522 pages

ISSN:0163-5808

DOI:10.1145/191843

Editors:
Richard Thomas Snodgrass
Univ. of Arizona
,
Marianne Winslett
Univ. of Illinois

Issue’s Table of Contents

SIGMOD '94: Proceedings of the 1994 ACM SIGMOD international conference on Management of data
May 1994
525 pages
ISBN:0897916395
DOI:10.1145/191839
Editors:
Richard Thomas Snodgrass
Univ. of Arizona
,
Marianne Winslett
Univ. of Illinois

Copyright © 1994 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 May 1994

Published in SIGMOD Volume 23, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

90
Total Citations
View Citations
603
Total Downloads

Downloads (Last 12 months)110
Downloads (Last 6 weeks)28

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)Advanced Locking ProtocolsTransaction Processing10.1007/978-3-319-12292-2_9(221-236)Online publication date: 16-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_9
Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)B-Tree Structure ModificationsTransaction Processing10.1007/978-3-319-12292-2_8(185-219)Online publication date: 17-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_8
Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)B-Tree TraversalsTransaction Processing10.1007/978-3-319-12292-2_7(159-183)Online publication date: 17-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_7
Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)Lock-Based Concurrency ControlTransaction Processing10.1007/978-3-319-12292-2_6(125-158)Online publication date: 17-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_6
Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)Transactional IsolationTransaction Processing10.1007/978-3-319-12292-2_5(101-124)Online publication date: 17-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_5
Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)Transaction Rollback and Restart RecoveryTransaction Processing10.1007/978-3-319-12292-2_4(65-99)Online publication date: 17-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_4
Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)Logging and BufferingTransaction Processing10.1007/978-3-319-12292-2_3(45-64)Online publication date: 17-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_3
Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)Operations on the Physical DatabaseTransaction Processing10.1007/978-3-319-12292-2_2(25-44)Online publication date: 17-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_2
Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)Processing of Write-Intensive TransactionsTransaction Processing10.1007/978-3-319-12292-2_15(351-369)Online publication date: 17-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_15
Sippu SSoisalon-Soininen ESippu SSoisalon-Soininen E(2014)Transactions in Page-Server SystemsTransaction Processing10.1007/978-3-319-12292-2_14(327-349)Online publication date: 16-Nov-2014
https://doi.org/10.1007/978-3-319-12292-2_14
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents