Lei Chen Description: http://www.cs.ust.hk/~leichen/ust_logo.gif

 

Associate Professor
Department of Computer Science and Engineering
Hong Kong University of Science and Technology

Clear Water Bay, Kowloon, Hong Kong

Office:3509
Tel: 852-2358-6980
Fax: 852-2358-1477
Email:leichen@cse.ust.hk
Group: Database Research Group


[Research Interests] | [Awards] | [Student Achievements] | [Courses] | [Publications] | [Professional Services] | [Group Members] | [Research Links]



Lei Chen received his BS degree in Computer Science at Tian Jin University ,P.R.China(BS 94), and an MA degree in computer science at Asian Institute of Technology (AIT) Asian Institute of Technology (MS 97). He received a Ph.D. degree in Computer Science at University of Waterloo


Research Interests

Crowdsouring on Social Networks, Uncertain and Probabilistic databases, Web data management, Multimedia and Time series databases, Privacy.
[Go Top]

Awards

[Go Top]

Student Supervision Achievements

[Go Top]

Courses

Current Course:

Past Courses:

  • COMP6311D Hot Topics on Big Data
  • COMP3311-Database Management Systems (Spring 2013)
  • FYTG5101 Data-Driven Processing (Fall 2012)
  • COMP2012-Object-Oriented Programming and Data Structures (Spring 2012)
  • COMP3311- Database Management Systems (Fall 2011)
  • COMP630Q- Management of Uncertain Data (Spring 2011)
  • COMP231- Database Management Systems (Fall 2010)
  • COMP231- Database Management Systems (Spring 2010)
  • COMP231- Database Management Systems (Spring 2009)
  • COMP630P- Financial Time Series Analysis (Spring 2009)
  • COMP231- Database Management Systems (Spring 2008)
  • COMP171- Data Structures and Algorithms (Fall 2007)
  • COMP530 Database System and Implementation (Spring 2007)
  • COMP171- Data Structures and Algorithms (Fall 2006)
  • COMP630J- Similarity Search Over Databases (Spring 2006)
[Go Top]

Selected Publications    [My DBLP Entry]    [Full Publication List]

Uncertain and Probabilistic Database:

  • Yongxin Tong, Lei Chen, Yurong Cheng, Philip S. Yu. "Mining Frequent Itemsets over Uncertain Databases", in Proc. of VLDB, 2012.
  • Ye Yuan, Guoren Wang, Lei Chen, Haixun Wang. "Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases", in Proc. of VLDB, 2012.
  • Yongxin Tong, Lei Chen, Philip S. Yu. "UFIMT: An Uncertain Frequent Itemset Mining Toolbox"(Demo Paper), in Proc. of SIGKDD, 2012.
  • Yongxin Tong, Lei Chen, Bolin Ding. "Discovering Threshold-based Frequent Closed Itemsets over Probabilistic Data", in Proc. of ICDE, 2012.
  • Xiang Lian, Lei Chen. "Efficient Query Answering in Probabilistic RDF Graphs", in Proc. of SIGMOD, 2011.
  • Xiang Lian, Lei Chen. "A Generic Framework for Handling Uncertain Data with Local Correlations", in Proc. of VLDB, 2011.
  • Ye Yuan, Guoren Wang, Haixun Wang, Lei Chen. "Efficient Subgraph Search over Large Uncertain Graphs", in Proc. of VLDB, 2011.
  • Xiang Lian, Lei Chen. "Shooting Top-k Stars in Uncertain Databases", in Very Large Data Bases Journal (VLDBJ), Vol. 20, No. 6, 2011.
  • Xiang Lian, Lei Chen. "Probabilistic Inverse Ranking Queries in Uncertain Databases", in Very Large Data Bases Journal (VLDBJ), Vol. 20, No. 1, 2011.
  • Xiang Lian, Lei Chen. "Similarity Join Processing on Uncertain Data Streams", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 23, No. 11, 2011.
  • Shaoxu Song, Lei Chen, Jeffrey Xu Yu. "Answering Frequent Probabilistic Inference Queries in Databases", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 23, No. 4, 2011.
  • Xiang Lian, Lei Chen, Shaoxu Song. "Consistent Query Answers in Inconsistent Probabilistic Databases", in Proc. of SIGMOD, 2010.
  • Xiang Lian, Lei Chen. "Set Similarity Join on Probabilistic Data", in Proc. of VLDB, 2010.
  • Cheqing Jin, Ke Yi, Lei Chen, Jeffrey Xu Yu, Xuemin Lin. "Sliding-Window Top-k Queries on Uncertain Streams", in Very Large Data Bases Journal (VLDBJ), Vol. 19, No. 3, 2010.
  • Xiang Lian, Lei Chen. "Reverse Skyline Search in Uncertain Databases", in ACM Transactions on Database Systems (TODS), Vol. 35, No. 1, 2010.
  • Xiang Lian, Lei Chen. "Probabilistic Inverse Ranking Queries over Uncertain Data", in Proc. of DASFAA, 2009. (Best Paper Award)
  • Xiang Lian, Lei Chen. "Efficient Processing of Probabilistic Reverse Nearest Neighbor Queries over Uncertain Data", in Very Large Data Bases Journal (VLDBJ), Vol. 18, No. 3, 2009.
  • Cheqing Jin, Ke Yi, Lei Chen, Jeffrey Xu Yu, Xuemin Lin. "Sliding-Window Top-k Queries on Uncertain Streams", in Proc. of VLDB, 2008.
  • Xiang Lian, Lei Chen. "Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases", in Proc. of SIGMOD, 2008.
  • Xiang Lian, Lei Chen. "Probabilistic Group Nearest Neighbor Queries in Uncertain Databases", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 20, No. 6, 2008.

Web Data Management, Graph databases and Social Network Privacy:

  • Chen Cao, Jieying She, Yongxin Tong, Lei Chen. "Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services", in Proc. of VLDB, 2012.
  • Mingxuan Yuan, Lei Chen. "Semi-Edge Anonymity: Graph Publication when the Protection Algorithm Is Available", in Proc. of DASFAA, 2012. (Best Student Paper Award Runner-Up)
  • Lei Zou, Lei Chen, M. Tamer Özsu, Dongyan Zhao. "Answering Pattern Match Queries in Large Graph Databases via Graph Embedding", in Very Large Data Bases Journal (VLDBJ), Vol. 21, No. 1, 2012.
  • Mingxuan Yuan, Lei Chen, Philip S. Yu, Ting Yu. "Protecting Sensitive Labels in Social Network Data Anonymization", accepted to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), 2012.
  • Lei Zou, Jinghui Mo, Lei Chen, M. Tamer Özsu, Dongyan Zhao. "gStore: Answering SPARQL Queries via Subgraph Matching", in Proc. of VLDB, 2011.
  • Mingxuan Yuan, Lei Chen, Philip S. Yu. "Personalized Privacy Protection in Social Networks", in Proc. of VLDB, 2011.
  • Xiping Liu, Changxuan Wan, Lei Chen. "Returning Clustered Results for Keyword Search on XML Documents", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 23, No. 12, 2011.
  • Lei Chen, Changliang Wang. "Continuous Subgraph Pattern Search over Certain and Uncertain Graph Streams", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 22, No. 8, 2010.
  • Lei Zou, Lei Chen, M. T. Özsu. "Distance-Join: Pattern Match Query in a Large Graph Database," in Proc. of VLDB, 2009.
  • Lei Zou, Lei Chen, M.T. Özsu. "K-Automorphism: A General Framework for Privacy Preserving Network Publication", in Proc. of VLDB, 2009.
  • Changliang Wang, Lei Chen. "Continuous Subgraph Pattern Search over Graph Streams", in Proc. of ICDE, 2009.
  • Yingyi Bu, Ada Fu, Raymond C. W. Wong, Lei Chen, Jiuyong Li. "Privacy Preserving Serial Data Publishing By Role Composition", in Proc. of VLDB, 2008.
  • Lei Zou, Lei Chen, J. Xu Yu, Y. Lu, "A Novel Spectral Coding in a Large Graph Database", in Proc. of EDBT, 2008.

