Sparse Retrieval

문서와 질의를 대부분 0인 고차원 벡터로 표현한 뒤, 겹치는 비영(非零) 항목을 중심으로 관련 문서를 찾는 검색 방식이다. 저장해야 할 posting과 메모리 접근이 많아질수록 실행 시간이 길어지므로 인덱스 축소와 pruning이 중요하다.