본 논문은 스폰서 검색 광고에서 사용자 검색 의도와 광고의 매칭을 개선하기 위해 쿼리(검색어)를 입찰 키워드로 재작성하는 기법을 제시합니다. 기존의 대규모 언어 모델(LLM) 기반 생성 방법은 의미적 관련성은 높일 수 있지만, 생성된 결과의 상업적 가치를 고려하지 못하는 한계가 있습니다. 본 논문에서는 가중 트라이(weighted trie)를 활용한 VALUE(Value-Aware Large language model for qUery rewriting via wEighted trie) 프레임워크를 제안합니다. VALUE는 가중 트라이를 통해 LLM의 출력 확률 분포를 조절하여 고부가가치 및 고관련성 입찰 키워드 생성을 유도합니다. 오프라인 실험과 온라인 A/B 테스트 결과, 의미적 매칭 및 선호도 정렬에서 효과를 보였으며, 가치 속성은 5배 이상 향상되었고, RPM(Revenue Per Mille) 지표는 1.64% 증가했습니다. VALUE는 2024년 10월부터 중국 최대 쇼핑 축제인 광군제 프로모션에 적용되었습니다.