Design and Implementation of a Recovery Method for High Dimensional Index Structures


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 7, No. 7, pp. 2008-2019, Jul. 2000
10.3745/KIPSTE.2000.7.7.2008,   PDF Download:

Abstract

In this paper, we propose a recovery method for high dimensional index structures. It recovers efficiently transactions including reinsert operations that needs undo or rollback due to system failures or transaction failures. It is based on WAL(Write Ahead Logging) protocol. We apply the method to the CIR-Tree and implement it based on MiDAS-III which is the storage system of a multimedia DBMS, called BADA-III. We also show through performance evaluation that the recovery method with our algorithm recovers reinsert operations efficiently over that without our algorithm.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. I. Song, S. H. Lee, J. S. Yoo, "Design and Implementation of a Recovery Method for High Dimensional Index Structures," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 7, no. 7, pp. 2008-2019, 2000. DOI: 10.3745/KIPSTE.2000.7.7.2008.

[ACM Style]
Seok Il Song, Seok Hee Lee, and Jae Soo Yoo. 2000. Design and Implementation of a Recovery Method for High Dimensional Index Structures. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 7, 7, (2000), 2008-2019. DOI: 10.3745/KIPSTE.2000.7.7.2008.