The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
An Efficient Concurrency Control Algorithm for High-Dimensional Index Structures
|
Author(s): Seok Il Song (Chungju National University, Korea)and Jae Soo Yoo (Chungbuk National University, Korea)
Copyright: 2004
Volume: 15
Issue: 3
Pages: 13
Source title:
Journal of Database Management (JDM)
Editor(s)-in-Chief: Keng Siau (City University of Hong Kong, Hong Kong SAR)
DOI: 10.4018/jdm.2004070104
Purchase
|
Abstract
In this paper, we propose 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 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. In the proposed algorithm, we focus on minimizing the delay of search operations in all cases. It also supports concurrency control on reinsert operations for the high-dimensional index structures employing reinsert operations to improve their performance. We apply the algorithm to one of the exiting multi-dimensional index structures and implement it on a storage system. It is shown through various experiments that the proposed algorithm is more suitable for high dimensional index structures than existing ones.
Related Content
Pasi Raatikainen, Samuli Pekkola, Maria Mäkelä.
© 2024.
30 pages.
|
Zhongliang Li, Yaofeng Tu, Zongmin Ma.
© 2024.
25 pages.
|
Zongmin Ma, Daiyi Li, Jiawen Lu, Ruizhe Ma, Li Yan.
© 2024.
32 pages.
|
Lavlin Agrawal, Pavankumar Mulgund, Raj Sharman.
© 2024.
37 pages.
|
Jizi Li, Xiaodie Wang, Justin Z. Zhang, Longyu Li.
© 2024.
34 pages.
|
Amit Singh, Jay Prakash, Gaurav Kumar, Praphula Kumar Jain, Loknath Sai Ambati.
© 2024.
25 pages.
|
Ruizhe Ma, Weiwei Zhou, Zongmin Ma.
© 2024.
21 pages.
|
|
|