메뉴 건너뛰기
소속 기관 / 학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
고객센터 ENG
주제분류

논문 기본 정보

저자정보
(성균관대학교) (삼성전자) (성균관대학교) (성균관대학교)
저널정보
Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.52 No.12
오류 신고하기

피인용 0

검색

    초록·키워드

    데이터가 다수의 리포지토리에 분리되어있는 다중 벡터스토어 환경에서, 그래프 기반 근사 최근접 탐색(ANN)은 시간당 처리량 면에서 한계점이 존재한다. 본 연구는 이러한 한계를 해소하기 위해 시드 포워딩 (seed forwarding) 기법을 제안한다. 시드 포워딩은 추가 메타데이터 전송이나 구조 변경 없이 엔트리포인트만 동적으로 조정함으로써, 직렬 다중 그래프 인덱스의 ANN 처리량을 효과적으로 개선한 실용적인 최적화 기법이다. 선행 인덱스가 반환한 Top-1 벡터를 후행 인덱스의 엔트리포인트로 주입하여 후행 인덱스가 질의 근방에서 탐색을 시작하도록 함으로써 초기 탐색 범위를 대폭 축소한다. 효과 검증을 위해 Deep, GIST, Glove, Crawl 등 네 가지 공개 데이터셋을 사용해 두 인덱스를 직렬로 연결한 실험을 수행하였다. 동일 Recall@10 기준에서 제안 기법은 HNSW에서 최대 14%, NSG에서 최대 21%의 QPS 향상을 보였다.

    최근 본 자료 전체보기

      UCI(KEPA) : I410-151-26-02-095625624