인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 저자정보
초록·키워드
데이터가 다수의 리포지토리에 분리되어있는 다중 벡터스토어 환경에서, 그래프 기반 근사 최근접 탐색(ANN)은 시간당 처리량 면에서 한계점이 존재한다. 본 연구는 이러한 한계를 해소하기 위해 시드 포워딩 (seed forwarding) 기법을 제안한다. 시드 포워딩은 추가 메타데이터 전송이나 구조 변경 없이 엔트리포인트만 동적으로 조정함으로써, 직렬 다중 그래프 인덱스의 ANN 처리량을 효과적으로 개선한 실용적인 최적화 기법이다. 선행 인덱스가 반환한 Top-1 벡터를 후행 인덱스의 엔트리포인트로 주입하여 후행 인덱스가 질의 근방에서 탐색을 시작하도록 함으로써 초기 탐색 범위를 대폭 축소한다. 효과 검증을 위해 Deep, GIST, Glove, Crawl 등 네 가지 공개 데이터셋을 사용해 두 인덱스를 직렬로 연결한 실험을 수행하였다. 동일 Recall@10 기준에서 제안 기법은 HNSW에서 최대 14%, NSG에서 최대 21%의 QPS 향상을 보였다.
본문·목차
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
최근 본 자료 전체보기
UCI(KEPA) : I410-151-26-02-095625624