About Us


Ken Pu

Associate Professor
Computer Science / Faculty of Science, UOIT


Email: ken.pu@uoit.ca


Faculty of Science, 2000 Simcoe Street North, Oshawa ON, L1H 7K3

Office and telephone: See here

Graduate Students

Mohamed Helala

PhD Candidate in Computer Science

Developing the theory and system of scalable streaming systems for computer vision applications.

Adele Hedrick

Master in Computer Science

Building a mobile recommender system

Amin Beirami

Master in Computer Science

To be decided.

Undergraduate Students

Joshua Lemmon

Honours Thesis in Bachelor of Science (Computer Science):

Relational Learning

Andrei Stoica

Honours Thesis in Bachelor of Science (Computer Science):

Application of Neural Networks to Source Code Analysis

Bulletin board

  • (March 1, 2017): Welcome to Amin to the group

  • (Feb 1, 2017): Congratulations to Michael

    Michael has successfully defended his Master’s thesis.

  • (Jan 3, 2017): Research leave

    Happy new year.

    I will be on a six-months research leave starting January 1, 2017.

  • (Dec 14, 2016): Services

    I have been asked to provide reference letters for job applications and graduate studies. Please be advised of the following:

    • Part of your request should include why you think I should be able to adequately reflect your qualities as a candidate. Remind me your achievements and accomplishments that I can refer to.

    • Allow me at least two weeks to compose the letter. This gives me enough time to write a thoughtful letter to maximize the chance of success.


Past courses

Current courses

Go to...


Open Data is the hottest addition to the Web. Back by various nations and governments, millions of open data sets are being released by authoritative sources. This is a vastly valuable opportunity for data scientists to gain greater insights into a multitude of social and economic issues.

In collaboration with Toronto, we are building an Internet scale data integration system specifically designed for finding linkages in Open Data.

Your mobile phone knows more about what’s going on than you realize, and therefore, it should be able to make better recommendations that it’s doing now. In this project, we are building a new mobile based recommender system that can safely and privately observe its environment, deduce the situational context, and make more sensible recommendations to the user.
There are over 1.5 million IMDB movie entries, and roughly the same number of pixels on a mobile device. Is it possible to build an algorithm to map each movie to a single pixel for the purpose of data visualization? We are looking into ways of discovering graph structures based on a relational database, and then use the graph structure to generate a pixel level data visualization of (up to) millions of relational entities.
Computer Vision algorithms are challenging to implement. The data input is a big data stream, and the intermediate processors often require fine tuning. We are investigating the applications of streaming database technology to enable rapid development, deployment and tuning of computer vision workflow by the means of formal streaming algebra and structural optimization of algebraic expressions.

If computers can play Go brilliantly, why can’t we use our mobile phones to solve general puzzles?

