Database & Information Research

1

About Us

1.1

Faculty

Ken Pu

Associate Professor, Computer Science
Faculty of Science, UOIT
ken.pu@uoit.ca

1.2

Graduate Students

Mohamed Helala

PhD Candidate
(co-supervised with Dr. Faisal Qureshi)

Adele Hedrick

Master of Science

Michael Ferron

Master of Science

1.3

Undergraduate Students

Peter Hoggarth

Bachelor of Science

Adam Lieu

Bachelor of Science

2

Current Research

Open data over the Web

Vast quantity of data has been released by governments and institutions for public consumption. These datasets are readily accessible in their raw forms. However, in most cases, the schema of the data sets are either missing, incomplete or inaccurate. Our interest is to support global queries involving vast number of such open data sets.

Pervasive and mobile databases

Data sources are becoming increasingly pervasive. In order to adapt to the highly distributed and realtime nature of personal data, we are interested at the design and implementation of database management systems that can quickly organize and report data via portable mobile devices.

Code as databases and queries as programs

Millions of lines of code are accessible via Github, Google Code and many over open source repositories. It’s quite exciting to think of the software repositories as another instance of Big Data. We are interested in applying database management methods to software code indexing and analysis.

Human database interaction

The past decade has been marked by amazing advancement in human computer interaction ranging from the popularization of touch screens to innovation in gesture based input devices (such as Leap motion) to novel displays (such as 4K monitors, Occulus and Google Glass). We are interested at investigating the impact HCI hardware has the ways we interact with databases. In particular, we wish to address the issues of data visualization and interactive query answering.

3

Publications

3.1

Journals & Book Chapters

Journals


  1. Mohamed Helala*, Faisal Z Qureshi and Ken Q Pu, Automatic parsing of lane and road boundaries in challenging traffic scenes, Journal of Electronic Imaging, Vol 25 (5), 2015.

  2. Ziqiang Yu, Yang Liu, Xiaohui Yu and Ken Q Pu, Scalable Distributed Processing of K Nearest Neighbor Queries over Moving Objects, IEEE Transactions on Knowledge and Data Engineering, Vol 27 (5), pp. 1383-1396, 2015.

  3. Oktie Hassanzadeh, Ken Q. Pu, Soheil Hassas Yeganeh, Renee J. Miller, Lucian Popa, Muricio A. Hernandez, Howard Ho: Discovering Linkage Points over Web Data. Proceedings of the VLDB Endowment, Volume 6 (6), pp 444-456, 2013.

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

  5. Ying Zhu, Baochun Li and Ken Q. Pu. Dynamic Multicast with Linear Capacity Constraints. IEEE Transactions on Parallel and Distributed Systems, Volume 20 (7) , pp 925-939, 2009.

  6. Farid Bourennani, Ken Pu and Ying Zhu. Unified Vectorization of Numerical and Textual Data using Self-organizing Maps. International Journal on Advances in Systems and Measurements, Volume 2 (3) , pp 142-155, 2009.

  7. Ken Q. Pu and Xiaohui Yu. Keyword query cleaning. Proc. VLDB Endow, Volume 1 (1), pp 909-920, 2008.

  8. Ken Q. Pu and Alberto O. Mendelzon. Concise descriptions of subsets of structured sets. ACM Trans. Database Syst, Volume 30 (1) , pp 211-248, 2005.

3.2

Peer Reviewed Conferences & Workshops

