4 papers
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…
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…
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…
Subset Sampling and Its Extensions
Jinchao Huang, Sibo Wang
This paper studies the \emph{subset sampling} problem. The input is a set of records together with a function that assigns each record $v\in\mathcal{…