Lei Chen

Associate Professor

Department of Computer Science and Engineering
Hong Kong University of Science and Technology
Clear Water Bay, Kowloon
Hong Kong
Office: 3546
Telephone: 852-2358-6980

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

$Description: D:\leichen\personalweb\index.1.jpg$

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

$Description: D:\leichen\personalweb\index.2.gif$

Uncertain and probabilistic databases, web data management, multimedia and time series databases, graph databases, social network privacy, data management over sensor networks and p2p networks

Awards

$Description: D:\leichen\personalweb\index.2.gif$

Student Supervision Achievements

$Description: D:\leichen\personalweb\index.2.gif$

Xiang Lian, The HKIE Outstanding Paper Award for Young Engineers and Researchers, Hong Kong Institution of Engineers (HKIE), Hong Kong, China, 2009
Professor Samuel Chanson Best Final Year Project Award 2008 (UG Students: Group 1: HO, Siu Pang,WONG, Pong Ching,WONG, Hiu Fai Frankie
Group 2: CHING, Chi Chung, CHAN, Kwai Keung, WONG, Sze Wan)

Courses

$Description: D:\leichen\personalweb\index.3.gif$

COMP2012-Object-Oriented Programming and Data Structures (Spring 2012)

Past Courses:

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)

Selected Publications

$Description: D:\leichen\personalweb\index.4.gif$
Uncertain and Probabilistic Database:

· Xiang Lian, Lei Chen. “A Generic Framework for Handling Uncertain Data with Local Correlations”, in Proc. of Very Large Data Bases Conference (VLDB'11), 2011.

· Xiang Lian, Lei Chen, and Shaoxu Song, "Consistent Query Answers in Inconsistent Probabilistic Databases", in Proc. of SIGMOD, 2010.

· Xiang Lian and Lei Chen, "Set Similarity Join on Probabilistic Data", in Proc. of VLDB, 2010.

· Shaoxu Song, Lei Chen, Jeffrey Xu Yu, "Answering Frequent Probabilistic Inference Queries in Databases", accepted to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), 2010.

· Xiang Lian and Lei Chen, “Probabilistic Inverse Ranking Queries in Uncertain Databases ", accepted to appear in Very Large Data Bases Journal (VLDBJ), 2010.

· Xiang Lian, Lei Chen, “Similarity Join Processing on Uncertain Data Streams”, accepted to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), 2010.

· Ye Yuan, Lei Chen, Guoren Wang, "Efficiently Answering Probability Threshold-Based Shortest Path Queries over Uncertain Graphs". in Proc. of DASFAA 2010.

· Xiang Lian and Lei Chen, “Reverse Skyline Search in Uncertain Databases” to appear 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 and Lei Chen “Top-k Dominating Queries in Uncertain Databases”, in Proc. of EDBT, 2009.
Reynold Cheng, Lei Chen, J. Chen and X. Xie. "Evaluating Probability Threshold k-Nearest-Neighbor Queries over Uncertain Data". in Proc of EDBT, 2009.

· Xiang Lian and 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 and Lei Chen, "Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases", in Proc. of SIGMOD, 2008.
Xiang Lian and Lei Chen, “Probabilistic Ranked Queries in Uncertain Databasess”, in Proc. of EDBT, 2008.
Xiang Lian and Lei Chen, “Probabilistic Group Nearest Neighbor Queries in Uncertain Databases”, in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 20, No. 6, 2008.

Multimedia and Time Series Databases:

· Xiangmin Zhou and Lei Chen, "Monitoring Near Duplicates Over Video Streams". in Proc. of ACM Multimedia, 2010 (full paper).

· 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).

· Shaoxu Song, Lei Chen, "Efficient Set-Correlation Operator inside Databases", in Proc. of ACM CIKM, 2010 (full paper).

· Shaoxu Song, Lei Chen, Mingxuan Yuan, "Materialization and Decomposition of Datasapces for Efficient Search", accepted to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), 2010.

· Xiangmin Zhou, Xiaofang Zhou, Lei Chen, Athman Bouguettaya, and John A. Taylor, Adaptive Subspace Symbolization for Content-based Video Search, accepted to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), 2010.

· Xiangmin Zhou, Xiaofang Zhou, Lei Chen, Athman Bouguettaya, Nong Xiao, and John A. Taylor, “An Efficient Near-Duplicate Video Shot Detection Method Using Shot-Based Interest Points”, in IEEE Transactions on Multimedia (TMM), Vol11, No. 5, 2009.

· Yi Yu, Michel Crucianu, Vincent Oria, and Lei Chen, "Local Summarization and Multi-Level LSH for Retrieving Multi-Variant Audio Tracks", in Proc. of ACM Multimedia, 2009 (full paper).

