Ph.D. Candidate

Department of Computer Science and Engineering,
The Chinese University of Hong Kong,
Shatin, New Territories,
Hong Kong SAR, China

Tel: +852-26098437
Email: csheng (at) cse.cuhk.edu.hk

General

I'm currently a Ph.D. candidate at The Chinese University of Hong Kong, under the supervision of Prof. Yufei Tao. I received my B.Sc. degree of Computer Science and Engineering from Fudan University in 2008.

Research Interests

Algorithms and data structures in database systems with non-trivial theoretical guarantees.

Publications

  Journal Papers

• Cheng Sheng, Yufei Tao.
  Worst-case I/O-efficient Skyline Algorithms*.
  To appear in ACM Transactions on Databases Systems (TODS).

• Cheng Sheng, Yufei Tao, Jianzhong Li.
  Exact and Approximate Algorithms for the Most Connected Vertex Problem.
  To appear in ACM Transactions on Databases Systems (TODS).

• Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis.
  Efficient and Accurate Nearest Neighbor and Closest Pair Search in High Dimensional Space.
  ACM Transactions on Databases Systems (TODS), 35(3), 2010.

  Conference Papers

• Cheng Sheng, Yufei Tao.
  Dynamic Top-K Range Reporting in External Memory*.
  To appear in Proceedings of the 31st ACM Symposium on Principles of Database Systems (PODS).

• Yufei Tao, Cheng Sheng, Jian Pei.
  On k-skip Shortest Paths.
  Proceedings of ACM Conference on Management of Data (SIGMOD), pages 421-432, 2011.

• Yufei Tao, Stavros Papadopoulos, Cheng Sheng, Kostas Stefanidis.
  Nearest Keyword Search in XML Documents.
  Proceedings of ACM Conference on Management of Data (SIGMOD), pages 589-600, 2011.

• Cheng Sheng, Yufei Tao.
  FIFO Indexes for Decomposable Problems*.
  Proceedings of the 30th ACM Symposium on Principles of Database Systems (PODS), pages 25-35, 2011.

• Cheng Sheng, Yufei Tao.
  On Finding Skylines in External Memory*.
  Proceedings of the 30th ACM Symposium on Principles of Database Systems (PODS), pages 107-116, 2011.

• Cheng Sheng, Yufei Tao.
  New Results on Two-dimensional Orthogonal Range Aggregation in External Memory*.
  Proceedings of the 30th ACM Symposium on Principles of Database Systems (PODS), pages 129-139, 2011.

• Yufei Tao, Ke Yi, Cheng Sheng, Jian Pei, Feifei Li.
  Logging Every Footstep: Quantile Summaries for the Entire History.
  Proceedings of ACM Conference on Management of Data (SIGMOD), pages 639-650, 2010.

• Yufei Tao, Cheng Sheng, Jianzhong Li.
  Finding Maximum Degrees in Hidden Bipartite Graphs.
  Proceedings of ACM Conference on Management of Data (SIGMOD), pages 891-902, 2010.

• Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis.
  Quality and Efficiency in High-dimensional Nearest Neighbor Search.
  Proceedings of ACM Conference on Management of Data (SIGMOD), pages 563-576, 2009.

* The authors are ordered alphabetically.