본 논문은 대규모 언어 모델(LLM)의 추론, 정확성 및 사실성을 향상시키기 위한 그래프 기반 검색 증강 생성(RAG) 방식의 연구를 다룹니다. 특히, 그래프 구성 시 LLM 토큰 사용의 높은 비용 문제를 해결하기 위해, 저렴한 비용으로 유익한 그래프를 구축하는 TERAG 프레임워크를 제안합니다. HippoRAG에서 영감을 받아 검색 단계에서 Personalized PageRank (PPR)을 통합하여, 널리 사용되는 그래프 기반 RAG 방법의 최소 80% 정확도를 달성하면서 출력 토큰의 3%-11%만 소비합니다. TERAG는 낮은 토큰 사용량과 효율적인 구축 파이프라인으로 인해 대규모 및 비용 민감한 배포 시나리오에 적합합니다.