Phone: (+852) 2219-4778
Fax: (+852) 2559-8447
Email: ckcheng (at) cs.hku.hk
Dr. Reynold Cheng is an Associate Professor of the Department of Computer Science
in the University of Hong Kong
. He was an Assistant Professor in HKU in 2008-11. He received his BEng ( Computer Engineering ) in 1998, and MPhil ( Computer Science and Information Systems ) in 2000, from the Department of Computer Science
in the University of Hong Kong
. He then obtained his MSc and PhD from Department of Computer Science
of Purdue University
in 2003 and
2005 respectively. Dr. Cheng was an Assistant Professor in the Department of Computing
of the Hong Kong Polytechnic University
during 2005-08. He was a visiting scientist in the Institute of Parallel and Distributed Systems
in the University of Stuttgart
during the summer of 2006.
Dr. Cheng was granted an Outstanding Young Researcher Award 2011-12 by HKU. He was the recipient of the 2010 Research Output Prize in the Department of Computer Science of HKU. He also received the U21 Fellowship in 2011. He received the Performance Reward in years 2006 and 2007 awarded by the Hong Kong Polytechnic University. He is the Chair of the Department Research Postgraduate Committee, and was the Vice Chairperson of the ACM ( Hong Kong Chapter )
in 2013. He is a member of the IEEE
, the ACM
, the Special Interest Group on Management of Data ( ACM SIGMOD
), and the UPE (Upsilon Pi Epsilon Honor Society). He is an editorial board member of TKDE, DAPD and IS, and on the EIC selection committee for TKDE. He was a guest editor for TKDE, DAPD, and Geoinformatica. He is an area chair for ICDE 2017, senior PC member for DASFAA 2015, PC co-chair of APWeb 2015, area chair for CIKM 2014, area chair for Encyclopedia of Database Systems, program co-chair of SSTD 2013, and a workshop co-chair of ICDE 2014. He received an Outstanding Service Award in the CIKM 2009 conference. He has served as PC members and reviewer for top conferences (e.g., SIGMOD, VLDB, ICDE, EDBT, KDD, ICDM, and CIKM) and journals (e.g., TODS, TKDE, VLDBJ, IS, and TMC).
Dr. Cheng's main research area is large-scale data management. He has been working on the modeling, querying, cleaning, mining, and system development of uncertain databases for some time. Recently, he has also studied social networks, knowledge bases, and crowdsourcing technologies.
- Discovering and Querying Meta-Graphs in Large Heterogeneous Information Networks (PI, RGC GRF, Ref: 17229116, 2016-18), Co-I: B. Cautis and S. Maniu. Amount: HKD 675,647. (On-going)
Efficient Query Algorithms for Uncertain Graph Databases (PI, RGC GRF, Ref: 17205115, 2015-17), Co-I: W. Fan and P. Senellart. Amount: HKD 462,528. (On-going)
UV-Diagram: A Voronoi Diagram for Uncertain Spatial Databases (PI, RGC GRF, Ref: 711110, 2011-13), Co-I: K. Rothermel and M. L. Yiu. Amount: HKD 746,400. (Completed)
Scalable Cleaning of Probabilistic Databases with Quality Guarantees (PI, RGC GRF, Ref: 711309E, 2010-12), Co-I: K. Rothermel and D. Olteanu. Amount: HKD 696,500. (Completed)
Scalable Continuous Query Processing on Imprecise Location Data (PI, RGC GRF, Ref:
513508, 2009-11). Co-I: K. Rothermel. Amount: HKD 645,950. (Completed)
Adaptive Filters for Continuous Queries over Constantly-Evolving Data Streams (PI, RGC
CERG, Ref: 513307, 2008-10). Co-I: K. Rothermel. Amount: HKD 391,512. (Completed)
Privacy Protection in Location-based Services with Location Cloaking (PI, RGC CERG. Ref: 513806, 2007-09). Co-I: E. Bertino and S. Prabhakar. Amount: HKD 356,000 (Completed).
[ 2016 ]
- Yixiang Fang, Reynold Cheng, Siqiang Luo, and Jiafeng Hu. Effective Community Search for Large Attributed Graphs. In VLDB 2016, New Delhi, August 2016.
- Zhenguo Li, Yixiang Fang, Qin Liu, Jiefeng Cheng, Reynold Cheng, and John C. S. Lui. Walking in the Cloud: Parallel SimRank at Scale. In VLDB 2016, 9(1), New Delhi, August 2016.
- Zhipeng Huang, Yudian Zheng, Reynold Cheng, Yizhou Sun, Nikos Mamoulis, and Xiang Li. Meta Structure: Computing Relevance in Large Heterogeneous Information Networks. In the 22nd ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining (KDD 2016), San Francisco, US, August 2016.
- Chengcheng Dai, Sarana Nutanong, Chi-Yin Chow, and Reynold Cheng. Entropy-based Scheduling Policy for Cross Aggregate Ranking Workloads. In the Transactions on Services Computing (TSC), ISSN: 1939-1374, June 2016.
- Huiqi Hu, Yudian Zheng, Zhifeng Bao, Guoliang Li, Jianhua Feng, and Reynold Cheng. Crowdsourced POI Labelling: Location-Aware Result Inference and Task Assignment. In Intl. Conf. on Data Engineering (IEEE ICDE 2016), Helsinki, Finland, May 2016.
- Yixiang Fang, Reyond Cheng, Wenbin Tang, Silviu Maniu, and Xuan Yang. Scalable Algorithms for Nearest-Neighbor Joins on Big Trajectory Data. In the Transactions on Knowledge and Data Engineering (TKDE), pp. 785-800, ISSN: 1041-4347, 28(3), March 2016.
[ 2015 ]
Siyu Lei, Silviu Maniu, Luyi Mo, Reynold Cheng, and Pierre Senellart. Online Influence Maximization. In the 21th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining (KDD 2015), Sydney, Australia, August 2015.
Yudian Zheng, Jiannan Wang, Guoling Li, Reynold Cheng, and J. Feng. QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications. In ACM SIGMOD Intl. Conf. on Management of Data (SIGMOD 2015), Melbourne, Victoria, Australia, May 2015. [ Talk ] [ Poster ] [ More ]
Yudian Zheng, Reynold Cheng, Silviu Maniu, Luyi Mo. On Optimality of Jury Selection in Crowdsourcing. In ACM EDBT Intl. Conf. on Extending Database Technology (EDBT 2015), Brussels, Belgium, March 2015. [ Talk ] [ More ]
Changping Meng, Reynold Cheng, Silviu Maniu, Pierre Senellart, and Wangda Zhang. Discovering Meta-Paths in Large Heterogeneous Information Networks. In the 24th Intl. World Wide Web Conf. (WWW 2015), Florence, Italy, May 2015. [ Talk ]
Jiafeng Hu, Reynold Cheng, Dingming Wu, and Beihong Jin. Efficient Top-k Subscription Matching for Location-Aware Publish/Subscribe. In the 14th Intl. Symposium on Spatial and Temporal Databases (SSTD 2015), Hong Kong, August 2015.
T. Emrich, K. A. Schmid, A. Zuefle, M. Renz, and Reynold Cheng. Uncertain Voronoi Cell Computation based on Space Decomposition. In the 14th Intl. Symposium on Spatial and Temporal Databases (SSTD 2015), Hong Kong, August 2015.
Chun Jiang Zhu, Kam-yiu Lam, Reynold Cheng, Chung Keung Poon. On using broadcast index for efficient execution of shortest path continuous queries. Inf. Syst. 49: 142-162 (2015).
[ 2014 ]
Yu Tang, Leong Hou U, Yilun Cai, Nikos Mamoulis, Reynold Cheng. Earth Mover's Distance based Similarity Search at Scale. In PVLDB 7(4), pp. 313-324. In VLDB 2014.
Wangda Zhang, Reynold Cheng, Ben Kao. Evaluating multi-way joins over discounted hitting time. ICDE 2014: 724-735.
Chenghui Ren, Luyi Mo, Ben Kao, Reynold Cheng, David W. Cheung. CLUDE: An Efficient Algorithm for LU Decomposition Over a Sequence of Evolving Graphs. EDBT 2014: 319-330.
Xike Xie, Man Lung Yiu, Reynold Cheng, Hua Lu. Scalable Evaluation of Trajectory Queries over Imprecise Location Data. IEEE Trans. Knowl. Data Eng. 26(8): 2029-2044 (2014).
Siyu Lei, Xuan S. Yang, Luyi Mo, Silviu Maniu, Reynold Cheng. iTag: Incentive-based tagging. ICDE 2014: 1186-1189 (Demo paper).
Reynold Cheng, Y. Fang, and M. Renz. Uncertain Data Classification. In Data Classification: Algorithms and Applications, C. C. Aggarwal (eds.), Chapman & Hall / CRC Data Mining and Knowledge Discovery Series, May 2014, ISBN: 978-1466586741.
[ 2013 ]
Xike Xie, Reynold Cheng, Man-Lung Yiu, Liwen Sun, and Jinchuan Chen. UV-Diagram: A Voronoi Diagram for Uncertain Spatial Databases. In the Very Large Databases Journal (VLDBJ), 22(3), pp. 319-344, June 2013.
Luyi Mo, Reynold Cheng, Xiang Li, David Cheung, and Xuan Yang. Cleaning Uncertain Data for Top-k Queries. In Intl. Conf. on Data Engineering (IEEE ICDE 2013), Brisbane, Apr 2013. [ Talk ]
Xuan S. Yang, Reynold Cheng, Luyi Mo, Ben Kao, David W. Cheung. On incentive-based tagging. ICDE 2013: 685-696. [ Talk ]
Peiwu Zhang, Reynold Cheng, Nikos Mamoulis, Matthias Renz, Andreas Züfle, Yu Tang, Tobias Emrich. Voronoi-based nearest neighbor search for multi-dimensional uncertain databases. ICDE 2013: 158-169. [ Talk ]
Xike Xie, Reynold Cheng, Man Lung Yiu, Liwen Sun, Jinchuan Chen. UV-diagram: a voronoi diagram for uncertain spatial databases. VLDB J. 22(3): 319-344 (2013).
Luyi Mo, Reynold Cheng, Ben Kao, Xuan S. Yang, Chenghui Ren, Siyu Lei, David W. Cheung, Eric Lo. Optimizing plurality for human intelligence tasks. CIKM 2013: 1929-1938. [ Talk ]
Zhian He, Petrie Wong, Ben Kao, Eric Lo, Reynold Cheng. Fast evaluation of iceberg pattern-based aggregate queries. CIKM 2013: 2219-2224.
[ Selected Publications Before 2013 ]
Liwen Sun, Reynold Cheng, Xiang Li, David Cheung, and Jiawen Han. On Link-based Similarity Join. In VLDB 2011. [ Talk ]
Reynold Cheng, Eric Lo, Xuan Yang, Ming-Hay Luk, Xiang Li, and Xike Xie. Explore or Exploit? Effective Strategies for Disambiguating Large Databases. In VLDB 2010. [ Talk ]
Liwen Sun, Reynold Cheng, David Cheung, and Jiefeng Cheng. Mining Uncertain Data with Probabilistic Guarantees. In the 16th ACM SIGKDD Conf. on Knowledge Discovery and Data Mining (ACM SIGKDD), Washington D.C., USA, Jul 2010.
Jinchuan Chen, Reynold Cheng, Mohammed Mokbel and Chi-Yin Chow. Scalable Processing of Snapshot and Continuous Nearest-Neighbor Queries over One-Dimensional Uncertain Data. In VLDBJ, Special Issue on Uncertain and Probabilistic Databases, 18(5), 2009. (Awarded Research Output Prize in Dept. of Computer Science, Faculty of Engineering, HKU, 2010).
Reynold Cheng, Jinchuan Chen, Mohamed Mokbel, and Chi-Yin Chow. Probabilistic Verifiers: Evaluating Constrained Probabilistic Nearest-Neighbor Queries over Uncertain Data. In the IEEE Intl. Conf. on Data Engineering (IEEE ICDE 2008), Cancun, Mexico, Apr, 2008. [ Talk ]
Reynold Cheng, Jinchuan Chen and Xike Xie. Cleaning Uncertain Data with Quality Guarantees. In VLDB 2008. [ Talk ]
Yufei Tao, Xiaokui Xiao and Reynold Cheng. Range Search on Multidimensional Uncertain Data. In ACM Transactions on Database Systems (TODS), 32(3), 2007.
Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah and Jeffrey Vitter. Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. VLDB, 2004. [ Talk ]
Reynold Cheng, Dmitri Kalashnikov, and Sunil Prabhakar. Querying Imprecise Data in Moving Object Environments. In IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), Vol. 16, No. 9, pp. 1112-1127, Sep 2004.
Reynold Cheng, Dmitri Kalashnikov and Sunil Prabhakar. Evaluating Probabilistic Queries over Imprecise Data. In ACM SIGMOD, 2003. [ Talk ]
Current Research Students
- Xiaodong Li (PhD, 2016 – current)
- Zhipeng Huang (PhD, 2015 – current, co-supervised with Prof. Nikos Mamoulis)
- Caihua Shan (PhD, 2015 – current, co-supervised with Prof. Nikos Mamoulis; visiting Tsinghua University)
- Siqiang Luo (PhD, 2015 – current, co-supervised with Prof. Ben Kao)
- Jiafeng Hu (PhD, 2014 – current; internship in Google)
- Yixiang Fang (PhD, 2013 – current ; visiting Nanyang Technological University of Singapore)
- Yudian Zheng (PhD, 2013 – current; internship in Microsoft Research, Redmond)
- Nathan Yan (MPhil, 2016 – current)
- Haiqi Sun (MPhil, 2015 – current; visiting Nanyang Technological University of Singapore)
- Yong Xu ( MPhil, 2014 – current; internship in Microsoft Research Asia)
- Luyi Mo ( PhD, graduated in 2015)
- Changpeng Meng ( MPhil, graduated in 2014, now PhD candidate in Purdue University )
- Yu Tang ( MPhil, graduated in 2014; now PhD candidate in Oxford University )
- Siyu Lei ( MPhil, graduated in 2015 )
- Wangda Zhang ( MPhil, graduated in 2013; now PhD candidate in Columbia University )
- Xuan Yang ( PhD, graduated in 2013 )
- Peiwu Zhang ( MPhil, graduated in 2012 )
- Yifan Jin ( MPhil, graduated in 2012 )
- Xike Xie ( PhD, graduated in 2012; now assistant professor in Aalborg University, Denmark )
- Jim Gong ( PhD, graduated in 2011 )
- Jinchuan Chen ( PhD, HKPU, graduated in 2009; now associate professor in Renmin University )
- Xiang Li ( MPhil, graduated in 2012; now in Merrill Lynch, Hong Kong )
- Liwen Sun ( MPhil, graduated in 2010; now PhD candidate in UC Berkeley )
- Yinuo Zhang ( MPhil, graduated in 2010; now PhD candidate in USC )
- Dr. Silviu Maniu ( 2012 – 15 )
- Dr. Jiefeng Cheng ( 2009 - 11 )
( UG = undergraduate course; PG = graduate course )
[ In HKU ]
- The Age of Big Data ( UG, Common Core, Fall 2013, Spring 2015, Spring 2016 )
- Introduction to Database Management Systems ( UG, Spring 2009-10, Fall 2010, Fall 2013 )
- Advanced Topics in Data Engineering ( PG, Fall 2012, Spring 2016)
- Introduction to Database Management Systems (HKU, Spring 2009-10, Fall 2010)
- Topics in Computer Science: Uncertainty Management ( PG, Fall 2011 )
- Data Analysis and Machine Learning ( PG, Spring 2009 )
- Topics in Computer Systems: Workflow Management ( PG, Fall 2008, Summer 2010, Spring 2011 )
[ In Hong Kong Polytechnic University ]
- Wireless Computing Systems and Applications ( PG, Fall 2005-07 )
- Workflow Management and Collaborative Systems ( PG, Spring 2006-07 )
- Principles of Programming ( UG, Fall 2006 )
Teaching Related Grants
- PI – The Development of the Common Core Course “The Age of Big Data” (Teaching Development Grant, HKU, 2015. Ref: 101000560).
- Co-I ( PI: M. Wang ) – Support Self-Directed Learning in Interdisciplinary Studies by Developing a Knowledge Visualization and Navigation System ( Teaching Development Grant, HKU, 2009-11 ). Amount: HKD 268,240.
- William Mong Visiting Research Fellowship 2015-16, with Prof. H. V. Jagadish from University of Michigan
- Recipient of the Outstanding Young Researcher Award 2011-12, HKU
- Recipient of U21 Fellowship 2011
- 2010 Research Output Prize in HKU Computer Science
- William Mong Visiting Research Fellowship 2011-12, with Prof. Divyakant Agrawal from University of California, Santa Barbara
- Performance Rewards, Hong Kong Polytechnic University (2007)
- Performance Rewards, Hong Kong Polytechnic University (2006)
My Students’ Awards
- Yudian Zheng, my PhD student, won the SIGMOD 2015 and KDD 2016 Travel Grant.
- Zhipeng Huang, my PhD student, won the KDD 2016 Student Travel Grant.
- Jason Meng, my MPhil student, won the WWW 2015 Student Travel Grant.
- Luyi Mo, my PhD student, won the Hong Kong and China Gas Company Limited Postgraduate Scholarship 2012-13.
- Luyi Mo, my PhD student, won the Hong Kong PhD Fellowship awarded by the Hong Kong RGC, 2011.
- Lau Kai Wai Elvis, Lau Si Kit Alex, Li Tang Tommy, Chau Kei Man, my FYP students, won the Champion prize for the HKU Final-Year Project Competition, on An Intelligent Mobile Transport System, 2010-11.
- Bryan Hui, Li Man Ho, Michael Lau, and Hao Chan, my FYP students, won the First runner-up prize for the HKU Final-Year Project Competition, on Energy-aware location-based services, 2009-10
- The HKU programming team, coached by me, obtained an honorable mention in the World Finals of the ACM International Collegiate Programming Contest, in Stockholm in April 2009.
- The HKU team, coached by me, won the 2nd Runner-Up award in the IBM Inter-University Programming Contest 2009.
- Three HKU programming teams, coached by me, won the Gold, Silver, and Bronze Awards in
the ACM Collegiate Programming Regional Contest (Indonesia), 2008.
- Chan Hong Ming, my FYP student, won the Merit Awards of the Charles Baggage Final Year Project Awards, HKPU, 2007/08.
- Kitty Yuen, my FYP student, won the champion of the Amway Pan-Pearl IT Project Competition, China, for the final year project in 2007.
- Kitty Yuen and Terry Wong, my FYP students, won the Merit Awards of the Charles Baggage Final Year Project Awards, HKPU, 2006/07.
- Area Chair of International Conference on Data Engineering (ICDE), 2017
- Editor-in-Chief (EIC) Search Committee of the IEEE Transactions on Knowledge and Data Engineering, 2017
- Editorial Board Member of the IEEE Transactions on Knowledge and Data Engineering
- Editorial Board Member of Distributed and Parallel Databases Journal
- Editorial Advisory Board Member of Information Systems
- Guest Editor of Geoinformatica, 2013
- Guest Editor of Distributed and Parallel Databases, 2013
- Area Editor of the Encyclopedia of Database Systems, 2nd edition (co-edited by T. Oszu and L. Liu)
- Guest Editor of IEEE TKDE, 2010
- Vice Chairperson of the ACM Hong Kong Chapter 2012; Workshop Co-chair of ICDE 2014; Program Co-chair of SSTD 2013; Organizer of VLDB 2013, PAKDD 2011 PhD Symposium, ICDE 2010, MDM 2010, ICDE 2009, ICDM 2007 workshops; Registration Chair of CIKM 2009
- PC member in more than 60 international conferences/workshops, including ACM SIGMOD, VLDB, IEEE ICDE, KDD, ICDM, CIKM, ACM SIGSPATIAL GIS, and HCOMP
- Reviewer of top database and data mining journals, including TODS, VLDBJ, TKDE, IS, IEEE TC, IEEE TWeb, and IEEE ToN
--- Last modified in July, 2016 ---