Multimedia and Time Series Databases:

  • Shaoxu Song, Lei Chen, Hong Cheng. "Parameter-Free Determination of Distance Thresholds for Metric Distance Constraints", in Proc. of ICDE, 2012.
  • Shaoxu Song, Lei Chen, Philip S. Yu. "Comparable Dependencies over Heterogeneous Data", accepted to appear in Very Large Data Bases Journal (VLDBJ), 2012.
  • Xiangmin Zhou, Xiaofang Zhou, Lei Chen, Athman Bouguettaya. "Efficient Subsequence Matching over Large Video Databases", in Very Large Data Bases Journal (VLDBJ), Vol. 21, No. 4, 2012.
  • Xiang Lian, Lei Chen. "Subspace Similarity Search under Lp-Norm.", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 24, No. 2, 2012.
  • Shaoxu Song, Lei Chen, Philip S. Yu. "On data dependencies in dataspaces", in Proc. of ICDE, 2011.
  • Xiangmin Zhou, Lei Chen. "Structure Tensor Series-based Matching for Near-Duplicate Video Retrieval". in Proc. of ACM Multimedia, 2011.
  • Shaoxu Song, Lei Chen. "Differential Dependencies: Reasoning and Discovery", in ACM Transactions on Database Systems (TODS), Vol. 36, No. 3, 2011.
  • Shaoxu Song, Lei Chen, Mingxuan Yuan. "Materialization and Decomposition of Datasapces for Efficient Search", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 23, No. 12, 2011.
  • Lei Zou, Lei Chen. "An Efficient Indexing Structure to Answer Top-K Queries", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 23, No. 5, 2011.
  • Xiangmin Zhou, Lei Chen. "Monitoring Near Duplicates over Video Streams". in Proc. of ACM Multimedia, 2010.
  • Di Wu, Yiping Ke, Jeffrey Xu Yu, Philip S. Yu, Lei Chen. "Detecting Leaders from Correlated Time Series", in Proc. of DASFAA, 2010. (Best Paper Award)
  • Xiangmin Zhou, Xiaofang Zhou, Lei Chen, Athman Bouguettaya, John A. Taylor. "Adaptive Subspace Symbolization for Content-based Video Search", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 22, No. 10, 2010.
  • Yi Yu, Michel Crucianu, Vincent Oria, Lei Chen. "Local Summarization and Multi-Level LSH for Retrieving Multi-Variant Audio Tracks", in Proc. of ACM Multimedia, 2009.
  • Yingyi Bu, Lei Chen, Ada Fu, Dawei Liu. "Efficient Anomaly Monitoring over Moving Object Trajectory Streams", in Proc. of SIGKDD, 2009.
  • Lei Chen, Xiang Lian. "Efficient Processing of Metric Skyline Queries", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 21, No. 3, 2009.
  • Xiang Lian, Lei Chen, Jeffrey Xu Yu, Jingsong Han, Jian Ma. "Multi-Scale Representations for Fast Pattern Matching in Stream Time Series", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol 21, No 4, 2009.
  • Xiangmin Zhou, Xiaofang Zhou, Lei Chen, Athman Bouguettaya, Nong Xiao, John A. Taylor. "An Efficient Near-Duplicate Video Shot Detection Method Using Shot-Based Interest Points", in IEEE Transactions on Multimedia (TMM), Vol. 11, No. 5, 2009.
  • Yi Zhuang, Qing Li, Lei Chen. "Multi-query Optimization for Distributed Similarity Query Processing", in Proc. of ICDCS, 2008.
  • Lei Zou, Lei Chen. "Dominant Graph: An Efficient Indexing Structure to Answer Top-K Queries", in Proc. of ICDE, 2008.
  • Xiang Lian, Lei Chen. "Similarity Search in Arbitrary Subspaces under Lp-Norm", in Proc. of ICDE, 2008.
  • Lei Chen, Xiang Lian. "Efficient Similarity Search in Non-Metric Spaces with Local Constant Embedding", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 20, No. 3, 2008.
  • Xiang Lian, Lei Chen. "Efficient Similarity Search over Future Stream Time Series", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 20, No. 1, 2008.
  • Qiuxia Chen, Lei Chen, Xiang Lian, Yunhao Liu, Jeffrey X. Yu. "Indexable PLA for Efficient Similarity Search", in Proc. of VLDB, 2007.
  • Xiang Lian, Lei Chen. "A General Cost Model for Dimensionality Reduction in High Dimensional Spaces", in Proc. of ICDE, 2007.
  • Xiang Lian, Lei Chen, Jeffrey X. Yu, Guoren Wang, Ge Yu. "Similarity Match Over High Speed Time-Series Streams", in Proc. of ICDE, 2007.
  • Lei Chen, M. Tamer Özsu, Vincent Oria. "Robust and Fast Similarity Search for Moving Object Trajectories", in Proc. of SIGMOD, 2005.
  • Lei Chen, R. Ng. "On the Marriage of Edit Distance and Lp Norms", in Proc. of VLDB, 2004.

