article

Free access

Highly concurrent cache consistency for indices in client-server database systems

Authors:

Markos Zaharioudakis,

Michael J. CareyAuthors Info & Claims

ACM SIGMOD Record, Volume 26, Issue 2

Pages 50 - 61

https://doi.org/10.1145/253262.253269

Published: 01 June 1997 Publication History

Abstract

In this paper, we present four approaches to providing highly concurrent B⁺-tree indices in the context of a data-shipping, client-server OODBMS architecture. The first performs all index operations at the server, while the other approaches support varying degrees of client caching and usage of index pages. We have implemented the four approaches, as well as the 2PL approach, in the context of the SHORE OODB system at Wisconsin, and we present experimental results from a performance study based on running SHORE on an IBM SP2 multicomputer. Our results emphasize the need for non-2PL approaches and demonstrate the tradeoffs between 2PL, no-caching, and the three caching alternatives.

References

[1]

J. Basu, A. Keller, "Centralized Versus Distributed Index Management in a Page Server OODBMS", Unpublished Manuscript, October 1995.

[2]

R. Bayer, M. Schkolnick, "Concurrency of Operations on B-Trees", A cta Informatica, Vo}. 9, No. 1, 1977.

[3]

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

Digital Library

[4]

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

Digital Library

[5]

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

[6]

V. Gottemukkala, U. Ramachandran, E. Omiecinski "Relaxed Index Consistency for Data-Only Locking in a Cllent-Server Database", 12th IEEE Data Engineering Conf., Louisiana, Feb., 1996.

Digital Library

[7]

J. Howard, et al, "Scale and Performance in a Distributed File System", ACM Trans. on Computer Sys. 6(1), Feb. 1988.

Digital Library

[8]

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

Digital Library

[9]

P. Lehman, S. Yao, "Efficient Locking for Concurrent Operations on B-Trees" A CM Trans. on Database Systems, Vol 6, No 4, Dec. 1981.

Digital Library

[10]

D. Lomet, "Key Range Locking Strategies for Improved Concurrency", Digital Equipment Corporation, Feb. 1993.

[11]

C. Mohan, F. Levine, UARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging", IBM Research Report RJ 6846, IBM Almaden, 1989.

[12]

C. Mohan, "ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes", Proc. 16th VLDB Conf., Brisbane, Aug. 1990.

Digital Library

[13]

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

Digital Library

[14]

C. Mohan, I. Narang, "Locking and Latching Techniques for Transaction Processing Systems Supporting the Shared Disks Architecture" Unpublished Manuscript, February 1995.

[15]

Y. Sagiv, "Concurrent Operations on B*-Trees with Overtaking", Journal of Computer and System Sciences, Vol. 33, No. 2, 1986.

Digital Library

[16]

D. Shasha, N. Goodman, "Concurrent Search Structure Algorithms", ACM Trans. on Database Systems, Vol. 13, No. 1, March 1988.

Digital Library

[17]

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

Digital Library

[18]

W. Wilkinson, and M. Neimat, "Maintaining Consistency of Client Cached Data", Proc. 16th VLDB Conf., Brisbane, Aug. 1990.

Digital Library

[19]

M. Zaharioudakis, M. Carey, M. Franklin, "Adaptive, Fine- Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach", to appear in ACM Trans. on Database Systems.

Digital Library

Cited By

Ohn KCho H(2007)Path conscious caching of B+ tree indexes in a shared disks clusterJournal of Parallel and Distributed Computing10.1016/j.jpdc.2006.12.00167:3(286-301)Online publication date: 1-Mar-2007
https://dl.acm.org/doi/10.1016/j.jpdc.2006.12.001
Kossmann DFranklin MDrasch GAg W(2000)Cache investmentACM Transactions on Database Systems10.1145/377674.37767725:4(517-558)Online publication date: 1-Dec-2000
https://dl.acm.org/doi/10.1145/377674.377677
Jaluta IBazina N(2014)Cache consistency in adaptive page-server database systems2014 Global Summit on Computer & Information Technology (GSCIT)10.1109/GSCIT.2014.6970098(1-5)Online publication date: Jun-2014
https://doi.org/10.1109/GSCIT.2014.6970098
Show More Cited By

Index Terms

Highly concurrent cache consistency for indices in client-server database systems

