Jacobson Holman PLLC
Efficient recovery method for high-dimensional index structure employing reinsert operation
A recovery method for a high-dimensional index structure is disclosed, in which a reinsert operation is employed based on ARIES (algorithm for recovery and isolation exploiting semantics) and a page-oriented redo and a logical undo. Further, a recording medium on which a program for carrying out the above method is recorded is disclosed, the program being readable by a computer. The recovery method for a high-dimensional index structure employing a reinsert operation according to the present invention includes the following steps. At a first step, an entry is inserted into a node, a minimum bounding region is adjusted, an overflow is processed, and a log record is stored. At a second step, the log record thus stored is recovered.
Electronics and Telecommunications Research Institute
Y Y G
Y10S Y10S G06F
additional additional inventional
Seok Il Myung Joon Jang Sun Jae Soo Gil Rok June Hun Soon
Song Kim Lee Yoo Oh Kim Lee