Jan 19, 2022
By Victoria Grdina
School of Computing professor Vinodchandran Variyam received the 2022 ACM SIGMOD Research Highlight Award.
The awarded paper, “Model Counting meets F0 Estimation,” was co-authored by Prof. Variyam, Prof. Pavan Aduri of Iowa State University, and professors Arnab Bhattacharya and Kuldeep S. Meel of the National University of Singapore.
The paper was previously awarded one of "Best of PODS 2021" papers and was invited for submission in the ACM Transactions on Database Systems (TODS) journal. It examines constraint satisfaction problems (CSPs) and data stream models, how developments in the two communities have mostly occurred independently, and whether bridging the seeming communication gap between the two communities may pave the way to richer fundamental insights. This led to the discovery that the core technique employed in the algorithmic frame-works that have evolved separately for model counting and distinct elements computation in data streams over the past two decades are the same.
The SIGMOD Research Highlight Award is a highly selective and prestigious award that aims to showcase a set of research projects that exemplify core database research. These projects address an important problem, represent a definitive milestone in solving the problem, and have the potential of significant impact. The initiative of the SIGMOD Research Highlights also aims to make the selected works widely known in the database community, to its industry partners as well as the broader ACM community.
The ACM Special Interest Group on Management of Data (ACM SIGMOD) is concerned with the principles, techniques and applications of database management systems and data management technology. Its members include software developers, academic and industrial researchers, practitioners, users, and students. SIGMOD sponsors the annual SIGMOD/PODS conference, which is one of the most important and selective in the field.
Variyam’s research spans multiple areas of core computer science topics including foundations of computing, machine learning, large data management, and software engineering. His research has led to recent and upcoming publications in selective computer science conferences including ACM STOC, ITCS, ACM PODS, ICML, NeurIPS, AISTATS, and ICSE.
Congratulations to Professor Variyam on this outstanding achievement!