구글, 벡터 검색 라이브러리 GINGER 공개
최근 30일 조회수 —좋아요 —핵심 요약
GINGER는 새 양자화·압축 기술로 그래프 기반 벡터 검색의 속도와 메모리 효율을 높였다.

구글 연구진이 그래프 기반 근사 최근접 이웃 검색(ANNS)용 오픈소스 C++ 라이브러리 GINGER를 공개했다. 대규모·고차원 임베딩 데이터에서 검색 속도와 메모리 효율을 높이는 도구다. 11월 6일 공개된 논문은 arXiv:2611.08306v1 프리프린트다.1
GINGER는 근접 그래프 구축 기법 PiPNN과 벡터 양자화 기술 TurboQuant를 바탕으로 한다. 연구진이 새로 제안한 NTQ(Nested TurboQuant)는 저정밀 그래프 탐색과 고정밀 재정렬을 하나의 코드로 처리한다. 저자 보고에 따르면 NTQ는 부동소수점에 가까운 정밀도를 유지하면서 메모리를 2.6분의 1로 줄였다. 그래프 재배열과 StreamVByte 기반 무손실 코덱 AdaptiveGap을 결합해 검색 처리량을 떨어뜨리지 않고 근접 그래프 크기도 최대 2.5분의 1로 압축했다.
재현율 95% 조건에서 GINGER의 질의 처리량은 데이터셋별 가장 빠른 경쟁 라이브러리보다 평균 1.8배, 단일 경쟁 라이브러리와 일괄 비교하면 최소 2.3배 빨랐다고 연구진은 밝혔다. 고차원 임베딩에서는 소형 라이브러리보다 2.9배 높은 처리량을 기록했다. 다만 이는 프리프린트 저자들이 보고한 결과다.
Footnotes
-
arXiv cs.DC, GINGER: Spicing Up Graph-Based Vector Search, arXiv:2611.08306v1, 2026-11-06. ↩
읽기 목록은 이 브라우저에 저장됩니다.
출처
- GINGER: Spicing Up Graph-Based Vector Search — arXiv cs.DC · 자료: 2026. 11. 6.
이 글은 위 출처를 근거로 자동 생성된 뒤 발행됐습니다. 원문을 함께 확인해 주세요. 교차 보도 없이 단독 출처로 작성됐습니다.