2 papers
cs.DB2026
BaCon: Efficient Batch Processing of Counting Queries [Full Version]
Yuxi Liu, Xiao Hu, Pankaj K. Agarwal +1
Counting queries are ubiquitous in database systems, particularly for driving internal system optimization. Learned models for cardinality estimation rely heavily on large-scale tr…
cs.DS2023
An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
Yuxi Liu, Mingyu Xiao
An induced subgraph is called an induced matching if each vertex is a degree-1 vertex in the subgraph. The \textsc{Almost Induced Matching} problem asks whether we can delete at mo…