Publications
Journals Conferences
Reports Documents

Recent Papers
  F. Dehne, T. Eavis, and A. Rau-Chaplin, "RCUBE: Parallel Multi-Dimensional ROLAP Indexing" submitted to Data Mining and Knowledge Discovery .
  F. Dehne, T. Eavis, and A. Rau-Chaplin, "The cgmCUBE Project: Optimizing Parallel Data Cube Generation For ROLAP" to appear in Distributed and Parallel Databases.
  M. Lawrence and A. Rau-Chaplin, "Dynamic View Selection for OLAP" in Proceedings of the 8th International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2006), Krakow, Poland, Sep 2006.
  M. Lawrence and A. Rau-Chaplin, "The OLAP-Enabled Grid: Model and Query Processing Algorithms" in Proceedings of the 20th International Symposium on High Performance Computing Systems and Applications (HPCS'06), IEEE, Eds. R. Deupree, St. Johns, Canada, May 2006.
  Y. Chen, F. Dehne, T. Eavis, and A. Rau-Chaplin, "cgmOLAP: Efficient Parallel Generation and Querying of Terabyte Size ROLAP Data Cubes" in Proceedings of the 22nd International Conference on Data Engineering, IEEE, Atlanta, USA, Apr 2006.
  F. Dehne, T. Eavis, and A. Rau-Chaplin, "Querying ROLAP cubes in the presence of hierarchies" in Proceedings of the 8th International Workshop on Data Warehousing and OLAP, ACM, pages 89-96, Bremen, Germany, Nov 2005.
Papers in Refereed Journals
  Y. Chen, F. Dehne, T. Eavis, and A. Rau-Chaplin, "Improved Data Partitioning For Building Large ROLAP Data Cubes in Parallel" , International Journal of Data Warehousing and Mining, Volume 2, Number 1, Aug 2004, pages 1-26.
  Y. Chen, F. Dehne, T. Eavis, A. Rau-Chaplin, "Parallel ROLAP Data Cube Construction On Shared-Nothing Multiprocessors" , Distributed and Parallel Databases, Volume 15, Number 3, May 2004, pages 219-236.
  J. Cheetham, F. Dehne, A. Rau-Chaplin, U. Stege, P. J. Taillon, "Solving Large FPT Problems On Coarse Grained Parallel Machines" , Journal of Computer and System Sciences, Volume 67, Number 4, Mar 2003, pages 691-706.
  A. Ferreira, I. Guérin Lassous, K. Marcus, and A. Rau-Chaplin, "Parallel computation on interval graphs: algorithms and experiments" , Concurrency and Computation: Practice and Experience, Volume 14, Number 11, Aug 2002, pages 885-910.
  F. Dehne, T. Eavis, S. Hambrusch and A. Rau-Chaplin, "Parallelizing The Data Cube" , Distributed and Parallel Databases (Special Issue on Parallel and Distributed Data Mining), Volume 11, Number 2, Sep 2001, pages 181-201.
  M. Diallo, A. Ferreira, A. Rau-Chaplin, "A Note On Communication-Efficient Deterministic Parallel Algorithms for Planar Point Location and 2d Voronoi Diagram" , Parallel Processing Letters, Volume 11, Number 2-3, Sep 2001, pages 327-340.
  L. Boxer, Russ Miller, Andrew Rau-Chaplin, "Scaleable Parallel Algorithms for Geometric Pattern Recognition" , Journal of Parallel and Distributed Computing, Volume 58, Number 3, Sep 1999, pages 466-486.
  A. Ferreira, C. Kenyon, A. Rau-Chaplin, and S. Ubeda, "Scalable Algorithms for the d-Dimensional Range Search on Coarse Grained Multicomputers" , ALGORITHMICA (Special Issue on Coarse Grained Parallel Algorithms), Volume 24, Number 3/4, Jul 1999, pages 195--208.
  A. Chan, F. Dehne, and A. Rau-Chaplin, "Coarse Grained Parallel Geometric Search" , Journal of Parallel and Distributed Computing, Volume 57, Number 2, May 1999, pages 224-236.
  M. Diallo, A. Ferreira, A. Rau-Chaplin, and S. Ubeda, "Scalable 2d convex hull and triangulation algorithms for coarse grained multicomputers" , Journal of Parallel and Distributed Computing, Volume 56, Number 1, Jan 1999, pages 47-70.
  L. Boxer, R. Miller, A. Rau-Chaplin, "Scaleable Parallel Algorithms for Lower Envelopes with Applications" , Journal of Parallel and Distributed Computing, Volume 53, Number 2, Sep 1998, pages 91-118.
  A. Rau-Chaplin, B. MacKay-Lyons, T. Doucette, J. Gajewski, X. Hu, and P. Spierenburg, "Graphics support for a World-Wide-Web based architectural design service" , Computer Networks and ISDN Systems, Volume 29, Number 14, Oct 1997, pages 1611-1623.
  F. Dehne, A. Fabri, and A. Rau-Chaplin, "Scalable Parallel Geometric Algorithms for Multicomputers" , International Journal of Computational Geometry and Applications, Volume 6, Jan 1996, pages 379-400.
  F. Dehne, A. Ferreira, A. Rau-Chaplin, "Hypercube Algorithms for Parallel Processing of Pointer-Based Quadtrees" , Computer Vision and Image Understanding, Volume 62, Number 1, Jul 1995, pages 1-10.
  F. Dehne, A. Ferreira, and A. Rau-Chaplin, "A massively parallel knowledge-base server using a hypercube multiprocessor" , Parallel Computing, Volume 20, Jan 1994, pages 1369-1382.
  M. J. Atallah, F. Dehne, R. Miller, A. Rau-Chaplin, and J.-J. Tsay, "Multisearch techniques for implementing data structures on a mesh-connected computer" , Journal of Parallel and Distributed Computing, Volume 20, Jan 1994, pages 1-13.
  F. Dehne, A. Fabri, M. Nassar, A. Rau-Chaplin, and R. Valiveti, "Construction of d-Dimensional Hyperoctrees on a Hypercube Multiprocessor" , Journal of Parallel and Distributed Computing, Volume 23, Jan 1994, pages 256-261.
  L. Boxer, C.-S. Chang, R. Miller, and A. Rau-Chaplin, "Polygonal Approximation by Boundary Reduction" , Pattern Recognition Letters, Volume 14, Jan 1993, pages 111-119.
  F. Dehne, A. Ferreira, and A. Rau-Chaplin, "Parallel fractional cascading on hypercube multiprocessors" , Computational Geometry: Theory and Applications, Volume 2, Jan 1992, pages 141-167.
  F. Dehne, R. Miller, and A. Rau-Chaplin, "Optical Clustering on a Mesh-Connected Computer" , International Journal of Parallel Programming, Volume 20, Number 6, Jan 1991, pages 475-486.
  F. Dehne, A. Ferreira, and A. Rau-Chaplin, "Parallel branch and bound on fine grained hypercube multiprocessors" , Parallel Computing, Volume 15, Jan 1990, pages 201-209.
  F. Dehne and A. Rau-Chaplin, "Implementing data structures on a hypercube multiprocessor and applications in parallel computational geometry" , Journal of Parallel and Distributed Computing, Volume 8, Number 4, Jan 1990, pages 367-375.
  S. Rabie, A. Rau-Chaplin, and T. Shibahara, "DAD: A Real-Time Expert System for the Monitoring of Data Packet Networks" , IEEE Network, Special Issue: Expert Systems in Network Management, Volume 2, Number 5, Jun 1988, pages 29-34.
Papers in Refereed Conference Proceedings
  M. Lawrence and A. Rau-Chaplin, "Dynamic View Selection for OLAP" in Proceedings of the 8th International Conference on Data Warehousing and Knowledge Discovery (DaWaK 2006), Krakow, Poland, Sep 2006.
  M. Lawrence and A. Rau-Chaplin, "The OLAP-Enabled Grid: Model and Query Processing Algorithms" in Proceedings of the 20th International Symposium on High Performance Computing Systems and Applications (HPCS'06), IEEE, Eds. R. Deupree, St. Johns, Canada, May 2006.
  Y. Chen, F. Dehne, T. Eavis, and A. Rau-Chaplin, "cgmOLAP: Efficient Parallel Generation and Querying of Terabyte Size ROLAP Data Cubes" in Proceedings of the 22nd International Conference on Data Engineering, IEEE, Atlanta, USA, Apr 2006.
  F. Dehne, T. Eavis, and A. Rau-Chaplin, "Querying ROLAP cubes in the presence of hierarchies" in Proceedings of the 8th International Workshop on Data Warehousing and OLAP, ACM, pages 89-96, Bremen, Germany, Nov 2005.
  C. Blouin, D. Butt, G. Hickey, and A. Rau-Chaplin, "Fast Parallel Maximum Likelihood-based Protein Phylogeny" in Proceedings of the 18th International Conference on Parallel and Distributed Computing Systems, ISCA, Las Vegas, USA, Sep 2005.
  P. Cox, S. Gauvin, A. Rau-Chaplin, "Adding Parallelism to Visual Data Flow Programs" in Proceedings of the ACM Symposium on Software Visualization, ACM, Saint Louis, USA, May 2005.
  A. Chan, C. Gao, and A. Rau-Chaplin, "A Coarse Grained Parallel Algorithm for Closest Larger Ancestors In Trees with Applications to Single Link Clustering" in Proceedings of the International Conference on High Performance Computing and Communications (HPCC-05), Italy, May 2005.
  Y. Chen, F. Dehne, T. Eavis, A. Rau-Chaplin, "Building Large ROLAP Data Cubes in Parallel" in Proceedings of the 8th International Database Engineering and Applications Symposium (IDEAS '04), IEEE, pages 367-377, Coimbra, Portugal, Jul 2004.
  Y. Chen, F. Dehne, T. Eavis, and A. Rau-Chaplin, "PnP: Parallel And External Memory Iceberg Cube Computation." in Proceedings of the 21st International Conference on Data Engineering (ICDE 2005) (Short paper), IEEE, Tokyo, Japan, Jun 2004.
  F. Dehne, T. Eavis, and A. Rau-Chaplin, "Computing Partial Data Cubes" in Data Warehousing and Business Intelligence Minitrack of the Thirty-Seventh Hawaii International Conference on System Sciences (HICSS-37), Jan 2004.
  J. Cheetham, F. Dehne, S. Pitre, A. Rau-Chaplin, and Peter Taillon, "Parallel CLUSTAL W For PC Clusters" in Proceedings of the International Conference on Computational Sciences and Its Applications (ICCSA 2003), Volume 2668, Number 2, Lecture Notes in Computer Science, Springer Verlag, pages 300-309, Montreal, Canada, May 2003.
  F. Dehne, A. Rau-Chaplin, U. Stege, P. Taillon, "A Parallel FPT Application for Clusters" in Proceedings of the 3rd IEEE/ACM International Symposuim on Cluster Computing and the Grid (CCGrid2003), pages 70--77, Tokyo, Japan, Oct 2002.
  F. Dehne, T. Eavis, and A. Rau-Chaplin, "Parallel Multi-Dimensional ROLAP Indexing" in Proceedings of the 3rd IEEE/ACM International Symposuim on Cluster Computing and the Grid (CCGrid2003), pages 86--93, Tokyo, Japan, Oct 2002.
  Y. Chen, F. Dehne, T. Eavis, and A. Rau-Chaplin, "Parallel ROLAP Data Cube Construction On Shared-Nothing Multiprocessors" in International Parallel and Distributed Processing Symposium (IPDPS2003), Nice, France, Oct 2002.
  F. Dehne, T. Eavis and A. Rau-Chaplin, "Computing Partial Data Cubes for Parallel Data Warehousing Applications" in Proceedings of PVM-MPI 01, Volume 2131, Lecture Notes in Computer Science, Springer Verlag, pages 319-326, Santorini, Greece, Sep 2001.
  F. Dehne, T. Eavis, and A. Rau-Chaplin, "Coarse Grained Parallel On-Line Analytical Processing (OLAP) For Data Mining" in Proceedings of the 2001 International Conference on Computational Science (ICCS 2001), San Francisco, USA, May 2001.
  F. Dehne, T. Eavis, and A. Rau-Chaplin, "A Cluster Architecture for Parallel Data Warehousing" in Proceedings of the 2001 IEEE International Symposium of Cluster Computing and the Grid (CCGRid'01), May 2001.
  F. Dehne, S. Hambrusch, T. Eavis, and A. Rau-Chaplin, "Parallelizing The Data Cube" in Proceedings of the 8th International Conference on Database Theory (ICDT'01), London, UK, Jan 2001.
  M. Lamoureux and A. Rau-Chaplin, "Parallel Algorithms for Grounded Range Search and Applications" in Proceedings of Europar'99, Volume 1685, Lecture Notes in Computer Science, pages 525-532, Toulouse, France, Aug 1999.
  G. Powers and A. Rau-Chaplin, "An Agent Mediated Virtual Marketplace: In Context" in Proceedings of Canadian Information Systems Conference, Ottawa, Canada, Jan 1999.
  A. Ferreira, I. Guerin Lassous, K. Marcus, and A. Rau-Chaplin, "Parallel computation on interval graphs using pc clusters: Algorithms and experiments" in Proceedings of Europar'98 (Distinguished Paper), Volume 1470, Lecture Notes in Computer Science, Springer Verlag, pages 875-886, Southampton, UK, Sep 1998.
  M. Diallo, A. Ferreira, A. Rau-Chaplin, "Communication-Efficient Deterministic Parallel Algorithms for Planar Point Location and 2d Voronoi Diagram" in Proceedings of the 15th Symposium on Theoretical Aspects of Computer Science (STACS '98), Volume 1373, Lecture Notes in Computer Science, Springer Verlag, pages 399-409, Paris, France, Feb 1998.
  A. Rau-Chaplin and T. Smedley, "A Graphical Language for Generating Architectural Forms" in Proceedings of the 13th International IEEE Symposium on Visual Languages (VL'97), pages 260-267, Sep 1997.
  P. Spierenburg, A. Rau-Chaplin, B. MacKay-Lyons, "Recognizing Function within Architectural Forms" in Proceedings of the International Conference on Artificial Intelligence and Soft Computing, pages 9-12, Aug 1997.
  A. Ferreira, C. Kenyon, A. Rau-Chaplin, and S. Ubeda, "Scalable Algorithms for the d-Dimensional Range Search on Coarse Grained Multicomputers" in Proceedings of the 11th International Parallel Processing Symposium (IPPS'97), pages 616-620, Apr 1997.
  A. Chan, F. Dehne, and A. Rau-Chaplin, "Coarse Grained Parallel Geometric Search" in Proceedings of the 11th International Parallel Processing Symposium (IPPS'97), pages 320-325, Apr 1997.
  A. Rau-Chaplin, B. MacKay-Lyons, T. Doucette, J. Gajewski, X. Hu, and P. Spierenburg, "Graphics support for a World-Wide-Web based architectural design service" in Proceedings of the 5th International Conference of Computational Graphics and Visualization Techniques (Compugraphics'96), pages 83-92, Dec 1996.
  R. Miller, L. Boxer, and A. Rau-Chaplin, "Some Scalable Parallel Algorithms for Geometric Problems" in Proceedings of the 8th IASTED International Conference on Parallel and Distributed Computing Systems (PDCS'96), pages 426-430, Oct 1996.
  A. Rau-Chaplin, B. MacKay-Lyons, P. Spierenburg, "The LaHave House Project: Towards an Automated Architectural Design Service" in Proceedings of the of the International Conference on Computer-Aided Design (CADEX'96), IEEE Computer Society Press, pages 25-31, Sep 1996.
  A. Rau-Chaplin, "Scalable Algorithm Design Techniques for Discrete Problems that Lack Obvious Structure" in Proceedings of the of International Symposium on Parallel Computing for Solving Large Scale Irregular Applications (Stratagem'96), pages 5-15, Nice, France, Jul 1996.
  A. Ferreira, A. Rau-Chaplin, and S. Ubeda, "Scalable 2d convex hull and triangulation algorithms for coarse grained multicomputers" in Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing (SPDP'95), pages 561-568, Jan 1995.
  F. Dehne, A. Fabri, and A. Rau-Chaplin, "Scalable Parallel Geometric Algorithms for Multicomputers" in Proceedings of the ACM Symposium on Computational Geometry, IEEE Press, pages 298-307, Jan 1993.
  F. Dehne, A. Fabri, M. Nassar, A. Rau-Chaplin, and R. Valiveti, "Construction of d-Dimensional Hyperoctrees on a Hypercube Multiprocessor" in Proceedings of the 30th Annual Allerton Conference on Communication, Control and Computing, pages 373-381, Jan 1992.
  F. Dehne and A. Rau-Chaplin, "Parallel Algorithms for color image quantization on hypercubes and meshes" in Proceedings of the Workshop on Algorithms and Parallel VLSI Architectures II, pages 91-96, Bonas (France), North Holland, Jan 1991.
  M. J. Atallah, F. Dehne, R. Miller, A. Rau-Chaplin, and J.-J. Tsay, "Multisearch techniques for implementing data structures on a mesh-connected computer" in Proceedings of the ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 204-214, Hilton Head, South Carolina, Jan 1991.
  F. Dehne, A. Ferreira, and A. Rau-Chaplin, "Parallel processing of pointer based quadtrees" in Proceedings of the International Conference on Parallel Processing, pages 255-262, St. Charles, Ill, Jan 1991.
  F. Dehne, A. Ferreira, and A. Rau-Chaplin, "A massively parallel knowledge-base server using a hypercube multiprocessor" in Proceedings of the IEEE International Conference on Tools for Artificial Intelligence, IEEE Press, pages 660-666, Washington, D.C., Jan 1990.
  F. Dehne, A. G. Ferreira, and A. Rau-Chaplin, "Parallel AI algorithms for fine-grained hypercube multiprocessors" in Proceedings of the International Workshop on Parallel Processing by Cellular Automata and Arrays (PARCELLA), pages 51-65, Berlin (Germany), Jan 1990.
  F. Dehne, A. Ferreira, and A. Rau-Chaplin, "Parallel branch and bound on a fine grained hypercube multiprocessor" in Proceedings of the IEEE International Conference on Tools for Artificial Intelligence, IEEE Press, pages 616-622, Herndon, VA, Jan 1989.
  F. Dehne, A. Ferreira, and A. Rau-Chaplin, "Parallel fractional cascading on a hypercube multiprocessor" in Proceedings of the Allerton Conference on Communication, Control and Computing, pages 1084-1093, Jan 1989.
  F. Dehne and A. Rau-Chaplin, "Implementing data structures on a hypercube multiprocessor and applications in parallel computational geometry" in Proceedings of the International Workshop on Graphtheoretic Concepts in Computer Science (WG'89), Volume 411, Lecture Notes in Computer Science, Springer Verlag, Eds. M. Nagl, pages 316-329, Aachen (Germany), Jan 1989.
  S. Rabie, A. Rau-Chaplin, and T. Shibahara, "A Multi-Function/Multi-Paradigm Expert System For The Monitoring of Data Packet Networks" in Proceedings of the IEEE Network Operations and Management Symposium (NOMS'88), IEEE Press, pages 29-34, New Orleans, Jan 1988.
Other Publications
  F. Dehne, A. Rau-Chaplin, J.-R. Sack, and R. Tamassia (Editors), "Algorithms and Data Structures - Proceedings of the Workshop on Algorithms and Data Structures (WADS'97)" , Halifax (Canada), 1997, Springer Verlag, Lecture Notes in Computer Science, Vol. 1272 , 1997.
  A. Ferreira, and A. Rau-Chaplin (Editors), "Lecture Notes from the International Summer Institute on Parallel Discrete Algorithms" , Technical Report TR21-96, Technical University of Nova Scotia.
  F. Dehne, A. Ferreira, and A. Rau-Chaplin, "Algorithmique SIMD" , M.Cosnard, M.Nivat, and Y.Robert (Editors), Algorithmique Parallèle, Etudes et Recherches en Informatique, Masson.
Documents and Slides
Home * Publications * Research * Pointers
Teaching * Contact me