Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.07b
- /
- Pages.46-48
- /
- 2005
- /
- 1598-5164(pISSN)
Vector Approximation Bitmap Indexing Method for High Dimensional Multimedia Database
고차원 멀티미디어 데이터 검색을 위한 벡터 근사 비트맵 색인 방법
- Hwang, Jee-Ik (Department of Computer Science, Sogang University) ;
- Son, Dae-On (Department of Computer Science, Sogang University) ;
-
Nang, Jong-Ho
(Department of Computer Science, Sogang University)
- Published : 2005.07.01
Abstract
기존의 다차원 색인 기법들이 고차원의 특징 벡터를 갖는 멀티미디어 컨텐츠 검색 분야에서 만족할 만한 성능을 보이지 못하므로, 이를 해결하기 위해 VA-File, LPC-File 등의 벡터 근사 방법이 개발 되었다. 이러한 방법들은 데이터의 접근에 소요되는 시간이 전체 검색시간의 대부분을 차지하는 경우에 효과적으로 사용할 수 있다. 그러나 고차원의 멀티미디어 데이터 검색에서 객체간의 거리 계산 시간은 데이터 접근 시간에 비해 무시할 만큼 작지 않으므로 이 방법들을 그대로 적용하기는 어렵다. 본 논문에서는 객체간의 거리 계산 시간을 줄이기 위한 새로운 색인 기법을 제안하고 실험을 통해 이 방법이 기존의 방법들에 비해 우수한 검색 성능을 가진다는 것을 보인다.
Keywords