Lei Chen

Assistant Professor
Department of Computer Science
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@cs.ust.hk
Group: Database Research Group

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

Multimedia databases, graph databases, uncertain and probabilistic databases, time series databases, data integration, data management over sensor networks and p2p networks

Courses

Past Courses:

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

Recent Refereed Journal Papers:

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.

Xiang Lian and Lei Chen, “General Cost Models for Evaluating Dimensionality Reduction in High-Dimensional Spaces”, in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol 20, No. 10, 2009

Lei Chen, Xiang Lian, "Efficient Processing of Metric Skyline Queries", in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol 20, No. 3, 2009.

Mo Li, Yunhao Liu, and Lei Chen, “Non-Threshold based Event Detection for 3D Environment Monitoring in Sensor Networks”, IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol 20, No 12, 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.

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.

Yuhai Zhao, Jeffrey X. Yu, Guoren Wang, Lei Chen, Bing Wang, and Ge Yu: “Maximal Subspace Co-Regulated Gene Clustering”, in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 20, No. 1, 2008.

Jie Lian, Yunhao Liu, K. Naik, and Lei Chen,"Virtual Surrounding Face Geocasting with Guaranteed Message Delivery for Ad Hoc and Sensor Networks", Accepted to appear at IEEE/ACM Transactions on Networking (TON).

Yi Zhuang, Yueting Zhuang, Qing Li and Lei Chen, “Interactive Indexing for Large Chinese Calligraphic Character Databases”, in ACM Transactions on Asian Language Information Processing (TALIP), Vol. 6, No. 2, 2007.

Jie Lian, Lei Chen, K. Naik, Yunhao Liu, and Gordon B. Agnew, “Gradient Boundary Detection for Time Series Snapshot Construction in Sensor Networks”, in IEEE Transactions on Parallel and Distributed Systems (TPDS), Vol. 18, No. 10, 2007.

Recent Referred Conference Papers:

Year 2009

