Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search
Mengzhao Wang, Boyu Tan, Yunjun Gao, Hai Jin, Yingfeng Zhang, Xiangyu Ke, Xiaoliang Xu, Yifan Zhu
Abstract
Hybrid search, the integration of lexical and semantic retrieval, has become a cornerstone of modern information retrieval systems, driven by demanding applications like RAG. The design space for these systems is complex, yet a systematic understanding of the trade-offs among their retrieval paradigms, combination schemes, and re-ranking methods is still lacking. To address this, we present the first experimental analysis of advanced hybrid search architectures. Our framework integrates four retrieval paradigms—full-text search, sparse vector search, dense vector search, and tensor search—and evaluates their combinations and re-ranking strategies across 11 real-world datasets. Our results reveal three key findings: (1) A "weakest link" phenomenon, where a weak path can substantially degrade overall accuracy, highlighting the need for path-wise quality assessment before fusion. (2) A data-driven map of performance trade-offs, demonstrating that optimal configurations depend heavily on resource constraints and data characteristics, precluding a one-size-fits-all solution. (3) The identification of tensor-based re-ranking fusion as an alternative to mainstream fusion methods, offering the semantic power of tensor search at a fraction of the computational and memory cost. Our findings offer concrete guidelines for designing adaptive, scalable hybrid search systems and identify key directions for future research.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 2bd6603d-32c1-468f-9d72-64379b2dc676Builds on33
- ColBERT: Efficient and Effective Passage Search via Contextualized Late Interaction over BERTOmar Khattab, Matei ZahariaSIGIR 2020 · 1,246 citations
- Unsupervised Cross-lingual Representation Learning at ScaleAlexis Conneau, Kartikay Khandelwal, Naman Goyal, Vishrav Chaudhary et al.ACL 2020 · 539 citations
- A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor SearchMengzhao Wang, Xiaoliang Xu, Qiang Yue, Yuxiang WangVLDB 2021 · 354 citations
- Dense Passage Retrieval for Open-Domain Question AnsweringVladimir Karpukhin, Barlas Oguz, Sewon Min, Patrick Lewis et al.EMNLP 2020 · 142 citations
- Improving Approximate Nearest Neighbor Search through Learned Adaptive Early TerminationConglong Li, Minjia Zhang, David G. Andersen, Yuxiong HeSIGMOD 2020 · 86 citations
Related papers
- MoR: Better Handling Diverse Queries with a Mixture of Sparse, Dense, and Human RetrieversJushaan Singh Kalra, Xinran Zhao, To Eun Kim, Fengyu Cai et al.EMNLP 2025 · 1 citation
- An Experimental Evaluation of Hybrid Querying on VectorsJiaxu Zhu, Jiayu Yuan, Kaiwen Yang, Xiaobao Chen et al.VLDB 2026 · 2 citations
- On Complementarity Objectives for Hybrid RetrievalDohyeon Lee, Seung-won Hwang, Kyungjae Lee, Seungtaek Choi et al.ACL 2023 · 4 citations
- Scaling Beyond Context: A Survey of Multimodal Retrieval-Augmented Generation for Document UnderstandingSensen Gao, Shanshan Zhao, Xu Jiang, Lunhao Duan et al.ACL 2026 · 7 citations
- PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN SearchZhiyue Li, Guangyan Zhang, Ruochun Jin, Bojun Li et al.SIGMOD 2026 · 1 citation