Distributed Databases, Data Management over Sensor Networks and P2P Networks:

  • Xiaofei Zhang, Lei Chen, Min Wang. "Efficient Multi-way Theta-Join Processing Using MapReduce", in Proc. of VLDB, 2012.
  • Guoren Wang, Junchang Xin, Lei Chen, Yunhao Liu. "Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 24, No. 7, 2012.
  • Hanhua Chen, Hai Jin, Lei Chen, Yunhao Liu, Lionel M. Ni. "Optimizing Bloom Filter Settings in Peer-to-Peer Multikeyword Searching.", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 24, No. 4, 2012.
  • Weixiong Rao, Lei Chen, Ada Wai-Chee Fu. " STAIRS: Towards Efficient Full-Text Filtering and Dissemination in DHT Environments", in Very Large Data Bases Journal (VLDBJ), Vol. 20, No. 6, 2011.
  • Weixiong Rao, Lei Chen, Ada Wai-Chee Fu, Guoren Wang. "Optimal Resource Placement in Structured Peer-to-Peer Networks", in IEEE Transactions on Parallel and Distributed Systems (TPDS), Vol. 21, No. 7, 2010.
  • Weixiong Rao, Ada W. Fu, Lei Chen, and Hanhua Chen. "Towards Efficient Full-Text Filtering and Dissemination in a DHT Environment", in Proc. of ICDE, 2009.
  • Xiang Lian, Lei Chen. "A General Cost Model for Dimensionality Reduction in High Dimensional Spaces", in Proc. of ICDE, 2007.
  • Weixiong Rao, Lei Chen, Ada Fu. "On Efficient Content Matching in Distributed Pub/Sub Systems", in Proc. of INFOCOM, 2009.
  • Jie Lian, Yunhao Liu, Kshirasagar Naik, Lei Chen. "Virtual Surrounding Face Geocasting in Wireless Ad Hoc and Sensor Networks", in IEEE/ACM Transactions on Networking (TON), Vol. 17, No. 1, 2009.
  • Kebin Liu, Lei Chen, Yunhao Liu, Minglu Li. "Continuous Answering Holistic Queries over Sensor Networks", in Proc. of IEEE IPDPS, 2008.
  • Hanhua Chen, Hai Jin, Lei Chen, Yunhao Liu, Lionel M. Ni. "Efficient Multi-keyword Search over P2P Web", in Proc. of Word Wide Web (WWW), 2008.
  • Mo Li, Yunhao Liu, Lei Chen. "Nonthreshold-Based Event Detection for 3D Environment Monitoring in Sensor Networks", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 20, No. 12, 2008.
  • Kebin Liu, Lei Chen, Minglu Li, Yunhao Liu. "Robust and Efficient Aggregate Query Processing in Wireless Sensor Networks", in Mobile Networks and Applications (MONTE), Vol. 13, No. 1, 2008.
  • Yongzhen Zhuang, Lei Chen, Xiaoyang S. Wang, Jie Lian. "A Weighted Moving Average-based Approach for Cleaning Sensor Data", in Proc. of ICDCS, 2007.
  • Yunhao Liu, Lei Chen, Jian Pei, Q. Chen, Y. Zhao. "Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays", in Proc. of IEEE PerCom, 2007. (Best Papers Session)
  • Jie Lian, Lei Chen, K. Naik, Yunhao Liu, G. Agnew. "Gradient Boundary Detection for Time Series Snapshot Construction in Sensor Networks", in IEEE Transactions on Parallel and Distributed Systems (TPDS), Vol. 18, No. 9, 2007.
  • Wenwei. Xue, Qiong Luo, Lei Chen, Yunhao Liu. "Contour Map Matching For Event Detection in Sensor Networks", in Proc. of SIGMOD, 2006.
