- Quick Links for
Dr Ke YI and PhD student Bin WU, together with Dr Feifei Li (University of Utah) and undergraduate student Zhouyue Zhao (Shanghai Jiao Tong University), received the ACM SIGMOD 2016 Best Paper Award for their joint work "Wander Join: Online Aggregation via Random Walks".
The paper introduces a novel random walk based algorithm to speed up complex analytical queries in relational and graph databases by 10 to 100 times, at the expense of a small error (1%-5%) in the query result. The algorithm has also been implemented inside PostgreSQL, a popular opensource database, and demonstrated at SIGMOD 2016, held in San Francisco during June 26 - July 1, 2016.
Read more about the ACM SIGMOD Best Paper Award.