Cheng Sheng

Orcid: 0000-0002-2656-6147

Affiliations:

Chinese University of Hong Kong, Department of Computer Science and Engineering, Hong Kong
Google Switzerland (former)
University of California, Riverside, USA (PhD 2012)

According to our database¹, Cheng Sheng authored at least 24 papers between 2009 and 2023.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Bibliography

2023

Ranked Document Retrieval in External Memory.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, January, 2023

2019

Building an Optimal Point-Location Structure in O( sort (n)) I/Os.

[BibT_eX]

[DOI]

Xiaocheng Hu

Cheng Sheng

Yufei Tao

Algorithmica, 2019

2014

Instance-level worst-case query bounds on R-trees.

[BibT_eX]

[DOI]

VLDB J., 2014

Range Aggregation With Set Selection.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2014

I/O-Efficient Bundled Range Aggregation.

[BibT_eX]

[DOI]

Yufei Tao

Cheng Sheng

IEEE Trans. Knowl. Data Eng., 2014

Fast Nearest Neighbor Search with Keywords.

[BibT_eX]

[DOI]

Yufei Tao

Cheng Sheng

IEEE Trans. Knowl. Data Eng., 2014

Concurrent Range Reporting in Two-Dimensional Space.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

2013

Output-sensitive Skyline Algorithms in External Memory.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Top-k Document Retrieval in External Memory.

[BibT_eX]

[DOI]

Proceedings of the Algorithms - ESA 2013, 2013

2012

Algorithms with theoretical guarantees for several database problems.

[BibT_eX]

[DOI]

Cheng Sheng

PhD thesis, 2012

Exact and approximate algorithms for the most connected vertex problem.

[BibT_eX]

[DOI]

Cheng Sheng

Yufei Tao

Jianzhong Li

ACM Trans. Database Syst., 2012

Worst-Case I/O-Efficient Skyline Algorithms.

[BibT_eX]

[DOI]

Cheng Sheng

Yufei Tao

ACM Trans. Database Syst., 2012

Optimal Algorithms for Crawling a Hidden Database in the Web.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2012

On Optimal Top-K String Retrieval

[BibT_eX]

[DOI]

CoRR, 2012

Dynamic top-k range reporting in external memory.

[BibT_eX]

[DOI]

Cheng Sheng

Yufei Tao

Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

2011

On k-skip shortest paths.

[BibT_eX]

[DOI]

Yufei Tao

Cheng Sheng

Jian Pei

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

Nearest keyword search in XML documents.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

New results on two-dimensional orthogonal range aggregation in external memory.

[BibT_eX]

[DOI]

Cheng Sheng

Yufei Tao

Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

On finding skylines in external memory.

[BibT_eX]

[DOI]

Cheng Sheng

Yufei Tao

Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

FIFO indexes for decomposable problems.

[BibT_eX]

[DOI]

Cheng Sheng

Yufei Tao

Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

2010

Efficient and accurate nearest neighbor and closest pair search in high-dimensional space.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2010

Logging every footstep: quantile summaries for the entire history.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Finding maximum degrees in hidden bipartite graphs.

[BibT_eX]

[DOI]

Yufei Tao

Cheng Sheng

Jianzhong Li

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

2009

Quality and efficiency in high dimensional nearest neighbor search.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Cheng Sheng

Timeline

Legend:

Links

Online presence:

On csauthors.net:

Bibliography

Loading...