Ph.D.
McGill University, 1983
Computer Science
|
Dissertation: Algorithms and Data Structures for the Implementation
of a Relational Database System.
Main contributions included earliest z-order algorithms,
which unified many existing "multidimensional"
search structures; and extensions of extensible and
linear hashing.
|
M.Sc.
McGill University, 1979
Computer Science
|
Dissertation: Optimization of Queries to a Relational Database.
Theoretical work leading to a novel optimization.
Proved the practicality of the idea on a research DBMS.
First year of M.Sc. studies was spent at New York University.
|
B.Sc.
(Great Distinction)
McGill University, 1977
Mathematics and Biology
|
|