Quality and efficiency in high dimensional nearest neighbor search. - Yufei Tao 001; Ke Yi 001; Cheng Sheng 001; Panos Kalnis (SIGMOD Conference, 2009)

Finding maximum degrees in hidden bipartite graphs. - Yufei Tao 001; Cheng Sheng 001; Jianzhong Li (SIGMOD Conference, 2010)

Logging every footstep: quantile summaries for the entire history. - Yufei Tao 001; Ke Yi 001; Cheng Sheng 001; Jian Pei 001; Feifei Li 001 (SIGMOD Conference, 2010)

Efficient and accurate nearest neighbor and closest pair search in high-dimensional space. - Yufei Tao 001; Ke Yi 001; Cheng Sheng 001; Panos Kalnis (ACM Trans. Database Syst., 2010)

FIFO indexes for decomposable problems. - Cheng Sheng 001; Yufei Tao 001 (PODS, 2011)

On finding skylines in external memory. - Cheng Sheng 001; Yufei Tao 001 (PODS, 2011)

New results on two-dimensional orthogonal range aggregation in external memory. - Cheng Sheng 001; Yufei Tao 001 (PODS, 2011)

Nearest keyword search in XML documents. - Yufei Tao 001; Stavros Papadopoulos 001; Cheng Sheng 001; Kostas Stefanidis (SIGMOD Conference, 2011)

On k-skip shortest paths. - Yufei Tao 001; Cheng Sheng 001; Jian Pei 001 (SIGMOD Conference, 2011)

Dynamic top-k range reporting in external memory. - Cheng Sheng 001; Yufei Tao 001 (PODS, 2012)

On Optimal Top-K String Retrieval - Rahul Shah 001; Cheng Sheng 001; Sharma V. Thankachan; Jeffrey Scott Vitter (CoRR, 2012)

Optimal Algorithms for Crawling a Hidden Database in the Web. - Cheng Sheng 001; Nan Zhang 004; Yufei Tao 001; Xin Jin (Proc. VLDB Endow., 2012)

Worst-Case I/O-Efficient Skyline Algorithms. - Cheng Sheng 001; Yufei Tao 001 (ACM Trans. Database Syst., 2012)

Exact and approximate algorithms for the most connected vertex problem. - Cheng Sheng 001; Yufei Tao 001; Jianzhong Li (ACM Trans. Database Syst., 2012)

Algorithms with theoretical guarantees for several database problems. - Cheng Sheng 001 (2012)

Top-k Document Retrieval in External Memory. - Rahul Shah 001; Cheng Sheng 001; Sharma V. Thankachan; Jeffrey Scott Vitter (ESA, 2013)

Output-sensitive Skyline Algorithms in External Memory. - Xiaocheng Hu; Cheng Sheng 001; Yufei Tao 001; Yi Yang 029; Shuigeng Zhou (SODA, 2013)

Concurrent Range Reporting in Two-Dimensional Space. - Peyman Afshani; Cheng Sheng 001; Yufei Tao 001; Bryan T. Wilkinson (SODA, 2014)

Fast Nearest Neighbor Search with Keywords. - Yufei Tao 001; Cheng Sheng 001 (IEEE Trans. Knowl. Data Eng., 2014)

I/O-Efficient Bundled Range Aggregation. - Yufei Tao 001; Cheng Sheng 001 (IEEE Trans. Knowl. Data Eng., 2014)

Range Aggregation With Set Selection. - Yufei Tao 001; Cheng Sheng 001; Chin-Wan Chung; Jong-Ryul Lee (IEEE Trans. Knowl. Data Eng., 2014)

Instance-level worst-case query bounds on R-trees. - Yufei Tao 001; Yi Yang 029; Xiaocheng Hu; Cheng Sheng 001; Shuigeng Zhou (VLDB J., 2014)

Building an Optimal Point-Location Structure in O( sort (n)) I/Os. - Xiaocheng Hu; Cheng Sheng 001; Yufei Tao 001 (Algorithmica, 2019)

Ranked Document Retrieval in External Memory. - Rahul Shah 001; Cheng Sheng 001; Sharma V. Thankachan; Jeffrey Vitter (ACM Trans. Algorithms, 2023)