I am a Professor of Computer
Science and Director of Center
for Massive Data Algorithmics (MADALGO) funded by the Danish
National Research Foundation.
my Ph.D. in Computer Science from Aarhus University in 1996 and
until August 2004 I was at the Department
of Computer Science at beautiful Duke
University where I still hold an Adjunct
I am an elected member of the Royal Danish Academy of Sciences and Letters and The Danish Academy of Technical Sciences, an ACM Fellow, and the recipient of the Danish Minister of Research Elite Research Award ("Videnskabsministeriets EliteForsk-pris"), an Ole Rømer Scholarship from the Danish National Science Research Council and a Career Award from the US National Science Foundation. My cv has more detail.
My main research interests
lie in the area of memory-hierarchy efficient algorithms, especially
I/O-efficient algorithms for problems involving massive datasets.
I have worked on massive dataset problems in many fundamental areas,
but much of my work has been on I/O-efficient algorithms and data
structures for problems with practical applications in geographical
information systems and spatial databases. I have investigated the
practical merits of theoretically developed I/O-efficient algorithms
in projects such as TPIE,
TerraFlow, Stream and TerraStream.
I am co-founder of the company Scalable Algorithmics (SCALGO), established to commercialize the terrastream software package for effective processing of massive terrain data.
Previous Editorial responsibilities:
Invited selected lectures
at international conferences and schools:
interested in memory-hierarchy efficient algorithms, especially
I/O-efficient algorithms and data structures for problems involving
massive datasets. Much of my work is on problems with practical
applications in geographical information systems and spatial databases.
My work is currently sponsored by the following grants:
- VELUX Visiting Professor Programme grant for visit by Norbert Zeh.
Strategic Research Council NABIIT grant "Efficient
Handling of Massive Heterogeneous Terrain Data".
Army Research Office Grant "Modeling and Analyzing
Terrain Data Acquired by Modern Mapping Techniques".
Computational Mathematics and Terrestial Sciences Programs.
With Pankaj Agarwal and Helena
- Danish Directorate
for Food, Fisheries and Agri Buisness grant "GEORAP: Geology-dependent
Variations in Transport Processes with respect to Risk Assessment
of Phosphorus Loss". With Ole Hørbye Jacobsen
- Villum Kann Rasmussen
Fundation grant "Distinguished Visiting Professor Program".
With Susanne Bødker and Mogens Nielsen.
National Science Research Council Ole Roemer Scholarship
"Algorithms for Processing Massive Datasets".
National Science Foundation Grant "Cache-Oblivious
Data Structures". Information Technology Research
Program (Program on Theory of Computing). With
Michael Bender and Erik
National Science Foundation Grant "CAREER:
I/O-Efficient Geometric Algorithms". CAREER program
(Program on Numeric, Symbolic, and Geometric Computation).
National Science Foundation Grant"Efficient
Algorithms for Spatial DatabasesBridging the Gap between
Theory and Practice". Deutscher Akademischer Austauschdienst,
International Opportunities Program. With Jan
National Science Foundation Grant "Data-Intensive
Computing with Spatial Models". Research Infrastructure
Program. With Jeff
Sun, and Amin
National Science Foundation Grant
"Geographic Information Systems on High-Speed Clusters:
A Vertically Integrated Approach". Experimental
Software Systems program. With Jeff
Chase et al.
- Microsoft Corporation
grant "Microsoft Teaching Lab". With Jeff
Vitter et al.
- Los Alamos National
Laboratory Grant "Models and Algorithms for Several Levels
of Memory". With Pankaj
Agarwal and Jeff
- US Department of Education
Grant "Fellowships in Exterimental Computer Science".
Gratuate Assistance in Areas of National Need Program. With Carla
Ellis et al.
I also very interested
in algorithm engineering work. I have e.g. investigated the practical
merits of theoretically developed I/O-efficient algorithms in the
Please refer to bibliography servers such as DBLP for a list of my papers.
Office: +45 871-56284
Assistant: +45 871-56273
Cell (if very important): +45 41606166
Department: +45 871-54112
Fax: +45 871-54113
Mail (snail or courier):
Department of Computer
IT-Parken, Aabogade 34
DK-8200 Aarhus N