Database Systems Laboratory Alumni

PHD Students

Samir Mohammed
(PHD: Sept 2006 - March 2011)
Thesis:  TBA
Related Publications:
  1. Samir Mohammed & Patrick Martin, XML Structured Indexes.  Technical Report 2009-560, School of Computing, Queen's University, June 2009.
  2. Samir Mohammad & Patrick Martin, Index Structures for XML Databases.  In Changqing Li, Tok Wang Ling (Eds), Advanced Applications and Structures in XML Processing:  Label Streams, Semantics Utilization and Data Query Technologies, IGI Global, 2010.
  3. Samir Mohammad & Patrick Martin, LTIX:  A Compact Level-based Tree to Index XML Databases.  Technical Report 2010-570, School of Computing, Queen's University, May 2010.
  4. Samir Mohammad & Patrick Martin, LTIX:  A Cmopact Level-based Tree to Index XML Databases.  In Proceedings of International database Engineering and Applications Symposium , IDEAS 2010, Montreal, Canada, August 2010.
  5. Samir Mohammad & Patrick Martin, LLS:  Level-based Labeling Scheme for XML Databases.  In Proceedings of CASCON 2010, Toronto, Canada, Nov  2010.
  6. Samir Mohammad & Patrick Martin, Relational Universal Index Structure for Evaluating XML Twig Queries, Technical Report 2010-576, School of Computing, Queen's University, May 2010.
  7. Samir Mohammad & Patrick Martin, Relational Universal Index Structure for Evaluating XML Twig Queries.   Proceedings of the International Conference on Communications and Information Technology – ICCIT 2011, Aqaba, Jordan.

Anne Kayem
(PHD: Sept 2004 - Oct 2008)
Thesis:  Adaptive Cryptographic Access Control for Dynamic Data Sharing Environments
Related Publications:
  1. Anne V.D.M. Kayem, Selim G. Akl, and Pat Martin, Independent Set Approach to Solving the Collaborative Attack Problem. In Proceedings of the 17th IASTED International Conference, Parallel and Distributed Computing and Systems, November 14-16, 2005, Phoenix, AZ, USA.
  2. Anne V.D.M. Kayem, Patrick Martin, and Selim G. Akl.  Heuristics for Improving Cryptographic Key Assignment in a Hierarchy,  Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07), Niagara Falls, Canada, May 21-23, 2007.  
  3. Anne V.D.M. Kayem, Patrick Martin, Selim G. Akl and Wendy Powley. A Self-Protective Key Management Framework. Fourth International Workshop on Engineering Autonomic Software Systems held in conjunction with CASCON 2007, October 23 - 24, 2007, Toronto, ON, Canada.
  4. A. Kayem, S.G. Akl, and P. Martin, "On Replacing Cryptographic Keys in Hierarchical Key Management Systems", Journal of Computer Security, Vol. 16, Number 3, pp.289-309, 2008.
  5. Anne V.D.M. Kayem, Patrick Martin, Selim G. Akl, and Wendy Powley. "A Framework for Self-Protecting Cryptographic Key Management", In Proceedings of the 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems, October 20-24, 2008, Venice, Italy, pp.191-200.

Hanady Abdulsalam
 (PHD:  Sept 2004 - July 2008)
