3 papers
cs.DB2026
Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries
Xiao Hu, Jinchao Huang
Uniform sampling and approximate counting are fundamental primitives for modern database applications, ranging from query optimization to approximate query processing. While recent…
cs.DB2025
Subset Sampling over Joins
Aryan Esmailpour, Xiao Hu, Jinchao Huang +1
Subset sampling (also known as Poisson sampling), where the decision to include any specific element in the sample is made independently of all others, is a fundamental primitive i…
cs.DB2024
DIPS: Optimal Dynamic Index for Poisson ps Sampling
Jinchao Huang, Sibo Wang
This paper addresses the Poisson ps sampling problem, a topic of significant academic interest in various domains and with practical data mining applications, such as influence…