Professor Xiao Hu and her collaborators Binyang Dai and Ke Yi from the Hong Kong University of Science and Technology have received a  for their paper, Reservoir Sampling over Joins. Their work, which presents a new algorithm that maintains a random sample over joins in a streaming setting while achieving near-linear computational complexity, also received an .
SIGMOD Research Highlights showcase research projects that exemplify core database research. In particular, the projects address an important problem, represent a definitive milestone in solving the problem, and have the potential for significant impact. SIGMOD Research Highlights also aim to make the selected works widely known in the database community, to industry partners, and the broader ACM community.
Read the from Computer Science to learn more.Â