· Lei Zou, Lei Chen, and M. Tamer Özsu, “Distance-Join: Pattern Match Query in a Large Graph Database”, in Proceedings of 35th Int. Conf. on Very Large Data Bases (VLDB'09), 2009.

· Lei Zou and Lei Chen, and and M. Tamer Özsu, “K-Automorphism: A General Framework for Privacy Preserving Network Publication”, n Proceedings of 35th Int. Conf. on Very Large Data Bases (VLDB'09), 2009.

· Yi Yu, Michel Crucianu, Vincent Oria, Lei Chen “Local Summarization and Multi-Level LSH for Retrieving Multi-Variant Audio Tracks”, accepted to be appeared as a full paper in Proceedings of ACM SIGMM International Conference on Multimedia (SIGMM'09) 2009.

· Yingyi Bu, Lei Chen, Ada W. Fu, “Efficient Anomaly Monitoring over Moving Object Trajectory Streams”, in Proceedings of the 15^th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'09), 2009.

· Weixiong Rao, Lei Chen, and Ada W. Fu, , “On Efficient Content Matching in Distributed Pub/Sub Systems”, in Proceedings of the 28^th Annual Conference of the IEEE Communication Society (INFOCOM'09), 2009.

· Changliang Wang and Lei Chen, “Continuous Subgraph Pattern Search over Graph Streams”, in Proceedings of the 25^th International Conference on Data Engineering (ICDE'09), 2009.

· Weixiong Rao, Ada W. Fu, Lei Chen, and Hanhua Chen, “Towards Efficient Full-Text Filtering and Dissemination in a DHT Environment”, in Proceedings of the 25^th International Conference on Data Engineering (ICDE'09), 2009.

· Xiang Lian and Lei Chen “Top-k Dominating Queries in Uncertain Databases”, in Proceedings of the International Conference on Extending Database Technology (EDBT'09), 2009.

· Reynold Cheng, Lei Chen, J. Chen and X. Xie. Evaluating Probability Threshold k-Nearest-Neighbor Queries over Uncertain Data. in Proceedings of the International Conference on Extending Database Technology (EDBT'09), 2009.

Year 2008

· Cheqing Jin, Ke Yi, Lei Chen, Jeffrey Xu Yu, Xuemin Lin, “Sliding-Window Top-k Queries on Uncertain Streams ”, in Proceedings of the 34th International Conference on Very Large Data Bases (VLDB'08), 2008.

· Yingyi Bu, Ada Fu, Raymond C. W. Wong, Lei Chen and Jiuyong Li “Privacy Preserving Serial Data Publishing By Role Composition”, in Proceedings of the 34th International Conference on Very Large Data Bases (VLDB'08), 2008.

· Xiang Lian and Lei Chen, “Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases”, in Proceedings of the 27th ACM International Conference on Management of Data (SIGMOD'08), 2008.

· Yi Zhuang, Qing Li, and Lei Chen, “Multi-query Optimization for Distributed Similarity Query Processing”, in Proceedings of the 28th International Conference on Distributed Computing Systems (ICDCS'08), 2008.

· Lei Zou and Lei Chen, “Dominant Graph: An Efficient Indexing Structure to Answer Top-K Queries”, in Proceedings of the 24th International Conference on Data Engineering (ICDE'08), 2008.

· Xiang Lian and Lei Chen, “Similarity Search in Arbitrary Subspaces under Lp-Norm”, in Proceedings of the 24^th International Conference on Data Engineering (ICDE'08), 2008.

· Xiang Lian and Lei Chen, “Probabilistic Ranked Queries in Uncertain Databases”, in Proceedings of the International Conference on Extending Database Technology (EDBT'08), 2008.

· Lei Chen and Xiang Lian, “Dynamic Skyline Queries in Metric Spaces”, in Proceedings of the International Conference on Extending Database Technology (EDBT'08), 2008.

· Lei Zou, Lei Chen, J. Xu Yu, Y. Lu, “A Novel Spectral Coding in a Large Graph Database”, in Proceedings of the International Conference on Extending Database Technology (EDBT'08), 2008.

· Yi Zhuang, Yueting Zhuang, Qing Li, Lei. Chen, Yi Yu, “Indexing High-Dimensional Data in Dual Distance Spaces: A Symmetrical Encoding Approach”, in Proceedings of the International Conference on Extending Database Technology (EDBT'08), 2008.

Year 2007

· Qiuxia Chen, Lei Chen, Xiang Lian, Yunhao Liu, and Jeffrey. X. Yu, “Indexable PLA for Efficient Similarity Search”, in Proceedings of 33rd International Conference on Very Large Data Bases (VLDB'07), 2007.

· Yongzhen Zhuang, Lei Chen, Xiaoyan S. Wang, and Jie Lian “A Weighted Moving Average-based Approach for Cleaning Sensor Data”, in Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS'07), 2007.

· Mo Li, Yunhao Liu, and Lei Chen, “Non-Threshold based Event Detection for 3D Environment Monitoring in Sensor Networks”, in Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS'07), 2007.

· Xiang Lian and Lei Chen, “A General Cost Model for Dimensionality Reduction in High Dimensional Spaces”, in Proceedings of the 23rd International Conference on Data Engineering (ICDE'07), 2007.

· Xiang Lian, Lei Chen, Jeffrey X. Yu, Guoren Wang, and Ge Yu, “Similarity Match Over High Speed Time-Series Streams”, in Proceedings of the 23rd International Conference on Data Engineering (ICDE'07), 2007.

· Weixiong Rao, Lei Chen, Ada W. Fu, “Optimal Proactive Caching in Peer-to-Peer Network: Analysis and Application”, in Proceedings of ACM 16th Conference on Information and Knowledge Management (CIKM07), 2007.

· Yunhao Liu, Lei Chen, Jian Pei, Qiuxia Chen, and Yiyang Zhao, “Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays”, in Proceedings of IEEE PerCom, 2007 (Best Papers Session).

Year 2006

· Jie Lian, K. Naik, Yunhao Liu, Lei Chen, “Virtual Surrounding Face Geocasting with Guaranteed Message Delivery for Ad Hoc and Sensor Networks”, in Proceedings of IEEE International Conference on Network Protocol (ICNP'06), 2006.

· Xiang Lian and Lei Chen “Efficient Methods on Predictions for Similarity Search over Stream Time Series” in Proceeding of 18th International Conference on Scientific and Statistical Database Management (SSDBM’06), 2006.

· Wenwei Xue, Qiong Luo, Lei Chen, Yunhao Liu, “Contour Map Matching For Event Detection in Sensor Networks”, in Proceedings of 25th ACM International Conference on Management of Data (SIGMOD'06), 2006.

Year 2005

· Lei Chen and M. T. Özsu, "Using Multi-Scale Histograms to Answer Pattern Existence and Shape Match Queries", in Proceedings of 17th International Conference on Scientific and Statistical Database Management (SSDBM'05), 2005.

· Lei Chen, M. Tamer Özsu, and Vincent Oria, “Robust and Fast Similarity Search for Moving Object Trajectories”, in Proceedings of 24th ACM International Conference on Management of Data (SIGMOD'05), 2005.

Year 2004

· Lei Chen, Raymond Ng, “On the Marriage of Lp-Norm and Edit Distance”, in Proceedings of 30th International Conference on Very Large Data Base (VLDB'04), 2004.

Full list of Publications

Professional Services

PC Chair:

11th International Conference on Web-Age Information Management (WAIM 2010)
11th International Conference on Web Information Systems Engineering (WISE 2010)
First International Workshop on Keyword Search on Structured Data (KEYS 2009)
First International Workshop on Management and mining Of UNcertain Data (MOUND 2009)
First International Workshop on Database Management and Application over Networks (DBMAN 2007)
First International Workshop on XML, Web, and Internet Contents Technologies (XWICT 2006)

PC Track Chair

Third International Conference on Singal-Image Technology & Internet-based Systems (SITIS'2007)

PC Member:

IEEE International Conference on Data Engineering (ICDE’10, 09, 08, 07)
ACM International Conference on Management of Data (SIGMOD '10)
International Conference on Very Large Data Base (VLDB’10, 08)
IEEE International Conference on Distributed Computing Systems (ICDCS’07)
International Conference on World Wide Web (WWW’08, 09)
ACM International Conference on Multimedia (SIGMM'08)

Group Members

Postdoc:

Xiang Lian, Ph.D. HKUST (August, 2009)

Ph.D. Students:

Shaoxu Song, Ph.D. Candidate (started since Sept. 2006)
Mingxuan Yuan, Ph.D. Candidate (started since Jan. 2009)
YinCheng Lin, Ph.D. Student (started since Sept. 2009)
Xiaofei Zhang, Ph.D. Student (started since Sept. 2009)

Master Students:

Louis Wong, Mphil. Student (started since Sep. 2008)

Graduated:

Changliang Wang, Mphil. Student (Graduate in June 2009), Now at Alibaba, China
Cammy Yongzhen Zhuang, Ph.D. (Graduated in June 2008), Now at Microsoft ATC, Shanghai
Lei Zou, Visiting Scholar (Dec 2006- June 2007), Now a visiting student at University of Waterloo.

Research Links

Conference Deadlines

SIGMOD 2010, Nov 5th, 2009
SIGKDD 2010, Feb 2nd, 2010