· Yingyi Bu, Lei Chen, Ada Fu, Dawei Liu, "Efficient Anomaly Monitoring over Moving Object Trajectory Streams", in Proc. of ACM SIGKDD, 2009.

· Lei Chen and 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.

· Yi Zhuang, Qing Li, and Lei Chen, "Multi-query Optimization for Distributed Similarity Query Processing", in Proc. of ICDCS, 2008.

· Lei Zou and Lei Chen, “Dominant Graph: An Efficient Indexing Structure to Answer Top-K Queries”, in Proc. of ICDE, 2008.

· Xiang Lian and Lei Chen, "Similarity Search in Arbitrary Subspaces under Lp-Norm", in Proc. of ICDE, 2008.

· Yi Zhuang, Yueting Zhuang, Qing Li, Lei. Chen, Yi Yu, "Indexing High-Dimensional Data in Dual Distance Spaces: A Symmetrical Encoding Approach", in Proc. of EDBT, 2008.

· Lei Chen and 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 and 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 and 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, and Ge Yu, "Similarity Match Over High Speed Time-Series Streams", in Proc. of ICDE, 2007.

· Lei Chen, M. Tamer Özsu, and Vincent Oria. "Robust and Fast Similarity Search for Moving Object Trajectories", In Proc. of SIGMOD, 2005.

· Lei Chen and R. Ng, "On the Marriage of Edit Distance and Lp Norms”, In Proc. of VLDB, 2004.

Management Sensor, P2P, and RFID Network Data

· 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), 2010.

· Mo Li, Yunhao Liu and 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.

· Weixiong Rao, Lei Chen, Ada Fu, "On Efficient Content Matching in Distributed Pub/Sub Systems" in Proc. of INFOCOM, 2009.

· 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.

· Junchang Xin, Guoren Wang, Lei Chen, Vincent Oria: "Energy-Efficient Evaluation of Multiple Skyline Queries over a Wireless Sensor Network", in Proc. of DASFAA, 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.

· 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, and 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, and Y. Zhao, "Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays", in Proc. of IEEE PerCom, 2007, (Best Papers Session).

· Junchang Xin, Guoren Wang, Lei Chen, X. Zhang, and Z. Wang, "Continuously Maintaining Sliding Window Skylines in a Sensor Network", in Proc. of DASFAA, 2007.

· Jie Lian, Lei Chen, K. Naik, Yunhao Liu, and G. Agnew, "Gradient Boundary Detection for Time Series Snapshot Construction in Sensor Networks", IEEE Transactions on Parallel and Distributed Systems (TPDS), Vol. 18, No. 9, September 2007.

· Wenwei. Xue, Qiong Luo, Lei Chen, and Yunhao Liu "Contour Map Matching For Event Detection in Sensor Networks", In Proc. of SIGMOD’06, 2006.

· Jie Lian, K. Naik, Yunhao Liu, Lei Chen, "Virtual Surrounding Face Geocasting with Guaranteed Message Delivery for Ad Hoc and Sensor Networks", in Proc. of ICNP, 2006.

Graph databases and Social Network Privacy

· Mingxuan Yuan, Lei Chen, Philip S. Yu: "Personalized Privacy Protection in Social Networks", in Proc. of Very Large Data Bases Conference (VLDB'11), 2011.

· Lei Zou, Lei Chen, and M. T. Özsu,"Distance-Join: Pattern Match Query in a Large Graph Database," In Proc. of VLDB, 2009.

· Lei Zou, Lei Chen, and M.T. Özsu,"K-Automorphism: A General Framework for Privacy Preserving Network Publication, In Proc. of VLDB, 2009..

· Xiping Liu, Changxuan Wan, and Lei Chen, "Effective XML Content and Structure Retrieval with Relevance Ranking", in Proc. of CIKM, 2009.

· Lei Zou, Lei Chen, M. Tamer Özsu, Dongyan Zhao, "Dynamic Skyline Queries in Large Graphs". in Proc. of DASFAA 2010.

· Lei Zou, Lei Chen, Yansheng Lu, "Top-K Correlation Sub-graph Search in Graph Databases". In Proc. of DASFAA, 2009.

· Changliang Wang and Lei Chen, "Continuous Subgraph Pattern Search over Graph Streams", in Proc. of ICDE, 2009.

· Yingyi Bu, Ada Fu, Raymond C. W. Wong, Lei Chen and 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.

· Lei Zou, Lei Chen, Huaming Zhang, Yansheng Lu, Qiong Lou, "Summarization Graph Indexing: Beyond Frequent Structure-based Approach", in Proc. of DASFAA, 2008.

My DBLP Entry, Full Publication List