| 2016 | IUI | AppGrouper: Knowledge-based Interactive Clustering Tool for App Search Results. | Shuo Chang, Peng Dai, Lichan Hong, Cheng Sheng, Tianjiao Zhang, Ed H. Chi |
| 2014 | SODA | Concurrent Range Reporting in Two-Dimensional Space. | Peyman Afshani, Cheng Sheng, Yufei Tao, Bryan T. Wilkinson |
| 2013 | ESA | Top-k Document Retrieval in External Memory. | Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2013 | SODA | Output-sensitive Skyline Algorithms in External Memory. | Xiaocheng Hu, Cheng Sheng, Yufei Tao, Yi Yang, Shuigeng Zhou |
| 2012 | PODS | Dynamic top-k range reporting in external memory. | Cheng Sheng, Yufei Tao |
| 2011 | PODS | FIFO indexes for decomposable problems. | Cheng Sheng, Yufei Tao |
| 2011 | PODS | On finding skylines in external memory. | Cheng Sheng, Yufei Tao |
| 2011 | PODS | New results on two-dimensional orthogonal range aggregation in external memory. | Cheng Sheng, Yufei Tao |
| 2011 | SIGMOD | Nearest keyword search in XML documents. | Yufei Tao, Stavros Papadopoulos, Cheng Sheng, Kostas Stefanidis |
| 2011 | SIGMOD | On k-skip shortest paths. | Yufei Tao, Cheng Sheng, Jian Pei |
| 2010 | SIGMOD | Finding maximum degrees in hidden bipartite graphs. | Yufei Tao, Cheng Sheng, Jianzhong Li |
| 2010 | SIGMOD | Logging every footstep: quantile summaries for the entire history. | Yufei Tao, Ke Yi, Cheng Sheng, Jian Pei, Feifei Li |
| 2009 | SIGMOD | Quality and efficiency in high dimensional nearest neighbor search. | Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis |