4 papers
BoomHQ: Learning to Boost Multiple Hybrid Queries on Vector DBMSs
Ermu Qiu, Tianyi Chen, Jun Gao +4
Hybrid queries, which combine vector nearest neighbor searches with scalar predicates, represent a fundamental challenge in managing vector databases. Existing methods often restri…
Private Queries with Sigma-Counting
Jun Gao, Jie Ding
Many data applications involve counting queries, where a client specifies a feasible range of variables and a database returns the corresponding item counts. A program that produce…
SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index
Yirui Zhan, Wen Nie, Jun Gao
Accurate cardinality estimation of substring queries, which are commonly expressed using the SQL LIKE predicate, is crucial for query optimization in database systems. While both r…
BQSched: A Non-intrusive Scheduler for Batch Concurrent Queries via Reinforcement Learning
Chenhao Xu, Chunyu Chen, Jinglin Peng +2
Most large enterprises build predefined data pipelines and execute them periodically to process operational data using SQL queries for various tasks. A key issue in minimizing the…