The reason is that we don’t have a great algebra (and an interface) to enable user access to the powerful constraint solvers. This project is to investigate the design and feasibility of such constraint solving interfaces (either as an application, or a special purpose programming language).




  • Zhu, Erkang; Nargesian, Fatemeh; Pu, Ken Q; Miller, Ren̩e J; , LSH Ensemble: Internet Scale Domain Search, Proceedings of the VLDB Endowment, 2016, VLDB Endowment


  • Yu, Ziqiang; Liu, Yang; Yu, Xiaohui; Pu, Ken Q; , Scalable distributed processing of K nearest neighbor queries over moving objects, IEEE Transactions on Knowledge and Data Engineering 27 (5) pp. 1383-1396, 2015, IEEE
  • Helala, Mohamed A; Qureshi, Faisal Z; Pu, Ken Q; , Automatic parsing of lane and road boundaries in challenging traffic scenes, Journal of Electronic Imaging 24 (5) pp. 053020-053020, 2015, International Society for Optics and Photonics


  • Hassanzadeh, Oktie; Pu, Ken Q; Yeganeh, Soheil Hassas; Miller, Ren̩e J; Popa, Lucian; Hernndez, Mauricio A; Ho, Howard; , Discovering linkage points over web data, Proceedings of the VLDB Endowment 6 (6) pp. 445-456, 2013, VLDB Endowment


  • Pu, Ken Q; Cheung, Russell; , Tag Grid: Supporting Multidimensional Queries of Tagged Datasets, Recent Trends in Information Reuse and Integration pp. 331-342, 2012, Springer Vienna
  • Hedrick, Adele; Pu, Ken Q; , Authoring relational queries on the mobile devices, Procedia Computer Science pp. 752-757, 2012, Elsevier


  • Q Pu, Ken; , Recent Patents on Information Retrieval Using Natural Language and Keyword Query, Recent Patents on Computer Science 3 (3) pp. 186-194, 2010, Bentham Science Publishers


  • Zhu, Ying; Li, Baochun; Pu, Ken Qian; , Dynamic multicast in overlay networks with linear capacity constraints, IEEE Transactions on Parallel and Distributed Systems 20 (7) pp. 925-939, 2009, IEEE
  • Bourennani, Farid; Pu, Ken Q; Zhu, Ying; , Unified Vectorization of Numerical and Textual Data using Self-Organizing Map, International Journal on Advances in Systems and Measurements Volume 2, Numbers 2&3, 2009, 2009


  • Pu, Ken Q; Yu, Xiaohui; , Keyword query cleaning, Proceedings of the VLDB Endowment 1 (1) pp. 909-920, 2008, VLDB Endowment


  • Pu, Ken Q; Mendelzon, Alberto O; , Concise descriptions of subsets of structured sets, ACM Transactions on Database Systems (TODS) 30 (1) pp. 211-248, 2005, ACM



  • Malloy, William Earl; Pu, Ken Qian; , Systems and computer program products to identify related data in a multidimensional database, , 2012, US Patent 8,126,871


  • Malloy, William Earl; Pu, Ken Qian; , Methods to identify related data in a multidimensional database, , 2008, US Patent 7,472,127



  • Adele Hedrick, Ying Zhu, and Ken Q Pu, Modeling Transitions and Mobility Patterns, Advances in Human Factors in Simulation and Modeling. AHFE 2017. Advances in Intelligent Systems and Computing (volumn 591) pp. 10 pages, 2017, Springer


  • Ferron, Michael; Pu, Ken Q; Szlichta, Jaroslaw;, ARC: A Pipeline Approach Enabling Large-Scale Graph Visualization, The 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining pp. 4 pages, 2016
  • M. A. Helala, Ken Q. Pu, and Faisal Z. Qureshi, A formal algebra implementation for distributed image and video stream processing,, In Proc. 10th international conference on distributed smart cameras (ICDSC 16), Paris pp. 84-91, 2016
  • Adele Hedrick, Ken Q Pu, and Ying Zhu, Hierarchical Temporal Mobility Analysis with Semantic Labeling, In Proc. 2016 International Conference on Computational Science and Computational Intelligence (CSCI 2016), Dec 15-17, 2016, Las Vegas, NV. pp. 8 pages, 2016


  • Helala, Mohamed A; Pu, Ken Q; Qureshi, Faisal Z; , A stream algebra for computer vision pipelines, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops pp. 786-793, 2014
  • Helala, Mohamed A; Pu, Ken Q; Qureshi, Faisal Z; , Towards Efficient Feedback Control in Streaming Computer Vision Pipelines, Asian Conference on Computer Vision pp. 314-329, 2014, Springer International Publishing
  • Drake, Richard; Pu, Ken Q; , Using document space for relational search, Information Reuse and Integration (IRI), 2014 IEEE 15th International Conference on pp. 841-844, 2014, IEEE


  • Helala, Mohamed A; Pu, Ken Q; Qureshi, Faisal Z; , Road boundary detection in challenging scenarios, Advanced Video and Signal-Based Surveillance (AVSS), 2012 IEEE Ninth International Conference on pp. 428-433, 2012, IEEE


  • Rachevsky, Lev; Pu, Ken Q; , Selection of features for surname classification, Information Reuse and Integration (IRI), 2011 IEEE International Conference on pp. 15-20, 2011, IEEE
  • Hassanzadeh, Oktie; Pu, Ken Q; Yeganeh, Soheil Hassas; Miller, Renee J; Popa, Lucian; Hernandez, Mauricio A; Ho, Howard; , Linkage Points over Web Data, Linking Semistructured Data on the Web. In WebDB, 2011


  • Pu, Ken Q; Hassanzadeh, Oktie; Drake, Richard; Miller, Ren̩e J; , Online annotation of text streams with structured entities, Proceedings of the 19th ACM international conference on Information and knowledge management pp. 29-38, 2010, ACM
  • Pu, Ken Q; Cheung, Russell; , Tag grid: supporting collaborative and fuzzy multidimensional queries of tagged datasets, Information Reuse and Integration (IRI), 2010 IEEE International Conference on pp. 364-367, 2010, IEEE


  • Pu, Ken Q; , Keyword query cleaning using hidden markov models, Proceedings of the First International Workshop on Keyword Search on Structured Data pp. 27-32, 2009, ACM
  • Bourennani, Farid; Pu, Ken Q; Zhu, Ying; , Visual integration tool for heterogeneous data type by unified vectorization, Information Reuse & Integration, 2009. IRI'09. IEEE International Conference on pp. 132-137, 2009, IEEE
  • Bourennani, Farid; Pu, Ken Q; Zhu, Ying; , Visualization and integration of databases using self-organizing map, Advances in Databases, Knowledge, and Data Applications, 2009. DBKDA'09. First International Conference on pp. 155-160, 2009, IEEE
  • Pu, Ken Q; Yu, Xiaohui; , Frisk: Keyword query cleaning and processing in action, 2009 IEEE 25th International Conference on Data Engineering pp. 1531-1534, 2009, IEEE
  • Zhu, Ying; Howard, William; Pu, Ken Q; , Spatial Inference Using Networks of RFID Receiver: A Bayesian Approach., GLOBECOM pp. 06-Jan, 2009


  • Zhu, Ying; Pu, Ken Q; , Adaptive multicast tree construction for elastic data streams, IEEE GLOBECOM 2008-2008 IEEE Global Telecommunications Conference pp. 05-Jan, 2008, IEEE
  • Pu, Ken Q; Zhu, Ying; , Modeling and synthesis of service composition using tree automata, Information Reuse and Integration, 2008. IRI 2008. IEEE International Conference on pp. 46-51, 2008, IEEE


  • Pu, Ken Q; Zhu, Ying; , Efficient indexing of heterogeneous data streams with automatic performance configurations, Scientific and Statistical Database Management, 2007. SSBDM'07. 19th International Conference on pp. 34-34, 2007, IEEE
  • Chandel, Amit; Koudas, Nick; Pu, Ken Q; Srivastava, Divesh; , Fast identification of relational constraint violations, 2007 IEEE 23rd International Conference on Data Engineering pp. 776-785, 2007, IEEE
  • Pu, Ken Q; , Service description and analysis from a type theoretic approach, Data Engineering Workshop, 2007 IEEE 23rd International Conference on pp. 379-386, 2007, IEEE
  • Pu, Ken Q; Zhu, Ying; , Efficient Indexing of Heterogeneous Data Streams with Automatic Performance Tuning, SSDBM۪07 pp. 34-42, 2007
  • Zhu, Ying; Pu, Ken Q; , Fast Archiving and Querying of Heterogeneous Sensor Data Streams, , 2007


  • Pu, Ken; Hristidis, Vagelis; Koudas, Nick; , Syntactic rule based approach toweb service composition, 22nd International Conference on Data Engineering (ICDE'06) pp. 31-31, 2006, IEEE


  • Yu, Xiaohui; Pu, Ken Q; Koudas, Nick; , Monitoring k-nearest neighbor queries over moving objects, 21st International Conference on Data Engineering (ICDE'05) pp. 631-642, 2005, IEEE
  • Pu, Ken Q; , Modeling, querying and reasoning about OLAP databases: a functional approach, Proceedings of the 8th ACM international workshop on Data warehousing and OLAP pp. 08-Jan, 2005, ACM
  • Pu, Ken Q; Mendelzon, Alberto O; , Typed functional query languages with equational specifications, Proceedings of the 14th ACM international conference on Information and knowledge management pp. 233-234, 2005, ACM


  • Pu, Ken Q; , Functional Integration of Relational, OLAP and XML Data, Proceedings of VLDB Workshop on Information Integration on the Web (IIWeb-2004) pp. 97, 2004


  • Mendelzon, Alberto O; Pu, Ken Q; , Concise descriptions of subsets of structured sets, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems pp. 123-133, 2003, ACM


  • Pu, Ken Qian; , Modeling and control of discrete-event systems with hierarchical abstraction, , 2000, Citeseer


  • Pu, Ken Qian; , Theory Of Discrete Wavelet Transform And An Error Analysis Of The Pyramid Algorithm, , 1998, Citeseer

Theses & Technical Reports


  • Pu, Qian Ken; , On formal methods of multidimensional databases, , 2006, University of Toronto
  • Pu, Ken Q; , Algorithm and Complexity of the Unification Problem of a Polymorphic Attribute-based Type System, , 2006


  • Pu, KQ; , Modeling and Control of Discrete-Event systems with Hierarchical abstraction. Ma sc, , 2000, Thesis, Dept. of Electl. & Cmptr. Engrg., Univ. of Toronto


  • Pu, Ken; , Education BASc, University of Toronto, Division of Engineering Science, 1998 MASc, University of Toronto, Department of Electrical and Computer Engineering, 2000. Thesis title:Modeling and control of hierarchical discrete event, , 1998, University of Toronto