DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/100/1133

Title: Distributed multi-level recovery in main-memory databases
Authors: RASTOGI, R
BOHANNON, P
PARKER, J
SILBERSCHATZ, A
SESHADRI, S
SUDARSHAN, S
Issue Date: 1998
Publisher: SPRINGER
Citation: DISTRIBUTED AND PARALLEL DATABASES,6(1)41-71
Abstract: In this paper we present recovery techniques for distributed main-memory databases, specifically for client-server and shared-disk architectures. We present a recovery scheme for client-server architectures which is based on shipping log records to the server, and two recovery schemes for shared-disk architectures-one based on page shipping, and the other based on broadcasting of the log of updates. The schemes offer different tradeoffs, based on factors such as update rates. Our techniques are extensions to a distributed-memory setting of a centralized recovery scheme for main-memory databases, which has been implemented in the Dali main-memory database system. Our centralized as well as distributed-memory recovery schemes have several attractive features-they support an explicit multi-level recovery abstraction for high concurrency, reduce disk I/O by writing only redo log records to disk during normal processing, and use per-transaction redo and undo logs to reduce contention on the system log. Further, the techniques use a fuzzy checkpointing scheme that writes only dirty pages to disk, yet minimally interferes with normal processing-all but one of our recovery schemes do not require updaters to even acquire a latch before updating a page. Our log shipping/broadcasting schemes also support concurrent updates to the same page at different sites.
URI: http://dx.doi.org/10.1023/A:1008694713931
http://dspace.library.iitb.ac.in/xmlui/handle/10054/14335
http://hdl.handle.net/100/1133
ISSN: 0926-8782
Appears in Collections:Proceedings papers

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback