CSE Seminar / Frank Dehne

Primary tabs

Frank Dehne

Carleton University, Ottawa

For more information please contact Dr. David Bader at bader@cc.gatech.edu


Parallel Data Warehousing/OLAP and Parallel Bioinformatics


This presentation discusses applications of parallel algorithms design in parallel data warehousing/OLAP and parallel bioinformatics:

  1. The building of a parallel data cube protype for parallel data warehousing and OLAP.
  2. A global investigation of protein-protein interactions in yeast Saccharomyces cerevisiae using re-occurring short polypeptide sequences. We performed the first all-to-all sequence-based computational screen of PPIs in yeast, in which we identify 29,589 high confidence interactions out of approximately 2 x 10^7 possible pairs. Of these, 14,438 PPIs have not been previously reported.
  3. A new computational approach towards the design of RNA pools for in vitro selection of complex aptamers.



Professor Dehne received a M.C.S. degree (Dipl. Inform.) from the RWTH Aachen University, Germany in 1983 and a Ph.D. (Dr. Rer. Nat.) from the University of Würzburg, Germany in 1986. In 1986 he joined the School of Computer Science at Carleton University in Ottawa, Canada as an Assistant Professor. He was appointed Associate Professor and Professor of Computer Science in 1990 and 1997, respectively. From 2000 to 2003 and 2006 to 2008 he served as Director of the School of Computer Science. In 2009 he was appointed Chancellor's Professor of Computer Science.

Professor Dehne's current research interests are in the areas of Parallel Computing, Coarse Grained Parallel Algorithms, Parallel Computational Geometry, Parallel Data Warehousing & OLAP, and Parallel Bioinformatics. He is particularly interested in (1) the use of parallel algorithms for large scale scientific computing and (2) the interrelationship between the theoretical analysis of algorithms and the performance observed when these algorithms are implemented. Professor Dehne is a Senior Member of the IEEE, member of the ACM Symposium on Parallel Algorithms and Architectures Steering Committee, and former Vice-Chair of the IEEE Technical Committee on Parallel Processing. Professor Dehne is an Editorial Board member for IEEE Transaction on Computers, Information Processing Letters, Journal of Bioinformatics Research and Applications, and Int. Journal of Data Warehousing and Mining.



You are cordially invited to attend a reception in the lounge next to Klaus 1324 before the seminar to chat informally with faculty and students. PIZZA will be provided.

To receive future announcements, please sign up to the cse-seminar email list:




  • Workflow Status:
  • Created By:
    Louise Russo
  • Created:
  • Modified By:
    Fletcher Moore
  • Modified:


    No keywords were submitted.

Target Audience

    No target audience selected.