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


Vol. 7,  No. 7, pp. 2008-2019, Jul.  2000
10.3745/KIPSTE.2000.7.7.2008


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals