Yong Ju Lee , Jae Woo Chang , Hag Young Kim , Myung Joon Kim

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
Cite this article