Yangjun Chen

Dr. Yangjun Chen is a Full Professor in the Department of Applied Computer Science at the University of Winnipeg, Canada. He holds a Ph.D. from the University of Kaiserslautern, Germany (1995). His research focuses on database systems, graph algorithms, computational complexity, and theoretical computer science. Key areas include Federated Databases, Deductive Databases, DNA Databases, and the P vs NP problem.

Education: Ph.D. in Computer Science, University of Kaiserslautern, Germany (1995).

Research interests span graph query processing, algorithm design, big data optimization, and NP-completeness. Recent work includes polynomial-time solutions for 2-MAXSAT and advancements in string matching algorithms for DNA databases.

Publications highlight contributions to graph indexing, efficient reachability queries, and algorithmic efficiency in databases. His work often bridges theoretical foundations with practical database applications.

• Awards:
  • Excellent Merit Award (2022-2023, 2021-2022) - University of Winnipeg
  • Best Article, ACTA Scientific Computer Sciences (2022)
  • Multiple Best Paper Awards at conferences like DBKDA 2016 and CyberC Summit

Teaching includes Advanced Databases, Distributed Database Systems, and Algorithms courses at both undergraduate and graduate levels. Active in supervising research in database systems and theoretical computer science.

Laboratory and team focus on database innovation, including projects on graph databases and efficient query processing techniques.