Dr. Reynold Cheng (HKUCS)

Reynold C.K. Cheng

Assistant Professor

BEng, MPhil (HKU); MSc, PhD (Purdue)
MIEEE, MACM

Department of Computer Science
  University of Hong Kong
  CB327, Chow Yei Ching Building
  Pokfulam Road, Hong Kong

[HKU office 2008]

Phone:	(+852) 2219-4778	Email: ckcheng (at) cs.hku.hk
Fax:	(+852) 2559-8447	URL: http://www.cs.hku.hk/~ckcheng/

Dr. Reynold Cheng is the Assistant Professor of the Department of Computer Science in the University of Hong Kong. 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 the Assistant Professor in the Department of Computing of the Hong Kong Polytechnic University. 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 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 a member of the IEEE, the ACM, the Special Interest Group on Management of Data (ACM SIGMOD), the UPE (Upsilon Pi Epsilon Honor Society). He is also a guest editor for a special issue in TKDE. He is a keynote speaker in the First International Workshop on Quality of Context (QuaCon '09). He received an Outstanding Service Award in the CIKM 2009 conference. He has served as PC members and reviewer for international conferences and journals including TODS, TKDE, TMC, VLDBJ, IS, DKE, KAIS, VLDB, ICDE, ICDM, DEXA and DASFAA.

Research Interests

Dr. Cheng's main research area is database systems. He is currently working on uncertainty management and efficient execution of high-update streaming applications, including location databases and sensor networks. He is also interested in privacy and data mining. Please click here to see a detailed description of his research projects, and a complete list of his published works.

The ORION 0.1, an open-source uncertainty database system was released in March 2006 [Click].

Current Research Projects and Grants

· UV-Diagram: A Voronoi Diagram for Uncertain Spatial Databases (PI, CERG, Ref: 711110, 2011-13)

· Scalable Cleaning of Probabilistic Databases with Quality Guarantees (PI, CERG, Ref: 711309E, 2010-12)

· Scalable Continuous Query Processing on Imprecise Location Data (PI, CERG, Ref: 513508, 2009-10)

· Adaptive Filters for Continuous Queries over Constantly-Evolving Data Streams (PI, CERG, Ref: 513307, 2008-09)

· Privacy Protection in Location-based Services with Location Cloaking (PI, CERG, Ref: PolyU 5138/06E, 2007-09)

· Probing Imprecise Sensor Data with Quality Guarantees (PI, Seed Funding Programme for Basic Research, 200808159002, 2008-10)

· Protecting Network Privacy with Spatial and Temporal Cloaking (PI, PolyU ICRG A-PH39, 2006-07)

· Efficiency of Privacy Preservation Mechanisms in Routing over the Internet (PI, PolyU ICRG A-PH09,2005-06)

· Efficient Protocols for Quality-Aware Querying of Sensor Data in Pervasive Environments (PI, project partner: K. Rothermel. RGC Germany/Hong Kong Joint Research Scheme 2006/2007. Ref: G_HK013/06)

· Query Processing on Historical Uncertain Spatiotemporal Data (Co-I, RGC CERG 120206, 2007-09)

· Fast Algorithms for Analyzing Large Uncertain Graphs (Co-I, NSF China, 2012-14)

· Cooperative Caching in Wireless Mesh Networks (Co-I, NSF China, 2009-11)

· Hierarchical Multimedia Database for Semantic-based Multimedia Retrieval (Co-I, PolyU ICRG,2006-07)

· PANDA: A Multi-User Platform for Teaching Computer Programming (Co-I,Learning & Teaching Development Grants,PolyU,2006-07)

· A Research Center for Ubiquitous Computing. Central Allocation Group Research Projects (Affiliated Member, RGC, 2006-09, HKBU 1/05C)

· StrucFus: Infrastructure for Information Fusion (joint project with U. Skode, HKPU, HKBU, IIT Bombay, U. Wuhan, 2008-09)

Professional Activities

Guest Editor, TKDE, Special Issues on Mining Large Uncertain and Probabilistic Databases, to appear in 2010 (Click Here for CFP)
Tutorial Speaker on Similarity and Mining in Uncertain Databases, in 2010 (Click Here for CFP)
Invited Speaker for the China NFS Summer School: Unstructured Data Management, July 2010 (Click Here for details)
Keynote Speaker for the 1st Intl. Workshop on Quality of Context (QuaCon'09).
Registration Chair, ACM CIKM 2009 (18th Conf. on Information and Knowledge Management)
Program Co-chair, MOUND 2009 (1st Workshop on Uncertainty Management of Uncertain Data, with ICDE 2009
Program Co-chair, DUNE 2007 (1st Workshop on Data Mining of Uncertain Data, with ICDM 2007)
Program Co-chair, WINPEN 2006 (Intl. Workshop on Info. Processing over Evolving Networks, with WAIM 2006)
Local Arrangement Chair for CIC 2006 (4^th Intl. Conf. on Cooperative Internet Computing)

Program Committee Member for (Click here for complete list):

2011: ICDE, DASFAA

2010: VLDB, ICDE, DASFAA

2009: CIKM, APWeb-WAIM, SSPS, Quacon, DEXA, PAISI, CS32E, EUC, CSE, WISM, U09, ACM GIS, SPRINGL09

2008: VLDB, DASFAA, DEXA, IDEAS, GIS, SSDBM, WAIM, APWeb, SSTDM, ECDM, EDOC, EUC, SPRINGL08, PALMS, CSE, PAISI, SSPS, MMSDE, IDAR, PilBA

2007: SSTDM, IDEAS, APWeb/WAIM, DBMAN, HICA-07, EDOC, AICCSA, PALMS, EUC, ECDM, SSPS, SSTD, PAISI

2006: SSTDM, COMAD, CIC, TENCON, EDOC, WAIM, XWICT

Teaching

Topics in Computer Science: Uncertainty Management (HKU: grad. students; Fall 2011)
Advanced Topics in Data Engineering (HKU: grad students; Spring 2011)
Data Analysis and Machine Learning (HKU: grad students; Spring 2009)
Introduction to Database Management Systems (HKU, Spring 2009-10, Fall 2010)
Topics in Computer Systems: Workflow Management (HKU: grad. students; Fall 2008, Summer 2010)
Wireless Computing Systems and Applications (PolyU: grad. students; Fall 2005-07)
Workflow Management and Collaborative Systems (PolyU: grad. students; Spring 2006-07)
Principles of Programming (PolyU: undergrad. students; Fall 2006)

PhD Students

Xike Xie, Xuan Yang, Luyi Mo

MPhil Students

Xiang Li, Peiwu Zhang, Yvonne Jin, Zhi Dou, Wangda Zhang, Tang Yu

Graduated Students

Jim Gong (PhD, graduated in 2011; now in ICBC)

Jinchuan Chen (PhD, HKPU, graduated in 2009; now lecturer in Renmin University)

Liwen Sun (MPhil, graduated in 2010; now PhD candidate in UC Berkeley)

Yinuo Zhang (MPhil, graduated in 2010; now PhD candidate in USC)

Software

Chris Mayfield, Sarvjeet Singh, R. Cheng and S. Prabhakar. ORION: A Database System for Managing Uncertain Data, version 0.1, March 2006. URL: http://orion.cs.purdue.edu

Representative Publications

J. Gong (student), R. Cheng, D. Cheung, and J. Cheng. Evaluating Probabilistic Queries over Uncertain Schema Matching. In Intl. Conf. on Data Engineering (IEEE ICDE 2012), Washington D.C., Apr 2012.
J. Gong (student), R. Cheng, and D. W. Cheung. Efficient Management of Uncertainty in XML Schema Matching. In Very Large Database Journal (VLDBJ), 2011. [Paper]
L. Sun (student), R. Cheng, X. Li (student), D. Cheung, and J. Han. On Link-based Similarity Join. In Very Large Database Conference (VLDB), Seattle, USA, Aug 2011. [Paper][Talk]
C. Ren, E. Lo, B. Kao, X. Zhu, and R. Cheng. On Querying Historical Evolving Graph Sequences. In Very Large Database Conference (VLDB), Seattle, USA, Aug 2011. [Paper][Talk]
B. Bi, S. Lee, B. Kao, and R. Cheng. An Effective and Efficient Method for Searching Resources in Social Tagging Systems. In Intl. Conf. on Data Engineering (IEEE ICDE 2011), Hannover, Germany, Apr 2011 (Full paper). [Paper][Talk]
R. Cheng, E. Lo, X. Yang (student), M. Luk, X. Li (student) and X. Xie (student). Explore or Exploit? Effective Strategies for Disambiguating Large Databases. Accepted n Very Large Databases Conf. (VLDB 2010), Singapore, Sep, 2010. [Paper][Talk]

L. Sun (student), R. Cheng, D.W. Cheung and J. Cheng. Mining Uncertain Data with Probabilistic Guarantees. Accepted in the 16th ACM SIGKDD Conf. on Knowledge Discovery and Data Mining (ACM SIGKDD), Washington D.C., USA, Jul 2010 (Full paper). Acceptance rate: 17%. [Paper][Talk]

R. Cheng, X. Xie (student), M. Y. Yiu, J. Chen, and L. Sun (student). UV-diagram: A Voronoi Diagram for Uncertain Data. In Intl. Conf. on Data Engineering (IEEE ICDE 2010), Long Beach, US, Mar 2010 (Full paper). Acceptance rate: 12.5%. [Paper][Talk]

R. Cheng, J. Gong (student), and D. Cheung. Managing Uncertainty of XML Schema Matching. In Intl. Conf. on Data Engineering (IEEE ICDE 2010), Long Beach, US, Mar 2010 (Full paper). Acceptance rate: 12.5%. [Paper][Talk]

J. Chen (student), R. Cheng, M. Mokbel and C. Chow. Scalable Processing of Snapshot and Continuous Nearest-Neighbor Queries over One-Dimensional Uncertain Data. In Very Large Database Journal (VLDBJ), Special Issue on Uncertain and Probabilistic Databases, 2009. [Paper]

Z. Zhang, R. Cheng, D. Papadias and A. Tung. Minimizing the Communication Cost for Continuous Skyline Maintenance. In the Proceedings of the ACM Conference on the Management of Data (SIGMOD), Providence, RI, USA, June 29th - July 2, 2009. [Paper]

R. Cheng, B. Kao, A. Kwan, S. Prabhakar and Y. Tu. Filtering Data Streams for Entity-based Continuous Queries. Accepted in IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE). [Paper]

R. Cheng, L. Chen, J. Chen (student) and X. Xie (student). Evaluating Probability Threshold k-Nearest-Neighbor Queries over Uncertain Data. In the 12th Conf. on Extending Database Technology (EDBT 2009), St. Petersburg, Russia, Mar 2009. Acceptance rate: 32.5%. [Paper][Talk]

R. Cheng, J. Chen (student) and X. Xie (student). Cleaning Uncertain Data with Quality Guarantees. In Very Large Databases Conf. (VLDB 2008). Acceptance rate: 16.5% [Paper][Talk]

R. Cheng, J. Chen (student), M. Mokbel and C. Chow. Probabilistic Verifiers: Evaluating Constrained Nearest-Neighbor Queries over Uncertain Data. In Intl. Conf. on Data Engineering (IEEE ICDE 2008), Mexico, Apr 2008 (Full paper, full talk). Acceptance rate: 12.1%. [Paper][Talk]

S. Singh, C. Mayfield, R. Shah, S. Prabhakar, S. Hambrusch, J. Neville and R. Cheng. Database Support for Probabilistic Attributes and Tuples. In Intl. Conf. on Data Engineering (IEEE ICDE 2008), Mexico, Apr 2008 (Full paper, short talk). Acceptance rate: 7.1%.

J. Chen (student) and R. Cheng. Quality-Aware Probing of Uncertain Data with Resource Constraints. In 20th Intl. Conf. on Scientific and Statistical Database Management (SSDBM 2008), Hong Kong, Jul 2008. Acceptance rate: 34.5%. [Paper][Talk]
J. Chen (student) and R. Cheng. Efficient Evaluation of Imprecise Location-Dependent Queries. In Intl. Conf. on Data Engineering (IEEE ICDE 2007), Turkey, Apr 2007. Acceptance rate: 18.5%. [Paper][Talk][Report]
Y. Tao, X. Xiao and R. Cheng. Range Search on Multidimensional Uncertain Data. In ACM Transactions on Database Systems. 32(3):15 (TODS).

R. Cheng, K.Y. Lam, Sunil Prabhakar and B. Liang. An Efficient Location Update Mechanism for Continuous Queries over Moving Objects. In Information Systems (IS), Vol. 32, No. 4, pp. 593-620, Jun 2007. [Paper]

R. Cheng, Ben Kao, Sunil Prabhakar, Alan Kwan and Yicheng Tu. Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance. In Very Large Databases Conf. (VLDB 2005), Trondheim, Norway, Aug 2005. Acceptance rate: 16.5%, 53/322. [Paper][Project]

Yufei Tao, R. Cheng, Xiaokui Xiao, WangKay Ngai, Ben Kao and Sunil Prabhakar. Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions. In Very Large Databases Conf. (VLDB 2005), Trondheim, Norway, Aug 2005. Acceptance rate: 16.5%, 53/322. [Paper][Project]

R. Cheng, Yuni Xia, Sunil Prabhakar and Rahul Shah. Change Tolerant Indexing over Constantly Evolving Data. In Intl. Conf. on Data Engineering (IEEE ICDE 2005), Tokyo, Japan, Apr 2005. Acceptance rate: 12.9%, 67/521. [Paper][Project]

R. Cheng, Dmitri V. 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.[Paper][Appendix][Project]

R. Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah and Jeffrey Scott Vitter. Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. In Very Large Databases Conference (VLDB 2004), pp. 876-887, Toronto, Canada, Sep 2004. Acceptance rate: 16%. [Paper][Talk][Project]

R. Cheng, Dmitri V. Kalashnikov and Sunil Prabhakar. Evaluating Probabilistic Queries over Imprecise Data. In Proc. of the ACM Special Interest Group on Management of Data (ACM SIGMOD 2003), pp. 551-562, June 2003. Acceptance rate: 15.2%, 52/342. [Paper][Talk][Project]

* Click here for a complete list of the published works.