3 papers
cs.DB2026
Filtered Approximate Nearest Neighbor Search in Vector Databases: System Design and Performance Analysis
Abylay Amanbayev, Brian Tsan, Tri Dang +1
Retrieval-Augmented Generation (RAG) applications increasingly rely on Filtered Approximate Nearest Neighbor Search (FANNS) to combine semantic retrieval with metadata constraints.…
cs.DB2025
Sketched Sum-Product Networks for Joins
Brian Tsan, Abylay Amanbayev, Asoke Datta +1
Sketches have shown high accuracy in multi-way join cardinality estimation, a critical problem in cost-based query optimization. Accurately estimating the cardinality of a join ope…
cs.DB2025
PLANSIEVE: Real-time Suboptimal Query Plan Detection Through Incremental Refinements
Asoke Datta, Yesdaulet Izenov, Brian Tsan +2
Cardinality estimation remains a fundamental challenge in query optimization, often resulting in sub-optimal execution plans and degraded performance. While errors in cardinality e…