a recovery method supporting user-interactive undo in database management systems：数据库管理系统中支持用户交互撤消的恢复方法.pdf

INFORMATION SCIENCES ELSEVIER Information Sciences 114 (1999) 237-253 A recovery method supporting user-interactive undo in database management systems Won-Young Kim a,,, Kyu-Young Whang a, Young-Koo Lee a, Sang-Wook Kim b a Department of ComputerScience and Centerfor Artificial Intelligence Research, Korea Advanced Institute of Science and Technology, Taejon305-701, South Korea b Department of Information and TelecommunicationsEngineering, KangwonNational University, Chuncheon, Kangwon-Do200-701, South Korea Received 1 June 1997; accepted 27 April 1998 Communicated by Ahmed Elmagarmid Abstract User-interactive undo is a kind of recovery facility that allows users to correct mis- takes easily by canceling and reexecuting operations that have already been executed. Supporting user-interactive undo is essential for authoring processes in new database applications such as software engineering, hypermedia, and computer-aided design. A partial rollback using savepoints supported by commercial database management sys- tems (DBMSs), which allows only cancellation of executed operations, is a restricted form of user-interactive undo. Although many applications use DBMSs, they have to provide user-interactive undo by themselves due to lack of support from the DBMSs. Since implementation of user-interactive undo is quite complex, it poses significant bur- den to