[논문리뷰] SearchOS-V1: Towards Robust Open-Domain Information-Seeking Agent Collaboration

링크: 논문 PDF로 바로 열기

저자: Yuyao Zhang, Junjie Gao, Zhengxian Wu, Jiaming Fan, Jin Zhang, Shihan Ma, Yao Yao, Weiran Qi, Chuyan Jin, Guiyu Ma, Xingzhong Xu, Kai Yang, Ji-Rong Wen, Zhicheng Dou

---

1. Key Terms & Definitions (핵심 용어 및 정의)

• Relational Schema Completion: 오픈 도메인 정보 검색을 관계형 데이터베이스의 스키마를 완성하는 과정으로 정의하는 프레임워크입니다.
• SOCM (Search-Oriented Context Management): 검색 과정에서 발생하는 복잡한 상태 정보(Frontier Task, Evidence Graph, Coverage Map, Failure Memory)를 에이전트 대화와 분리하여 지속적이고 공유 가능한 형태로 관리하는 시스템입니다.
• Pipeline-Parallel Scheduling: GPU 학습의 파이프라인 병렬성 개념을 차용하여, 에이전트 간의 동기화 대기 시간을 줄이고 완료된 작업 슬롯에 즉시 새로운 작업을 할당함으로써 검색 효율을 극대화하는 스케줄링 방식입니다.
• Search Tool Middleware Harness: 에이전트의 모델 호출 및 도구 사용 사이를 가로채어 증거 추출, 예산 제한 준수, 실패 사례 기록 등을 시스템 수준에서 제어하는 인프라입니다.

2. Motivation & Problem Statement (연구 배경 및 문제 정의)

본 논문은 기존의 정보 검색 에이전트들이 장기적인 검색(Long-horizon) 과정에서 수행 상태를 추적하지 못해 발생하는 불확실성과 비효율성 문제를 해결하고자 합니다. 기존 시스템은 검색 진행 상황, 증거, 실패 이력을 모델의 컨텍스트(임시 대화 내용)에 의존하여 관리하기 때문에, 검색이 길어질수록 에이전트가 정보를 망각하거나 중복된 실패를 반복하게 됩니다. 특히 멀티 에이전트 환경에서도 작업 분배가 최적화되지 않아 유휴 슬롯(idle slots)이 발생하고, 최종 결과물의 완전성과 품질이 저하되는 한계가 있습니다. 이를 극복하기 위해 본 연구에서는 검색 과정을 명확한 상태 기반의 체계적인 작업으로 재구성하는 시스템이 필수적이라고 판단합니다 [Figure 1].

Figure 1 — SearchOS 시스템 인터페이스

3. Method & Key Results (제안 방법론 및 핵심 결과)

본 연구는 오픈 도메인 정보 검색을 'Grounding Citation(근거 기반 인용)'을 동반한 Relational Schema Completion으로 정식화하고, 이를 위해 SearchOS라는 상태 유지형 다이어그램 기반 다중 에이전트 프레임워크를 제안합니다 [Figure 2]. SearchOS의 핵심은 SOCM을 통해 모든 에이전트가 공유하는 외부 상태를 구축하고, Search Tool Middleware Harness를 통해 모델의 프롬프트와 무관하게 시스템 수준에서 실행을 제어하는 것입니다 [Figure 3]. 또한 Pipeline-Parallel Scheduling 기법을 통해 8개의 병렬 서브 에이전트를 유기적으로 스케줄링하여 처리량을 높이고 지연 시간을 최소화합니다. 실험 결과, WideSearch 벤치마크에서 기존 최고 성능 모델(A-MapReduce) 대비 Item-level F1 기준 80.3(vs 76.0)을 달성하여 4.3 포인트 향상된 성능을 기록했습니다. 또한 GISA 벤치마크의 Set F1 지표에서는 76.5를 기록하여 강력한 경쟁 모델 대비 13.4 포인트라는 압도적인 격차로 성능 우위를 입증했습니다 [Table 2].

Figure 2 — SearchOS 전체 아키텍처

Figure 3 — 미들웨어 제어 흐름

4. Conclusion & Impact (결론 및 시사점)

본 논문은 정보 검색 에이전트의 검색 과정을 명확한 데이터 스키마와 시스템적 제어 기법을 통해 구조화함으로써, 더욱 강건하고 신뢰할 수 있는 다중 에이전트 협업을 구현했습니다. SearchOS는 검색 실패를 명시적으로 기억하고(Failure Memory), 실행 단계에서의 비효율을 시스템 인프라 수준에서 제거함으로써 실무적인 LLM 에이전트의 활용 범위를 대폭 확장합니다. 이 연구는 복잡하고 방대한 정보 수집이 필요한 산업군에서 에이전트 시스템을 설계할 때, 상태 관리와 파이프라인 효율화가 얼마나 중요한지를 보여주는 실질적인 이정표를 제시합니다.

⚠️ 알림: 이 리뷰는 AI로 작성되었습니다.