Refereed Conferences


  1. Mohamed A. Helala , Ken Q. Pu, Faisal Z. Qureshi, Towards Efficient Feedback Control in Streaming Computer Vision Pipelines. In Proc. Computer Vision-ACCV 2014 Workshops, pp. 314-329. November 1, 2014.

  2. Richard Drake and Ken Q. Pu, Using Document Space For Relational Search, 15th IEEE Conference on Information Reuse and Integration (IRI 2014), San Francisco, California, August 13-15, 2014.

  3. Mohamed A. Helala, Ken Q. Pu, Faisal Z. Qureshi, A Stream Algebra for Computer Vision Pipelines, VSM Workshop, CVPR, Columbus, Ohio, June 2014.

  4. Mohamed Helala, Ken Q. Pu and Faisal Qureshi. Road Boundary Detection in Challenging Scenarios. In AVSS’12: the 9th IEEE International Conference on Advanced Video and Signal-based Survillance. (AVSS 2012), Beijing, China, 2012.

  5. Adele Hedrick and Ken Q. Pu. Authoring relational queries on the mobile devices. In MobiWIS: The 9th International Conference on Mobile Web Information System. (MobiWIS 2012), Niagra Falls, Canada, 2012.

  6. Lev Rachevsky and Ken Q. Pu. Selection of features for surname classification. In IEEE Conference on Information Reuse and Integration. pp. 15-20. (IRI 2011), Las Vegas, USA, 2011.

  7. Ken Q. Pu, Oktie Hassanzadeh, Richard Drake and Renee Miller. Online annotation of text streams with structured entities. In CIKM 2010: Proceedings of the 14th ACM international conference on Information and knowledge management. pp. 29-38. Toronto Canada, 2010.

  8. Ken Q. Pu and Russell Cheung. Tag grid: supporting collaborative and fuzzy multidimensional queries of tagged datasets. In IEEE Conference on Information Reuse and Integration. pp. 364-367. (IRI 2010), Las Vegas, USA, 2010.

  9. Ying Zhu, William Howard and Ken Pu. Spatial inference using networks of RFID receivers: a Bayesian approach. In Globecom 2009: the IEEE Global Communications Conference. pp. 1–6. (Globecom 2009), Honolulu, Hawaii, 2009.

  10. Farid Bourennani, Ken Pu and Ying Zhu. Visual Integration Tool for Heterogeneous Data Types by Unified Vectorization. In 10th IEEE International Conference on Information Reuse and Integration. pp. 132-137. (IRI 2009), Las Vegas, USA, 2009.

  11. Farid Bourennani, Ken Pu and Ying Zhu. Visualization and Integration of Databases using Self-organizing Maps. In DBKDA 2009: International Conference on Advances in Databases, Knowledge, and Data Applications. pp. 155–160. (DBKDA 2009), Cancun, Mexico, 2009. Best paper award

  12. Ken Q. Pu. Keyword Query Cleaning Using Hidden Markov Models. In KEYS 2009: the International Workshop Keyword Search on Structured Data. pp. 27-32. (KEYS 2009), Providence, Rhode Island, USA, 2009. Co-located with SIGMOD 2009

  13. Ken Q. Pu and Xiaohui Yu. FRISK: Query Cleaning and Processing in Action. In ICDE 2009: Proceedings of 25th International Conference on Data Engineering. pp. 1531-1534. (ICDE 2009), Shanghai, China, 2009. Demo

  14. Ying Zhu and Ken Pu. Adaptive Multicast Tree Construction for Elastic Data Streams. In Globecom 2008: Proceedings of IEEE Globecom. pp. 1–5. (Globecom 2008), New Orlean, LA, USA, 2008.

  15. Ken Q. Pu and Xiaohui Yu. Keyword Query Cleaning. In VLDB’08: Proceedings of the 34th International Conference on Very Large Data Bases. pp. 909-920. (VLDB 2008), Auckland, New Zealand, 2008.

  16. Ken Q. Pu and Ying Zhu. Modeling and Synthesis of Service Composition Using Tree Automata. In IRI 2008: Proceedings of the 2008 IEEE International Conference on Information Reuse and Integration. pp. 46–51. (IRI 2008), Las Vegas, NV, USA, 2008.

  17. Ken Q. Pu and Ying Zhu. Efficient Indexing of Heterogeneous Data Streams with Automatic Performance Configurations. In SSDBM 2007: Proceedings of the 19th International Conference on Scientific and Statistical Database Management. pp. 34. (SSDBM 2007), Banff, AB, Canada, 2007.

  18. Ken Q. Pu and Ying Zhu. Fast Archiving and Querying of Heterogeneous Sensor Data Streams. In ICDT 2007: Proceedings of the Second International Conference on Digital Telecommunications. pp. 28. (ICDT 2007), San Jose, CA, USA, 2007.

  19. Amit Chandel, Nick Koudas, Ken Q. Pu and Divesh Srivastava. Fast Identification of Relational Constraint Violations. In ICDE 2007: Proceedings of the 23rd International Conference on Data Engineering. pp. 776–785. (ICDE 2007), Istanbul, Turkey, 2007.

  20. Ken Q. Pu. Service Description and Analysis from a Type Theoretic Approach. In Proceedings of 2nd International Workshop on Service Engineering. pp. 12. (SEIW 2007), Istanbul, Turkey, 2007. Co-located with ICDE 2007

  21. Ken Pu, Vagelis Hristidis and Nick Koudas. Syntactic Rule Based Approach to Web Service Composition. In ICDE 2006: Proceedings of the 22nd International Conference on Data Engineering. pp. 31. (ICDE 2006), Atlanta, GA, USA, 2006.

  22. Xiaohui Yu, Ken Q. Pu and Nick Koudas. Monitoring k-Nearest Neighbor Queries over Moving Objects. In Proceedings of the 21st International Conference on Data Engineering. pp. 631–642. (ICDE 2005), Tokyo, Japan, 2005.

  23. Ken Q. Pu. Modeling, querying and reasoning about OLAP databases: a functional approach. In Proceedings of the 8th ACM international workshop on Data warehousing and OLAP. pp. 1–8. (DOLAP 2005), Bremen, Germany, 2005. Co-located with CIKM 2005

  24. Ken Q. Pu and Alberto O. Mendelzon. Typed functional query languages with equational specifications. In CIKM ‘05: Proceedings of the 14th ACM international conference on Information and knowledge management. pp. 233–234. (CIKM 2005), Bremen, Germany, 2005.

  25. Ken Q. Pu. Functional Integration of Relational, OLAP and XML Data. In Proceedings of Workshops on Information Integration on the Web. pp. 53–62. (IIWeb 2004), Toronto, Canada, 2004. Co-located with VLDB 2004

  26. Alberto O. Mendelzon and Ken Q. Pu. Concise descriptions of subsets of structured sets. In PODS 2003: Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. pp. 123–133. (PODS 2003), San Diego, California, 2003.

3.3

Others

Book chapters


  1. Ken Q. Pu and Russell Cheung. Tag Grid: Supporting Multidimensional Queries of Tagged Datasets. Chapter 16 In Recent Trends in Information Reuse and Integration, Springer. pp 331-342. Edited by Tansel Ozyer, Keivan Kianmehr and Mehmet Tan.

  2. Ken Q. Pu. Analysis of Service Compatibility: Complexity and Computation. Chapter 9 In Services and Business Computing Solutions with XML: Applications for Quality Management and Best Processes., IGI Global. pp 136-155. Edited by Patrick Hung.