Cheng Sheng

ORCID

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 2

Top Venues

IEEE Trans. Knowl. Data Eng.

SODA

ACM Trans. Algorithms

ESA

Chinese University of Hong Kong, Hong Kong (PHD)

Education History

Chinese University of Hong Kong, Hong Kong

PHD

Publications

Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Vitter
Ranked Document Retrieval in External Memory. ACM Trans. Algorithms 19 (1) (2023)
Xiaocheng Hu, Cheng Sheng, Yufei Tao
Building an Optimal Point-Location Structure in O( sort (n)) I/Os. Algorithmica 81 (5) (2019)
Yufei Tao, Yi Yang, Xiaocheng Hu, Cheng Sheng, Shuigeng Zhou
Instance-level worst-case query bounds on R-trees. VLDB J. 23 (4) (2014)
Yufei Tao, Cheng Sheng
Fast Nearest Neighbor Search with Keywords. IEEE Trans. Knowl. Data Eng. 26 (4) (2014)
Yufei Tao, Cheng Sheng
I/O-Efficient Bundled Range Aggregation. IEEE Trans. Knowl. Data Eng. 26 (6) (2014)
Yufei Tao, Cheng Sheng, Chin-Wan Chung, Jong-Ryul Lee
Range Aggregation With Set Selection. IEEE Trans. Knowl. Data Eng. 26 (5) (2014)
Peyman Afshani, Cheng Sheng, Yufei Tao, Bryan T. Wilkinson
Concurrent Range Reporting in Two-Dimensional Space. SODA (2014)
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
Top-k Document Retrieval in External Memory. ESA (2013)
Xiaocheng Hu, Cheng Sheng, Yufei Tao, Yi Yang, Shuigeng Zhou
Output-sensitive Skyline Algorithms in External Memory. SODA (2013)
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
On Optimal Top-K String Retrieval CoRR (2012)
Cheng Sheng, Yufei Tao
Worst-Case I/O-Efficient Skyline Algorithms. ACM Trans. Database Syst. 37 (4) (2012)
Cheng Sheng, Yufei Tao, Jianzhong Li
Exact and approximate algorithms for the most connected vertex problem. ACM Trans. Database Syst. 37 (2) (2012)
Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin
Optimal Algorithms for Crawling a Hidden Database in the Web. Proc. VLDB Endow. 5 (11) (2012)
Cheng Sheng, Yufei Tao
Dynamic top-k range reporting in external memory. PODS (2012)
Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin
Optimal Algorithms for Crawling a Hidden Database in the Web CoRR (2012)
Yufei Tao, Stavros Papadopoulos, Cheng Sheng, Kostas Stefanidis
Nearest keyword search in XML documents. SIGMOD Conference (2011)
Cheng Sheng, Yufei Tao
FIFO indexes for decomposable problems. PODS (2011)
Cheng Sheng, Yufei Tao
On finding skylines in external memory. PODS (2011)
Cheng Sheng, Yufei Tao
New results on two-dimensional orthogonal range aggregation in external memory. PODS (2011)
Yufei Tao, Cheng Sheng, Jian Pei
On k-skip shortest paths. SIGMOD Conference (2011)
Yufei Tao, Ke Yi, Cheng Sheng, Jian Pei, Feifei Li
Logging every footstep: quantile summaries for the entire history. SIGMOD Conference (2010)
Yufei Tao, Cheng Sheng, Jianzhong Li
Finding maximum degrees in hidden bipartite graphs. SIGMOD Conference (2010)
Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space. ACM Trans. Database Syst. 35 (3) (2010)
Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis
Quality and efficiency in high dimensional nearest neighbor search. SIGMOD Conference (2009)

Cheng Sheng.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Cheng Sheng