Exqutor: Extended Query Optimizer For Vector-augmented Analytical Queries

Abstract

Vector similarity search is becoming increasingly important for data science pipelines, particularly in Retrieval-Augmented Generation (RAG), where it enhances large language model inference by enabling efficient retrieval of relevant external knowledge. As RAG expands with table-augmented generation to incorporate structured data, workloads integrating table and vector search are becoming more prevalent. However, efficiently executing such queries remains challenging due to inaccurate cardinality estimation for vector search components, leading to suboptimal query plans. In this paper, we propose Exqutor, an extended query optimizer for vector-augmented analytical queries. Exqutor is a pluggable cardinality estimation framework designed to address this issue, leveraging exact cardinality query optimization techniques to enhance estimation accuracy when vector indexes (e.g., HNSW, IVF) are available. In scenarios lacking these indexes, we employ a sampling-based approach with adaptive

Stats

• citations0
• S2 citations—
• github stars0
• HF likes0
• heat score0.00
• arxiv keykim2025exqutor

Related papers

• Cracking Vector Search Indexes (2025)3.58
• DEG: Efficient Hybrid Vector Search Using The Dynamic Edge Navigation Graph (2025)6.34
• Gleanvec: Accelerating Vector Search With Minimalist Nonlinear Dimensionality Reduction (2024)0.00
• Vectorsearch: Enhancing Document Retrieval With Semantic Embeddings And Optimized Search (2024)0.00
• Enhancing Question Answering Precision With Optimized Vector Retrieval And Instructions (2024)0.00
• Zoom: Ssd-based Vector Search For Optimizing Accuracy, Latency And Memory (2018)0.00
• Exploring Distributed Vector Databases Performance On HPC Platforms: A Study With Qdrant (2025)3.58
• SAQ: Pushing The Limits Of Vector Quantization Through Code Adjustment And Dimension Segmentation (2025)0.00