Recommendations

Highly concurrent cache consistency for indices in client-server database systems
SIGMOD '97: Proceedings of the 1997 ACM SIGMOD international conference on Management of data

In this paper, we present four approaches to providing highly concurrent B⁺-tree indices in the context of a data-shipping, client-server OODBMS architecture. The first performs all index operations at the server, while the other approaches support ...
Highly concurrent cache consistency for object-oriented database systems
Performance studies of cache consistency and concurrency control algorithms in a distributed client/server DBMS architecture

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 26, Issue 2

June 1997

583 pages

ISSN:0163-5808

DOI:10.1145/253262

Chairman:
Sudha Ram
Univ. of Arizona, Tucson
,
Editor:
Joan M. Peckham
Univ. of Rhode Island, Kingston

Issue’s Table of Contents

SIGMOD '97: Proceedings of the 1997 ACM SIGMOD international conference on Management of data
June 1997
594 pages
ISBN:0897919114
DOI:10.1145/253260
Editors:
Joan M. Peckman
Univ. of Rhode Island, Kingston
,
Sudha Ram
Univ. of Arizona, Tucson
,
Michael Franklin

Copyright © 1997 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: 01 June 1997

Published in SIGMOD Volume 26, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
608
Total Downloads

Downloads (Last 12 months)64
Downloads (Last 6 weeks)14

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ohn KCho H(2007)Path conscious caching of B+ tree indexes in a shared disks clusterJournal of Parallel and Distributed Computing10.1016/j.jpdc.2006.12.00167:3(286-301)Online publication date: 1-Mar-2007
https://dl.acm.org/doi/10.1016/j.jpdc.2006.12.001
Kossmann DFranklin MDrasch GAg W(2000)Cache investmentACM Transactions on Database Systems10.1145/377674.37767725:4(517-558)Online publication date: 1-Dec-2000
https://dl.acm.org/doi/10.1145/377674.377677
Jaluta IBazina N(2014)Cache consistency in adaptive page-server database systems2014 Global Summit on Computer & Information Technology (GSCIT)10.1109/GSCIT.2014.6970098(1-5)Online publication date: Jun-2014
https://doi.org/10.1109/GSCIT.2014.6970098
Jaluta I(2013)Adaptive replica-management and concurrency-control protocols for indexes in page-server DBMS2013 World Congress on Computer and Information Technology (WCCIT)10.1109/WCCIT.2013.6618753(1-7)Online publication date: Jun-2013
https://doi.org/10.1109/WCCIT.2013.6618753
Jaluta I(2013)Concurrent multidimensional index algorithms in page-server DBMS2013 World Congress on Computer and Information Technology (WCCIT)10.1109/WCCIT.2013.6618752(1-7)Online publication date: Jun-2013
https://doi.org/10.1109/WCCIT.2013.6618752
Jaluta ISippu SSoisalon-Soininen E(2006)B-tree concurrency control and recovery in page-server database systemsACM Transactions on Database Systems10.1145/1132863.113286631:1(82-132)Online publication date: 1-Mar-2006
https://dl.acm.org/doi/10.1145/1132863.1132866
Jaluta I(2006)Index Cache Consistency in Client-Server Database SystemsProceedings of the Sixth IEEE International Conference on Computer and Information Technology10.1109/CIT.2006.106Online publication date: 20-Sep-2006
https://dl.acm.org/doi/10.1109/CIT.2006.106
Ohn KCho H(2004)Maintaining cache coherency for b+ tree indexes in a shared disks clusterProceedings of the 6th international conference on High Performance Computing for Computational Science10.1007/11403937_32(410-423)Online publication date: 28-Jun-2004
https://dl.acm.org/doi/10.1007/11403937_32
Keleher PHollingsworth JPerkovic D(1999)Exposing application alternativesProceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003)10.1109/ICDCS.1999.776540(384-392)Online publication date: 1999
https://doi.org/10.1109/ICDCS.1999.776540
Blackburn SStanton R(1998)Scalable multicomputer object spaces: a foundation for high performance systemsProceedings. Third Working Conference on Massively Parallel Programming Models (Cat. No.97TB100228)10.1109/MPPM.1997.715974(185-197)Online publication date: 1998
https://doi.org/10.1109/MPPM.1997.715974
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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