[Go Top]

Professional Services

Journal Associate Editor:

  • IEEE Transactions on Knowledge and Data Engineering (TKDE), 2011-date
  • Distributed and Parallel Databases (DAPD),  2012 -date

PC Chair:

PC Track Chair:

PC Member:

  • IEEE International Conference on Data Engineering (ICDE’13, 11, 10, 09, 08, 07)
  • ACM International Conference on Management of Data (SIGMOD’13, 11, 10)
  • International Conference on Very Large Data Base (VLDB’13, 12, 11, 10, 08)
  • ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD’12, 10)
  • International Conference on World Wide Web (WWW’09, 08)
  • ACM International Conference on Multimedia (SIGMM'12, 08)
  • IEEE International Conference on Distributed Computing Systems (ICDCS’12, 07)
[Go Top]

Group Members

Ph.D. Students:

  • Yongxin Tong, Ph.D. Candidate (started in September 2010)
  • Caleb Chen Cao, Ph.D. Candidate (started in September 2010)
  • Jason Chen Zhang, Ph.D. Student (started in September 2011)
  • Konstantinos Giannakopoulos, Ph.D. Student (started in September 2012)
  • Jieying She, Ph.D. Student (started in September 2012)
  • Yatao Li, Ph.D. Student (started in September 2012)

Graduated:

  • Xiaofei Zhang, Ph.D.  (Graduated in June 2013)
  • Mengyu Li, Mphil Student (Graduated in June 2013)
  • Mingxuan Yuan, Ph.D. (Graduated in January 2012), Now Researcher at Huawei Noah's Ark Lab, Hong Kong.
  • Xiang Lian, Ph.D. (Graduated in August 2009), Now Assistant Professor at UTPA, U.S.A.
  • Shaoxu Song, Ph.D. (Graduated in August 2010), Now Assistant Professor at Tsinghua University, China,
  • Cammy Yongzhen Zhuang, Ph.D. (Graduated in June 2008), Now at Microsoft ATC, Shanghai, China,
  • Lei Zou, Visiting Scholar (Dec 2006- June 2007), Now Assistant Professor at Peking University, China
  • Weixiong Rao, Postdoc, Now in University of Helsinki
  • Yincheng Lin, Mphil Student (Graduated in August 2011)
  • Louis Wong, Mphil. Student (Graduated in June 2010).
  • Changliang Wang, Mphil. Student (Graduated in June 2009), Now at EMC, China.
[Go Top]

Research Links

[Go Top]