Browse > Article

Indexing and Searching for Reduced-Dimensional Vectors  

Jeong, Seung-Do (한양사이버대하교 정보통신공학과)
Kim, Sang-Wook (한양대학교 컴퓨터공학부)
Choi, Byung-Uk (한양대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.37, no.1, 2010 , pp. 44-49 More about this Journal
Abstract
In this paper, we first address the problems associated with indexing and searching for reduced-dimensional vectors, which are reduced by using a combination of angle approximation and dimension grouping. Then, we propose a novel method to solve the problems. We also show the superiority of the proposed method by performing extensive experiments with synthetic and real-life data sets.
Keywords
Multimedia Information Retrieval; Multi-dimensional Indexing; Query Processing; Dimensionality Reduction;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Jeong, S.-W. Kim, K. Kim, and B.-U. Choi, "An Effective Method for Approximating the Euclidean Distance in High-Dimensional Space," In Proc. Int'l. Conf. on Database and Expert Systems Applications, pp.863-872, 2006.
2 R. Weber, H. J. Schek, and S. Blott, "A Quantitative Analysis and Performance Study for Similarity- Search Methods in High-Dimensional Spaces," In Proc. Int'l. Conf. on Very Large Data Bases, VLDB, pp.194-205, 1998.
3 N. Beckmann, H. P. Kriegel, R. Schneider, and B. Seeger, "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles," In Proc. Int'l. Conf. on Management of Data, ACM SIGMOD, pp.322-331, 1990.
4 P. Ciaccia, M. Patella, and P. Zezula, "M-tree: An Efficient Access Method for Similarity Search in Metric Spaces," In Proc Int'l. Conf. on Very Large Data Bases, VLDB, pp.426-435, 1997.
5 T. Seidl and H.-P. Kriegel, "Efficient Useradaptable Similarity Search in Large Multimedia Databases," In Proc. Int'l. Conf. on Very Large Data Bases, VLDB, pp.506-515, Aug. 1997.
6 S. Jeong, S.-W. Kim, and B.-U. Choi, "Dimensionality Reduction for Similarity Search with the Euclidean Distance in High-Dimensional Application," In Multimedia Tools and Applications, vol.42, no. 2, pp.251-271, 2009.   DOI   ScienceOn