AN EFFICIENT LOG-BASED CRASH RECOVERY SCHEME FOR NESTED TRANSACTIONS

被引:0
|
作者
SHIN, DC [1 ]
MOON, SC [1 ]
机构
[1] KOREA INST SCI & TECHNOL, CTR AI RES, SEOUL 130650, SOUTH KOREA
来源
MICROPROCESSING AND MICROPROGRAMMING | 1991年 / 31卷 / 1-5期
关键词
D O I
10.1016/S0165-6074(08)80052-X
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, an efficient recovery scheme for nested transactions using double log sequence numbers(LSNs) is proposed. Unlike previous recovery schemes, due to double LSNs, our recovery scheme is able to avoid unnecessary redos and subsequent undos. Furthermore, our scheme can cope with successive crashes which might occur during recovery. In addition, our scheme provides operation logging as well as value logging, which is required in order to allow semantically-rich lock modes. The recovery scheme based on the selective redo/undo consists of three passes: analysis, redo, and undo.
引用
收藏
页码:99 / 104
页数:6
相关论文
共 50 条
  • [31] Log-Based CRDT for Edge Applications
    Saquib, Nazmus
    Krintz, Chandra
    Wolski, Rich
    2022 IEEE INTERNATIONAL CONFERENCE ON CLOUD ENGINEERING (IC2E 2022), 2022, : 126 - 137
  • [32] Log-based transactional workflow mining
    Walid Gaaloul
    Khaled Gaaloul
    Sami Bhiri
    Armin Haller
    Manfred Hauswirth
    Distributed and Parallel Databases, 2009, 25 : 193 - 240
  • [33] A Search Log-Based Approach to Evaluation
    Zhang, Junte
    Kamps, Jaap
    RESEARCH AND ADVANCED TECHNOLOGY FOR DIGITAL LIBRARIES, 2010, 6273 : 248 - 260
  • [34] Log-based transactional workflow mining
    Gaaloul, Walid
    Gaaloul, Khaled
    Bhiri, Sami
    Haller, Armin
    Hauswirth, Manfred
    DISTRIBUTED AND PARALLEL DATABASES, 2009, 25 (03) : 193 - 240
  • [35] An efficient, nonintrusive, log-based I/O mechanism for scientific simulations on clusters
    Mitra, Soumyadeb
    Sinha, Rishi Rakesh
    Winslett, Marianne
    Jiao, Xiangmin
    2005 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2006, : 75 - 84
  • [36] SPEEDLOG - A GENERIC LOG SERVICE SUPPORTING EFFICIENT NODE-CRASH RECOVERY
    WEILER, B
    NETT, E
    IEEE MICRO, 1994, 14 (05) : 60 - 71
  • [37] Log-Based Simplification of Process Models
    De San Pedro, Javier
    Carmona, Josep
    Cortadella, Jordi
    BUSINESS PROCESS MANAGEMENT, BPM 2015, 2015, 9253 : 457 - 474
  • [38] LogTM: Log-based transactional memory
    Moore, Kevin E.
    Bobba, Jayararn
    Moravan, Michelle J.
    Hill, Mark D.
    Wood, David A.
    TWELFTH INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE COMPUTER ARCHITECTURE, PROCEEDINGS, 2006, : 258 - +
  • [39] Computationally Efficient and High Fidelity Log-based Demosaicking for Degree of Linear Polarization
    Raffoul, Joseph
    LeMaster, Daniel
    Hirakawa, Keigo
    SPIE FUTURE SENSING TECHNOLOGIES 2023, 2023, 12327
  • [40] Log-based Intrusion Detection for MANET
    Alattar, Mouhannad
    Sailhan, Francoise
    Bourgeois, Julien
    2012 8TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2012, : 697 - 702