Welcome to the InfoSci Platform
An Efficient Concurrency Control Algorithm for High-Dimensional Index Structures

An Efficient Concurrency Control Algorithm for High-Dimensional Index Structures

Seok Il Song, Jae Soo Yoo
Copyright: © 2006 |Pages: 24
ISBN13: 9781591409359|ISBN10: 1591409357|ISBN13 Softcover: 9781591409366|EISBN13: 9781591409373
DOI: 10.4018/978-1-59140-935-9.ch014
Cite Chapter Cite Chapter

MLA

Song, Seok Il, and Jae Soo Yoo. "An Efficient Concurrency Control Algorithm for High-Dimensional Index Structures." Advanced Topics in Database Research, Volume 5, edited by Keng Siau, IGI Global, 2006, pp. 249-272. https://doi.org/10.4018/978-1-59140-935-9.ch014

APA

Song, S. I. & Yoo, J. S. (2006). An Efficient Concurrency Control Algorithm for High-Dimensional Index Structures. In K. Siau (Ed.), Advanced Topics in Database Research, Volume 5 (pp. 249-272). IGI Global. https://doi.org/10.4018/978-1-59140-935-9.ch014

Chicago

Song, Seok Il, and Jae Soo Yoo. "An Efficient Concurrency Control Algorithm for High-Dimensional Index Structures." In Advanced Topics in Database Research, Volume 5, edited by Keng Siau, 249-272. Hershey, PA: IGI Global, 2006. https://doi.org/10.4018/978-1-59140-935-9.ch014

Export Reference

Mendeley
Favorite

Abstract

This chapter introduces a concurrency control algorithm based on link-technique for high-dimensional index structures. In high-dimensional index structures, search operations are generally more frequent than insert or delete operations and need to access many more nodes than those in other index structures, such as B+-tree, B-tree, hashing techniques, and so on, due to the properties of queries. This chapter proposed an algorithm that minimizes the delay of search operations in all cases. The proposed algorithm also supports concurrency control on reinsert operations for the high-dimensional index structures employing reinsert operations to improve their performance. The authors hope that this chapter will give helpful information for studying multidimensional index structures and their concurrency control problems to researchers.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.