• Journal of Internet Computing and Services
    ISSN 2287 - 1136 (Online) / ISSN 1598 - 0170 (Print)
    https://jics.or.kr/
Menu

Design and Performance Analysis of Signature-Based Hybrid Spill-Tree for Indexing High Dimensional Vector Data


Hyun-Jo Lee, Seung-Tae Hong, So-Ra Na, You-Jin Jang, Jae-Woo Chang, Choon-Bo Shim, Journal of Internet Computing and Services, Vol. 10, No. 6, pp. 173-190, Dec. 2009
Full Text:
Keywords: Video Data, High-dimensional indexing scheme, Hybrid Spill Tree

Abstract

Recently, video data has attracted many interest. That is the reason why efficient indexing schemes are required to support the content-based retrieval of video data. But most indexing schemes are not suitable for indexing a high-dimensional data except Hybrid Spill-Tree. In this paper, we propose an efficient high-dimensional indexing scheme to support the content-based retrieval of video data. For this, we extend Hybrid Spill-Tree by using a newly designed clustering technique and by adopting a signature method. Finally, we show that proposed signature-based high dimensional indexing scheme achieves better retrieval performance than existing M-Tree and Hybrid Spill-Tree.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 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
[APA Style]
Lee, H., Hong, S., Na, S., Jang, Y., Chang, J., & Shim, C. (2009). Design and Performance Analysis of Signature-Based Hybrid Spill-Tree for Indexing High Dimensional Vector Data. Journal of Internet Computing and Services, 10(6), 173-190.

[IEEE Style]
H. Lee, S. Hong, S. Na, Y. Jang, J. Chang, C. Shim, "Design and Performance Analysis of Signature-Based Hybrid Spill-Tree for Indexing High Dimensional Vector Data," Journal of Internet Computing and Services, vol. 10, no. 6, pp. 173-190, 2009.

[ACM Style]
Hyun-Jo Lee, Seung-Tae Hong, So-Ra Na, You-Jin Jang, Jae-Woo Chang, and Choon-Bo Shim. 2009. Design and Performance Analysis of Signature-Based Hybrid Spill-Tree for Indexing High Dimensional Vector Data. Journal of Internet Computing and Services, 10, 6, (2009), 173-190.