Design and Implementation of High-dimensional Index Structure for the support of Concurrency Control


The KIPS Transactions:PartD, Vol. 10, No. 1, pp. 1-12, Feb. 2003
10.3745/KIPSTD.2003.10.1.1,   PDF Download:

Abstract

Recently, there have been many indexing schemes for multimedia data such as image, video data. But recent database applications, for example data mining and multimedia database, are required to support multi-user environment. In order for indexing schemes to be useful in multi-user environment, a concurrency control algorithm is required to handle it. So we propose a concurrency control algorithm that can be applied to CBF (cell-based filtering method), which uses the signature of the cell for alleviating the dimensional curse problem. In addition, we extend the SHORE storage system of Wisconsin university in order to handle high-dimensional data. This extended SHORE storage system provides conventional storage manager functions, guarantees the integrity of high-dimensional data and is flexible to the large scale of feature vectors for preventing the usage of large main memory. Finally, we implement the web-based image retrieval system by using the extended SHORE storage system. The key feature of this system is platform-independent access to the high-dimensional data as well as functionality of efficient content-based queries. Lastly, We evaluate an average response time of point query, range query and k-nearest query in terms of the number of threads.


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]
Y. J. Lee, J. W. Chang, H. Y. Kim, M. J. Kim, "Design and Implementation of High-dimensional Index Structure for the support of Concurrency Control," The KIPS Transactions:PartD, vol. 10, no. 1, pp. 1-12, 2003. DOI: 10.3745/KIPSTD.2003.10.1.1.

[ACM Style]
Yong Ju Lee, Jae Woo Chang, Hag Young Kim, and Myung Joon Kim. 2003. Design and Implementation of High-dimensional Index Structure for the support of Concurrency Control. The KIPS Transactions:PartD, 10, 1, (2003), 1-12. DOI: 10.3745/KIPSTD.2003.10.1.1.