research-article

Implementing performance competitive logical recovery

Authors:

Kostas Tzoumas,

Michael ZwillingAuthors Info & Claims

Proceedings of the VLDB Endowment, Volume 4, Issue 7

Pages 430 - 439

https://doi.org/10.14778/1988776.1988779

Published: 01 April 2011 Publication History

Abstract

New hardware platforms, e.g. cloud, multi-core, etc., have led to a reconsideration of database system architecture. Our Deuteronomy project separates transactional functionality from data management functionality, enabling a flexible response to exploiting new platforms. This separation requires, however, that recovery is described logically. In this paper, we extend current recovery methods to work in this logical setting. While this is straightforward in principle, performance is an issue. We show how ARIES style recovery optimizations can work for logical recovery where page information is not captured on the log. In side-by-side performance experiments using a common log, we compare logical recovery with a state-of-the art ARIES style recovery implementation and show that logical redo performance can be competitive.

References

[1]

R. Agrawal and D. J. DeWitt. Integrated concurrency control and recovery mechanisms: Design and performance evaluation. ACM TODS, 10(4):529--564, 1985

Digital Library

[2]

R. Agrawal and M. J. Carey. The performance of concurrency control and recovery algorithms for transaction-oriented database systems. IEEE Database Eng. Bull., 8(2):58--67, 1985.

[3]

D. S. Batory, J. R. Barnett, J. F. Garza, K. P. Smith, K. Tsukuda, B. C. Twichell, and T. E. Wise. GENESIS: An extensible database management system. IEEE TSE, 14(11):1711--1730, 1988.

Digital Library

[4]

K. Delaney. Inside Microsoft SQL Server 2005: The storage engine. Microsoft Press, 2007.

Digital Library

[5]

M. J. Franklin, M. J. Zwilling, C. K. Tan, M. J. Carey, and D. J. DeWitt. Crash recovery in client-server EXODUS. In SIGMOD, pp. 165--174, 1992.

Digital Library

[6]

J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques Morgan Kaufmann, 1993

Digital Library

[7]

L. M. Haas, W. Chang, G. M. Lohman, J. McPherson, P. F. Wilms, G. Lapis, B. G. Lindsay, H. Pirahesh, M. J. Carey, and E. J. Shekita. Starburst mid-flight: As the dust clears. IEEE TKDE, 2(1):143--160, 1990.

Digital Library

[8]

IEEE TCDE. Bulletin of the TC on Data Engineering. IEEE Computer Society, 1985 http://sites.computer.org/debull/85JUN-CD.pdf

[9]

A. Jhingran and P. Khedkar. Analysis of recovery in a database system using a write-ahead log protocol. In SIGMOD, pp. 175--184, 1992.

Digital Library

[10]

J. Levandoski, D. Lomet, M. Mokbel, and K. Zhao. Deuteronomy: Transaction Support for Cloud Data. In CIDR, 2011.

[11]

D. B. Lomet. MLR: A recovery method for multi-level systems. In SIGMOD, pp. 185--194, 1992.

Digital Library

[12]

D. B. Lomet, A. Fekete, G. Weikum, and M. J. Zwilling. Unbundling transaction services in the cloud. In CIDR, 2009.

[13]

D. B. Lomet and M. F. Mokbel. Locking key ranges with unbundled transaction services. PVLDB, 2(1):265--276, 2009.

Digital Library

[14]

D. B. Lomet and M. R. Tuttle. A theory of redo recovery. In SIGMOD, pp. 397--406, 2003.

Digital Library

[15]

C. Mohan, D. J. Haderle, B. G. Lindsay, H. Pirahesh, and P. M. Schwarz. ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM TODS, 17(1):94--162, 1992.

Digital Library

[16]

C. Mohan and I. Narang. ARIES/CSA: A Method for Database Recovery in Client-Server Architectures. In SIGMOD, pp. 55--66, 1994.

Digital Library

[17]

M. Vaz Salles, T. Cao, B. Sowell, A. Demers, J. Gehrke, C. Koch, W. White: An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games. PVLDB 2(1): 1258--1269 (2009)

Digital Library

Cited By

Yao CZhang MLin QOoi BXu J(2018)Scaling distributed transaction processing and recovery based on dependency loggingThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-018-0500-227:3(347-368)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00778-018-0500-2
Wu YGuo WChan CTan KChirkova RYang JSuciu D(2017)Fast Failure Recovery for Main-Memory DBMSs on MulticoresProceedings of the 2017 ACM International Conference on Management of Data10.1145/3035918.3064011(267-281)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3035918.3064011
Yao CAgrawal DChen GOoi BWu SÖzcan FKoutrika GMadden S(2016)Adaptive LoggingProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2915208(1119-1134)Online publication date: 26-Jun-2016
https://dl.acm.org/doi/10.1145/2882903.2915208

Index Terms

Implementing performance competitive logical recovery
1. Information systems
  1. Data management systems

Recommendations

Implementing rollback-recovery coordinated checkpoints
ISSADS'05: Proceedings of the 5th international conference on Advanced Distributed Systems

Recovering from processor failures in distributed systems is an important problem in the design of reliable systems. The processes should coordinate their operation to guarantee that the set of local checkpoints taken by the individual processes form a ...
Performance of rollback recovery systems under intermittent failures

A mathematical model of a transaction-oriented system under intermittent failures is proposed. The system is assumed to operate with a checkpointing and rollback/recovery method to ensure reliable information processing. The model is used to derive the ...
Using logical data protection and recovery to improve data availability
ISAS'05: Proceedings of the Second international conference on Service Availability

Data availability is crucial to overall application availability. This paper describes data failures and classifies them as either physical or logical. Physical data failures such as data loss and corruptions are introduced in the I/O layers; logical ...

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the VLDB Endowment

Proceedings of the VLDB Endowment Volume 4, Issue 7

April 2011

61 pages

ISSN:2150-8097

Issue’s Table of Contents

Publisher

VLDB Endowment

Publication History

Published: 01 April 2011

Published in PVLDB Volume 4, Issue 7

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
123
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yao CZhang MLin QOoi BXu J(2018)Scaling distributed transaction processing and recovery based on dependency loggingThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-018-0500-227:3(347-368)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00778-018-0500-2
Wu YGuo WChan CTan KChirkova RYang JSuciu D(2017)Fast Failure Recovery for Main-Memory DBMSs on MulticoresProceedings of the 2017 ACM International Conference on Management of Data10.1145/3035918.3064011(267-281)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3035918.3064011
Yao CAgrawal DChen GOoi BWu SÖzcan FKoutrika GMadden S(2016)Adaptive LoggingProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2915208(1119-1134)Online publication date: 26-Jun-2016
https://dl.acm.org/doi/10.1145/2882903.2915208

View Options

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents