(A) recovery method in main memory databases = 주기억장치 데이터베이스에서의 회복 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 202
  • Download : 0
Main memory databases store all of the data in main memory, and thus provide higher transaction processing and faster response time than conventional disk-resident databases. However, since main memory is volatile, all or some parts of the database are periodically flushed to disks for reducing the amount of the redo process as well as for preserving data against system crashes. These disk I/O related works, checkpointing and logging, have a great influence on the performance of recovery in main memory databases. So far, recovery methods based on fuzzy checkpointing have been shown to be quite efficient in main memory databases due to its asynchronous backup feature; dirty pages are flushed to the backup databases in disks without considering locks and other transaction activities. By this feature, most works on fuzzy checkpointing in the past have considered only physical logging schemes. This is because the last consistent database state in fuzzy checkpointing is difficult to be reestablished without physical logging. The size of physical log records, in general, is very large, and hence the space overhead as well as the recovery time is significant. Furthermore, due to the huge amount of data in main memory and the high transaction processing rate, the number of dirty pages generated is often very high. In this thesis, we propose two recovery-related schemes: hybrid logging scheme and penultimate fuzzy checkpointing. The hybrid logging scheme allows logical logging to be accommodated under fuzzy checkpointing. So, it significantly reduces the amount of log data, which results in speedup of recovery processing. When applying penultimate concept to fuzzy checkpointing, a frequently updated page are not flushed at every checkpointing. Penultimate fuzzy checkpointing reduces the number of pages to be flushed during checkpointing and makes inter-checkpointing period shorter. As inter-checkpointing period is shorter, the smaller size of log records are generated ...
Advisors
Lee, Yoon-Joonresearcher이윤준researcher
Description
한국과학기술원 : 전산학전공,
Publisher
한국과학기술원
Issue Date
2000
Identifier
157674/325007 / 000955231
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학전공, 2000.2, [ iv, 78 p. ]

Keywords

fuzzy checkpointing; recovery method; main memory databases; hybrid logging; 혼합 로깅; 퍼지 체크포인팅; 회복기법; 주기억장치 데이터베이스

URI
http://hdl.handle.net/10203/33159
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=157674&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0