James Cheng

   

Assistant Professor 
Division of Information Systems 
School of Computer Engineering 
Nanyang Technological University (NTU) 

Email:
j.cheng@acm.org
           jamescheng || ntu || edu || sg
Phone: (+65) 6790 5048 
Office: N4-02c-112 
Homepage:
http://member.acm.org/~j.cheng 

 

[Publications (DBLP)]        [Software Downloads]        [My Timetable]


Biography: Dr. James Cheng is currently an Assistant Professor in the School of Computer Engineering, Nanyang Technological University (NTU), Singapore. He received his PhD degree in Computer Science from the Hong Kong University of Science and Technology in 2008. His current research interests include graph database management, graph mining, and correlation mining from complex data. His papers are published in many prestigious international journals and conference proceedings such as ACM TODS, DMKD, IEEE TKDE, JIIS, ACM SIGMOD, ACM SIGKDD, IEEE ICDE, IEEE ICDM, EDBT, and SDM.  


Research Interests: Graph Databases; Social Networks; Bioinformatics Databases; Data Streams.


Tutorials:

  1. Yiping Ke, James Cheng, and Jeffrey Xu Yu. Querying Large Graph Databases. DASFAA'10 Tutorial, 2010.  

 

Journal Publications:

  1. James Cheng, Yiping Ke, and Wilfred Ng. Efficient Query Processing on Graph Databases. In ACM Transactions on Database Systems (TODS), 34(1), 2009.
  2. Yiping Ke, James Cheng, and Wilfred Ng. Efficient Correlation Search from Graph Databases. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 20(12): 1601-1615, 2008.
  3. Yiping Ke, James Cheng, and Wilfred Ng. Correlated Pattern Mining in Quantitative Databases. In ACM Transactions on Database Systems (TODS), 33(3), 2008.
  4. James Cheng, Yiping Ke, and Wilfred Ng. Effective Elimination of Redundant Association Rules. In Data Mining and Knowledge Discovery (DMKD/DAMI), 16(2): 221-249, 2008.
  5. James Cheng, Yiping Ke, and Wilfred Ng. Maintaining Frequent Closed Itemsets over a Sliding Window. In Journal of Intelligent Information Systems (JIIS), 31(3): 191-215, 2008.
  6. James Cheng, Yiping Ke, and Wilfred Ng. A Survey on Algorithms for Mining Frequent Patterns over Data Streams. In Knowledge and Information Systems Journal (KAIS), 16(1): 1-27, 2008.
  7. Yiping Ke, James Cheng, and Wilfred Ng. An Information-Theoretic Approach to Quantitative Association Rule Mining. In Knowledge and Information Systems Journal (KAIS), 16(2): 213-244, 2008.
  8. Wilfred Ng, Yeung Wai Lam, and James Cheng. Comparative Analysis of XML Compression Technologies. In World Wide Web (WWW) Journal, 9(1): 5-33, 2006.

 

Conference Publications:

  1. Yiping Ke, James Cheng, and Jeffrey Xu Yu. Efficient Discovery of Frequent Correlated Subgraph Pairs. To appear in Proceedings of the 9th IEEE International Conference on Data Mining (ICDM), 2009.
  2. James Cheng, Yiping Ke, and Wilfred Ng. Efficient Processing of Group-Oriented Connection Queries in a Large Graph. To appear in Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM), 2009.
  3. Yiping Ke, James Cheng, and Jeffrey Xu Yu. Top-k Correlative Graph Mining. In Proceedings of the 9th SIAM International Conference on Data Mining (SDM), pages 1038-1049, 2009.
  4. James Cheng, Yiping Ke, Wilfred Ng, and Jeffrey Xu Yu. Context-Aware Object Connection Discovery in Large Graphs. In Proceedings of the 25th International Conference on Data Engineering (ICDE), pages 856-867, 2009.
  5. James Cheng, Yiping Ke, Wilfred Ng, and An Lu. FG-Index: Towards Verification-Free Query Processing on Graph Databases. In Proceedings of the 26th ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 857-872, 2007.
  6. Yiping Ke, James Cheng, and Wilfred Ng. Correlation Search in Graph Databases. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 390-399, 2007.
  7. James Cheng and Wilfred Ng. A Development of Hash-Lookup Trees to Support Querying Streaming XML. In Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA), pages 768-780, 2007.
  8. Wilfred Ng and James Cheng. An Efficient Index Lattice for XML Query Evaluation. In Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA), pages 753-767, 2007.
  9. An Lu, Yiping Ke, James Cheng, and Wilfred Ng. Mining Vague Association Rules. In Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA), pages 891-897, 2007.
  10. James Cheng, Yiping Ke, and Wilfred Ng. δ-Tolerance Closed Frequent Itemsets. In Proceedings of the 6th IEEE International Conference on Data Mining (ICDM), pages 139-148, 2006.
  11. Yiping Ke, James Cheng, and Wilfred Ng. Mining Quantitative Correlated Patterns Using an Information-Theoretic Approach. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 227-236, 2006.
  12. James Cheng, Yiping Ke, and Wilfred Ng. Maintaining Frequent Itemsets over High-Speed Data Streams. In Proceedings of the 10th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), pages 462-467, 2006. [Technical Report]
  13. Yiping Ke, James Cheng, and Wilfred Ng. MIC Framework: An Information-Theoretic Approach to Quantitative Association Rule Mining. In Proceedings of the 22nd International Conference on Data Engineering (ICDE), 2006.
  14. Yin Yang, Wilfred Ng, Ho Lam Lau, and James Cheng. An Efficient Approach to Support Querying Secure Outsourced XML Information. In Proceedings of the 18th Conference on Advanced Information Systems Engineering (CAiSE), pages 157-171, 2006.
  15. James Cheng and Wilfred Ng. XQzip: Querying Compressed XML Using Structural Indexing. In Proceedings of the 9th International Conference on Extending Database Technology (EDBT), pages 219-236, 2004.

 


Professional Services: