Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This study investigates the impact of query decomposition on multi-condition retrieval across different stages of the retrieval pipeline. The authors find that while decomposing queries can hinder initial retrieval performance due to semantic dilution, it significantly enhances reranking by allowing for more precise constraint verification. They introduce a Stage-Aware Decomposition framework that maintains a monolithic query during initial retrieval and utilizes sub-queries exclusively during reranking, leading to improved performance on benchmark datasets.
Query decomposition can backfire in initial retrieval but is a game-changer during reranking, revealing a nuanced approach to multi-condition retrieval.
Multi-condition retrieval requires systems to identify documents that satisfy multiple distinct constraints, moving beyond mere topical relevance. While query decomposition is widely adopted as an intuitive remedy, its effectiveness across different retrieval pipeline stages remains underexplored. In this paper, we conduct a stage-aware empirical study and uncover a stark, stage-dependent effect: decomposition during initial retrieval frequently harms retrieval performance due to semantic dilution, yet substantially improves reranking by enabling more fine-grained constraint verification. Motivated by these insights, we propose a principled Stage-Aware Decomposition framework that retains the monolithic query during initial retrieval to preserve global semantic context, while employing sub-queries exclusively during reranking for fine-grained constraint matching. Extensive evaluations on the MultiConIR and SSRB benchmarks demonstrate that our framework consistently improves ranking performance for compositional queries across multiple retrieval and reranking models. We release our code at https://github.com/EIT-NLP/Query-Decompose.