About Us

Faculty

Ken Pu

Associate Professor
Computer Science / Faculty of Science, UOIT

Contact

Email: ken.pu@uoit.ca

Address:

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.

Michael Ferron

Master in Computer Science

Working on pixel level visualization of Big Data.

Adele Hedrick

Master in Computer Science

Building a mobile recommender system

Undergraduate Students

Alex Mihaylov

Summer research student

Working on boolean-decision diagram based algorithms

Teaching

Undergraduate courses

This course is about problem solving and computation via algorithms. We will cover a number of known algorithms (sorting, hashing, search, indexing) and their applications. We will discuss methods for analyzing existing algorithms and designing new algorithms. Finally, the students will be introduced to complexity classes, in particular the class of NP-completeness.

The topic of this course is the theory and practice of programming languages. We will be focused on the design principles and programming patterns of several programming languages from different programming paradigms. We will pay particular attention to the program techniques in functional programming, and why they are gaining greater importance in modern programming.

Research

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

Publications

Journals

2016

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

2015

  • 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

2013

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

2012

  • 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

2010

  • 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

2009

  • 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

2008

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

2005

  • 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

Patents

2012

  • 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

2008

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

Conferences

2016

  • 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. to appear, 2016

2014

  • 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

2012

  • 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

2011

  • 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, Renée J; Popa, Lucian; Hernández, Mauricio A; Ho, Howard; , Linkage Points over Web Data, Linking Semistructured Data on the Web. In WebDB, 2011

2010

  • 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

2009

  • 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. 1-6, 2009

2008

  • Zhu, Ying; Pu, Ken Q; , Adaptive multicast tree construction for elastic data streams, IEEE GLOBECOM 2008-2008 IEEE Global Telecommunications Conference pp. 1-5, 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

2007

  • 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

2006

  • 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

2005

  • 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. 1-8, 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

2004

  • 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

2003

  • 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

2000

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

1998

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

Theses & Technical Reports

2006

  • 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

2000

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

1998

  • 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 Ontario Institute of Technology