본 논문은 기존 Retrieval Augmented Generation (RAG)의 한계를 극복하기 위해, 문맥 풍부한 명제(proposition)와 빔 서치 알고리즘을 활용한 PropRAG 프레임워크를 제안합니다. 기존 RAG는 독립적인 구절 검색에 의존하여 인간 기억의 상호 연결성을 제대로 포착하지 못하는 반면, PropRAG는 명제 간의 관계를 활용하여 다단계 추론 체인을 명시적으로 발견합니다. 특히, PropRAG는 생성형 LLM을 온라인으로 호출하지 않고, 사전 계산된 임베딩과 효율적인 그래프 탐색을 통해 온라인 검색 과정을 수행하여 비용을 절감하고 일관성 문제를 해결합니다. LLM은 고품질 명제 추출 및 검색 후 답변 생성에 오프라인으로 효과적으로 사용됩니다. PopQA, 2Wiki, HotpotQA, MuSiQue 등의 데이터셋에서 최첨단 성능을 달성합니다.