Thesis:  Streaming Random Forests
Related Publications:
  1. H. Abdulsalam, D.B. Skillicorn, and P. Martin. Streaming Random Forests. The Eleventh International Database Engineering and Applications Symposium (IDEAS), Banff, Canada, September 2007, pp. 225-232.
  2. H.Abdulsalam, D.B. Skillicorn, and P. Martin. Mining data-streams. In P. Poncelet, F. Masseglia, and M. Tessiere, editors, Success and New Directions in Data Mining. pages 302 - 324. Idea Group Inc. (IGI), October 2007.
  3. H. Abdulsalam, D.B. Skillicorn, and P. Martin. Classifying Evolving Data-Streams Using Dynamic Streaming Random Forests. In proceedings of the 19th  International Conference on Database and Expert Systems Applications (DEXA'08), pages 643-651. Turin, Italy, September 2008.
  4. H. Abdulsalam, D. Skillicorn, and P. Martin, Classification Using Streaming Random Forests.  IEEE Transactions on Knowledge and Data Engineering, Feb, 2010.


Farhana Zulkernine
(PHD: Jan 2004 - April 2009)
Thesis:  A Comprehensive Service Management Middleware for Autonomic Management of Composite Web Services-based Processes
Related Publications:
  1. W. Tian, F. Zulkernine, J. Zebedee, W. Powley and P. Martin.  An Architecture for an Autonomic Web Services Environment.  Proceedings of the Joint Workshop on Web Services and Model-Driven Enterprise Information Systems WSMDEIS (ICEIS 2005), May 2005, Miami, Fl., pp. 54-66.
  2. Zulkernine, F., and Martin, P., 2006, Web Services Management:  Towards Efficient Web Data Access, pp. 266-288, (Eds.) Vakali, A., and Pallis, G.  Web Data Management Practices:  Emerging Techniques and Technologies.  Idea Group of Publishing, PA, USA.
  3. Zulkernine, F., and Martin, P.,  Conceptual Framework for a Comprehensive Service Management Middleware, In Proceedings of the 2nd International IEEE Workshop on Service Oriented Architectures in Converging Networked Environments (SOCNE'07) in conjunction with AINA 2007, Vol. 1, pp. 995-1000, Niagara Falls, Canada, May 21-23, 2007.
  4. Xu, Z., Martin, P., Powley, W., and Zulkernine, F.  Reputation-Enhanced QoS-based Web Services Discovery.  In Proceedings of the 5th IEEE International Conference on Web Services (ICWS '07), pp. 249-256, Salt Lake City, Utah, USA, July 9-12, 2007.
  5. Zulkernine, F., Powley, W., Tian, W., Martin, P., Xu, T., AND Zebedee, J., 2008. "An Autonomic Web Services Environment using a Reflective and Database-Oriented Approach", Ubiquitous Computing and Communication:  Special Issue on Autonomic Computing Systems and Applications.
  6. Zulkernine, F., Martin, P., Craddock, C., and Wilson, K., 2008. A Policy-based Middleware for Web Services SLA Negotiation.   Proceedings of the IEEE International Conference on Web Services (ICWS’08),  IEEE CS Press, September 23-26, 2008, Beijing, China.
  7. Zulkernine , F., Martin, P., and Wilson, K., 2008. A Middleware Solution to Monitoring Composite Web Services-based Processes.  Proceedings of 2008 IEEE Congress on Services (SERVICES‘08) Part II at the Workshop on Service Intelligence and Computing (SIC)  of the IEEE International Conference on Web Services (ICWS’08),  IEEE CS Press, September 23-26, 2008, Beijing, China.
  8. Zulkerine, F. and Martin, P., 2009.  Web Services Management:  Towards Efficient Web Data Access, (Eds.) Kelly, G., Selected Readings on Information Technology Management: Contemporary Issues, Information Science Reference, IGI Global, PA, USA, pps 404-423.
  9. Zulkernine, F., Martin, P., and Powley, W., 2008.  Autonomic Management of Networked Web Services-based Processes, (Eds.) Denko, M., Yang., L., and Zhange, Y., Autonomic Computing and Networking, Springer, USA.
  10. BROHMAN, M., PICCOLI, G., MARTIN, P., ZULKERNINE, F., PARASURAMAN, A., WATSON, R., 2009. “A Design Theory Approach to Building Strategic Net-based Customer Service Systems”, Decision Sciences Journal, Special Topic Forum: “Advancing Decision Making in Service Innovation”, vol. 40(3), pp. 403-430, Blackwell Publishing.
  11. Zulkernine, F., and Martin, P, 2010.  "An Adaptive and Intelligent SLA Negotiation System for Web Services".  IEEE Transactions on Services Computing, Vol 4(1), pp. 31-43, IEEE.


Baoning Niu
(PHD: Sept 2003 - Feb 2008)
Thesis:  Workload Adaptation in Autonomic Database Management Systems
Related Publications:
  1. B. Niu, P. Martin, W. Powley, R. Horman, P. Bird.  Workload Adaptation in Autonomic DBMSs. Proceedings of CASCON 2006, Toronto, 2003.  (Awarded Best Paper at CASCON 2006).
  2. Baoning Niu, Patrick Martin, Wendy Powley, Paul Bird, and Randy Horman. Adapting Mixed Workloads to Meet SLOs in Autonomic DBMSs, Proceedings of the 2nd International Workshop on Self-Managing Database Systems (SMDB 2007) in Conjunction with the 23rd International Conference on Data Engineering (ICDE 2007), April 15 - 20, 2007, Istanbul, Turkey.
  3. Baoning Niu, Patrick Martin, Wendy Powley and Paul Bird.  Quantifying Workload Importance in Self-Managing DBMSs.  Fourth International Workshop on Engineering Autonomic Software Systems held in conjunction with CASCON 2007, October 23 - 24, 2007, Toronto, ON, Canada.
  4. Baoning Niu, Patrick Martin, Wendy Powley.  Towards Autonomic Workload Management in DBMSs,  Journal of Database Management, 20(3), July - Sept 2009, pp.  1-17.

Said Elnaffar
(PHD:  Sept 1999 - Sept 2004)
Thesis:  Towards Workload Aware DBMSs:  Identifying Workload Type and Predicting Its Change
Related Publications:
  1. Said Elnaffar, Wendy Powley, Darcy Benoit and Pat Martin. Today’s DBMSs: How Autonomic Are They? 1st  International Workshop on Autonomic Computing Systems (DEXA 03). May 2003.
  2. Said Elnaffar and Pat Martin. Characterizing Computer Systems’ Workloads. Technical Report 2002-461, School of Computing, Queen’s University, Canada, Dec. 2002.
  3. Said Elnaffar, Pat Martin, and Randy Horman. Automatically Classifying Database Workloads. Proceedings of ACM Conference on Information and Knowledge Management (CIKM ACM ) November 2002.
  4. Said Elnaffar. A Methodology for Auto-recognizing DBMS Workloads. Proceedings of Center of Advanced Studies Conference  (CASCON ’02), October 2002.
  5. Said Elnaffar and Pat Martin. An Intelligent Framework for Predicting Shifts in the Workloads of Autonomic Database Management Systems. IEEE Computer Society Proceedings of the IEEE International Conference on Advances in Intelligent Systems - Theory and Applications (AISTA 04), ISBN 2-9599776-8-8, Luxembourg, (November 2004).

Darcy Benoit
(PHD:  Sept 1997 - June 2003)
Thesis:  Automatic Diagnosis of Performance Problems in Database Management Systems
Related Publications:
  1. Benoit, Darcy G., Automated Diagnosis and Control of DBMS Resources, Conference on Extending Database Technology (EDBT) PhD Workshop, Konstanz, Germany, March 2000.
  2. Said Elnaffar, Wendy Powley, Darcy Benoit and Pat Martin. Today’s DBMSs: How Autonomic Are They? 1st  International Workshop on Autonomic Computing Systems (DEXA 03). May 2003.
  3. Patrick Martin, Wendy Powley and Darcy Benoit.  Using Reflection to Introduce Self-Tuning Technology into DBMSs.  Proceedings of IDEAS '04, Coimbra, Portugal, July 2004.



MSC Students

Natalie Gruska
(MSC Candidate: Sept 2009 - July 2011)
Thesis:  Resource-Aware Query Scheduling in Database Management Systems
Related Publications:
  1. Natalie Gruska and Patrick Martin, Integrating MapReduce and RDBMSs, Proceedings of CASCON 2010, Toronto, Ontario, November 1-4, 2010.  (Awarded best student paper)


Marie Matheson
(MSC : Sept 2009 - Sept 2011)
Thesis:  PASIF:  A Framework for Supporting Smart Interactions with Predictive Analytics
Related Publications:
  1. Martin, P., Matheson, M., Lo, J., Ng, J., Tan, D., and Thomson, B.  (2010) Supporting Smart Interactions with Predictive Analytics. SITCON: the CAS/NSERC strategic workshop in smart internet technologies. Ontario, Canada.


Jing Huang
(MSC Candidate: Sept 2007 - Sept 2009)
Thesis:  Lightweight Top-K Analysis in DBMSs Using Data Stream Analysis Techniques


Jun (Jeffery) Li
(MSC: Sept 2006 - October 2008)
Thesis:  A Sensor Based Approach to Monitoring Web Services
Related Publications:
  1. Patrick Martin, Wendy Powley, Imad Abdallah, Jun Li, Andrew Brown, Kirk Wilson and Chris Craddock, A Model for Dynamic and Adaptable Services Management.  Software Engineering for Adaptive and Self-Managing Systems, SEAMS 2009, Vancouver, BC, May 18-19, 2009.
  2. Li, J.; Martin, P.; Powley, W.; Wilson, K.; Craddock, C.,  A Sensor-Based Approach to Symptom Recognition for Autonomic Systems,  Fifth International Conference on Autonomic and Autonomous Systems, 2009. ICAS '09.  20-25 April 2009, pp. 45 - 50.

Yabin Meng
(MSC: Sept 2005 - Sept 2007)
Thesis:  SQL Query Disassembler:   An Approach to Managing the Execution of Large SQL Queries
Related Publications:
  1. Y. Meng, P. Martin, W. Powley and P. Bird.  An Approach to Managing the Execution of Large SQL Queries.  Proceedings of CASCON 2007, Toronto October 22-26, 2007.

Tony (Ziqiang) Xu
(MSC: Sept 2004 - Sept 2006)
Thesis:  Reputation-Enhanced Web Services Discovery with QoS
Related Publications:
  1. P. Martin, W. Powley, W. Tian, K. Wilson, J. Zebedee and Z. Xu. The WSDM of Autonomic Computing: Experiences in Implementing Autonomic Web Services. Proc of 2007 International Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS 2007), Minneapolis MN, May 2007, 7 pages.
  2. Xu, Z., Martin, P., Powley, W., AND Zulkernine,F. Reputation-Enhanced QoS-based Web Services Discovery, In Proceedings of the 5th IEEE International Conference on Web Services (ICWS'07), pp. 249-256, Salt Lake City, Utah, USA, July 9-13, 2007.
  3. Zulkernine, F., Powley, W., Tian, W., Martin, P., Xu, T., AND Zebedee, J., 2008. An Autonomic Web Services Environment using a Reflective and Database-Oriented Approach, Ubiquitous Computing and Communication:  Special Issue on Autonomic Computing Systems and Applications.


Eric Karmouch
(MSC: Sept 2004 - 2006)
Related Publications:

Harley Boughton
(MSC: Jan 2004 - Jan 2006)
Thesis:  Policy-Based Tuning in Autonomic Database Management Systems Using Economic Models
Related Publications:
  1. Harley Boughton, Pat Martin, Wendy Powley, and Randy Horman.  Workload Class Importance Policy in Autonomic Database Management Systems.  Seventh IEEE International Workshop on Policies for Distributed Systems and Networks, June 5-7, 2006, London, ON Canada, pp. 13-22.

Hao Yu
(MSC: Sept 2003 - 2005)
Thesis:  TBA
Related Publications:

Jared Zebedee
(MSC: Sept 2003 - Sept 2008)
Thesis:  An Adaptable Context-ManagementFramework for Pervasive Computing

Related Publications:
  1. W. Tian, F. Zulkernine, J. Zebedee, W. Powley and P. Martin.  An Architecture for an Autonomic Web Services Environment. Proceedings of the Joint Workshop on Web Services and Model-Driven Enterprise Information Systems. WSMDEIS (ICEIS 2005), May 2005, Miami, Fl., pp. 54-66.
  2. P. Martin, W. Powley, W. Tian, K. Wilson, J. Zebedee and Z. Xu. The WSDM of Autonomic Computing: Experiences in Implementing Autonomic Web Services. Proc of 2007 International Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS 2007), Minneapolis MN, May 2007, 7 pages.
  3. Zulkernine, F., Powley, W., Tian, W., Martin, P., Xu, T., AND Zebedee, J., 2008. An Autonomic Web Services Environment using a Reflective and Database-Oriented Approach, Ubiquitous Computing and Communication:  Special Issue on Autonomic Computing Systems and Applications.
  4. J. Zebedee, P. Martin, K. Wilson and W. Powley,  An Adaptable Content Management Framework for Pervasive Computing.  In  Context-Aware Mobile and Ubiquitous Computing for Enhanced Usability: Adaptive Technologies and Applications (Ed. Dragan Stojanovic), Idea Group Inc, (IGI), 2009, pps 114-146.

Ted Wasserman
(MSC:  Sept 2002 - June 2004)
Thesis:  Capacity Planning for DBMSs (not available)
Related Publications:
  1. Hamzeh Zawawy , Patrick Martin , Hossam Hassanein, Supporting capacity Planning for DB2 UDB, Proceedings of the 2002 Conference of the Centre for Advanced Studies, p.15, September 30-October 03, 2002, Toronto, Ontario, Canada.
  2. Ted J. Wasserman , Patrick Martin , Haider Rizvi, Sizing DB2 UDB® servers for business intelligence workloads, Proceedings of the 2004 Conference of the Centre for Advanced Studies, p.135-149, October 04-07, 2004, Markham, Ontario, Canada.
  3. Ted J. Wasserman , Patrick Martin , David B. Skillicorn, Haider Rizvi, Developing a characterization of business intelligence workloads for sizing new database systems, Proceedings of the 7th ACM international workshop on Data warehousing and OLAP, November 12-13, 2004, Washington, DC, USA.

Baiju Devani
(MSC:  Sept 2002 - June 2004)
Thesis:  Data Warehousing for Scientific Behavioral Data

Dong Zheng
(MSC:  Sept 2002 - July 2004)
Thesis:  Differentiated Web Caching - A Differentiated Memory Allocation Model on Proxies


Nailah Ogeer
(MSC :  Sept 2002 - April 2004)
Thesis:  Buffer Management Strategies for PostgreSQL
Related Publications:
  1. Wendy Powley, Pat Martin, Nailah Ogeer and Wenhu Tian, Autonomic Buffer Pool Configuration in PostgreSQL.  IEEE Systems, Man and Cybernetics, October 10-12, 2005, Waikoloa, Hawaii, USA., pp. 53-58.

Hamzeh Zawawy
(MSC: Sept 2001 - Apr 2002)
Thesis:  Capacity Planning for Database Management Systems Using Analytical Models
Related Publications:
  1. H. Zawawy, P. Martin and H. Hassanein.  Supporting Capacity Planning for DB2 UDB.  Proceedings of CASCON 2003, Sept 2003, pp. 89-97.

Wenhu Tian
(MSC: Sept 2000 - Dec 2002 )
Thesis:  Sizing Multiple Bufferpools for DBMSs
Related Publications:
  1. W. Tian, W. Powley and P. Martin. Techniques for Automatically Sizing Multiple Buffer Pools in DB2. Proceedings of CASCON 2003, Toronto, 2003.
  2.  W. Tian, F. Zulkernine, J. Zebedee, W. Powley and P. Martin.  An Architecture for an Autonomic Web Services Environment.  Proceedings of the Joint Workshop on Web Services and Model-Driven Enterprise Information Systems WSMDEIS (ICEIS 2005), May 2005, Miami, Fl., pp. 54-66.
  3. Wendy Powley, Pat Martin, Nailah Ogeer and Wenhu Tian, Autonomic Buffer Pool Configuration in PostgreSQL.  IEEE Systems, Man and Cybernetics, October 10-12, 2005, Waikoloa, Hawaii, USA., pp. 53-58.
  4. P. Martin, W. Powley, X. Xu, W. Tian.  Automated Configuration of Multiple Buffer Pools.  The Computer Journal, Vol 49(4), 2006, pp. 487-499.
  5. P. Martin, W. Powley, W. Tian, K. Wilson, J. Zebedee and Z. Xu. The WSDM of Autonomic Computing: Experiences in Implementing Autonomic Web Services. Proc of 2007 International Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS 2007), Minneapolis MN, May 2007, 7 pages.
  6. Zulkernine, F., Powley, W., Tian, W., Martin, P., Xu, T., AND Zebedee, J., 2008. An Autonomic Web Services Environment using a Reflective and Database-Oriented Approach, Ubiquitous Computing and Communication:  Special Issue on Autonomic Computing Systems and Applications.

Xilin Cui
(MSC Graduate:  Sept 2000 - Oct 2003 )
Thesis:  A Study of Capacity Planning for DBMSs with OLAP Workloads
Related Publications:
  1. Xilin Cui, Patrick Martin and Wendy Powley.  A Study of Capacity Planning for Database Management Systems With OLAP Workloads.   Proceedings of CMG 2003, December 2003.

Xiaoyi Xu
(MSC:  Sept 1999 - Nov 2001)
Thesis:  A Clustering Approach to Configuring Buffer Pools in a Database Management System
Related Publications:
  1. Xiaoyi Xu, Patrick Martin, Wendy Powley.  Configuring Buffer Pools in DB2 UDB. Proceedings of CASCON 2002, Sept 2002 pp. 171 - 182.
  2.  P. Martin, W. Powley, W. Tian and X. Xu. Automated Configuration of Multiple Buffer Pools. Submitted to 12th International Conference on Information and Knowledge Management (CIKM’03), May 2003.
  3. P. Martin, W. Powley, X. Xu, W. Tian.  Automated Configuration of Multiple Buffer Pools.  The Computer Journal, Vol 49(4), 2006, pp. 487-499.

Lily (Yongli) Xi
(MSC:  Sept 1999 - July 2001)
Thesis:  Analytical Modeling for Buffer Hit Rate Prediction
Related Publications:
  1. Y. Xi, P. Martin, and W. Powley, An Analytical Model for Buffer Hit Rate Prediction, Proceedings of CASCON 2001, November 2001.

Zusheng Xu
(MSC: Sept 1999 - April 2001)
Thesis:  Automatically Scheduling Database Utilities
Related Publications:
  1. Z. Xu, and P. Martin, Using Heuristic Algorithms to Effectively Schedule Database Utilities.  Unpublished Manuscript.

Min Zheng
(MSC: Sept 1998 - Feb 2000)
Thesis:  A Self-Tuning Algorithm for Multiple Buffer Pools in Database Management Systems
Related Publications:
  1. P. Martin, H. Li, M. Zheng, K. Romanufa and W. Powley. Dynamic Reconfiguration Algorithm: Dynamically Tuning Multiple Buffer Pools. DEXA 2000, Sept 2000.
  2. P. Martin, W. Powley, M. Zheng and K. Romanufa. Experimental Study of a Self-Tuning Algorithm for DBMS Buffer Pools. Journal of Database Management, Vol 16(2), April - June, 2005, pp. 1-20.
  3. Patrick Martin, Wendy Powley, Min Zheng.  Toward Autonomic DBMSs:  A Self-Configuring Algorithm for DBMS Buffer Pools.  Advanced Topics in Database Research, Volume 5.  Ken Siau (Editor), Idea Group, 2006.

Juan Zhang
(MSC: Sept 1998 - Jan 2001)
Thesis:  Goal Oriented Buffer Pool Tuning Algorithms for Decision Support Workloads
Related Publications:

Heidi Scott
(MSC: Sept 1998 - Mar 2001)
Thesis:  User-Level I/O for Database Management Systems
Related Publications:
  1. H. Scott, P. Martin and B. Schiefer.  A Study of the Impact of Direct Access I/O on Relational Database Management Systems.  Proceedings of CASCON 2003, Sept 2003, pp. 11-20.

Peter Qi
(MSC Graduate:  Sept 1998 - June 2002)
Thesis:  Project completed on Sort Heap Tuning

Hoi-Ying Li
(MSC:  Sept 1997 - April 1999)
Thesis:  Dynamic Tuning Algorithms for Multiple Buffer Pools in a DBMS
Related Publications:
  1. P. Martin, W. Powley, H. Li and K. Romanufa. Managing Database Server Performance to Meet QoS Requirements in Electronic Commerce Systems. International Journal on Digital Libraries 3(4), pp. 316-324, 2002.
  2. P. Martin, H. Li, M. Zheng, K. Romanufa and W. Powley. Dynamic Reconfiguration Algorithm: Dynamically Tuning Multiple Buffer Pools. DEXA 2000, Sept 2000.

Allan Clark
(MSC: Sept 1996 - Oct 1998 )

Cadambi Sriram
(MSC Graduate: Sept 1995 - Jul 1997 )
Thesis:  Using Materialized Views in Data Warehouses