ACM Distinguished Speakers Porgram:  talks by and with technology leaders and innovators

Distinguished ACM Speaker:
Hanan Samet
Based in MD, USA

Willing to travel
SIG affiliations: SIGSPATIAL

Hanan Samet (http://www.cs.umd.edu/~hjs/) received the
B.S. degree in engineering from the University of California, Los Angeles, and the M.S. Degree in operations research and the M.S. and Ph.D. degrees in computer science from Stanford University, Stanford, CA. At Stanford, he was a member of the Stanford Artificial Intelligence Lab where he was one of the developers of the SAIL programming language compiler. His doctoral dissertation dealt with proving the correctness of translations of LISP programs which was the first work
in translation validation.

In 1975 he joined the Computer Science Department at the
University of Maryland, College Park, where he is a Professor.
He is a member of the Computer Vision Laboratory and leads a number of research projects on the use of hierarchical data structures for geographic information systems, computer graphics, image processing, and search. His research group has developed the QUILT system which is a GIS based on hierarchical spatial data structures such as quadtrees and octrees, the SAND system which integrates spatial and
non-spatial data, the SAND Browser (http://www.cs.umd.edu/~brabec/sandjava) which enables browsing through a spatial database using a graphical user interface, the VASCO spatial indexing applet (found at
http://www.cs.umd.edu/~hjs/quadtree/index.html), the MARCO system for map retrieval by content which consists of a sophisticated pictorial query specification method, the STEWARD system for identifying the geographic focus of documents thereby facilitating the performance of spatio-textual search to enable searches that rank
the results by spatial proximity rather than by exact match, and the NewsStand system that applies these ideas to a database of news articles that is continuously updated.

He is an area editor of Graphical Models, and serves on the editorial boards of GeoInformatica, Journal of Visual Languages and Computing, and Image Understanding. He is the founding chair of the ACM SIG on Spatial Information (SIGSPATIAL http://www.sigspatial.org/). He has
served as the co-general chair of the 2007 and 2008 ACM SIGSPATIAL Conference on Geographic Information Systems (ACM GIS http://acmgis08.cs.umn.edu/). He has also served on the program committees of many conferences, symposia, and workshops.

His research interests include data structures, computer graphics, geographic information systems, computer vision, robotics, database management systems, and programming languages, and is the author of over 300 publications on these topics. He is the author of the recent book titled "Foundations of Multidimensional and Metric Data Structures"
(http://www.cs.umd.edu/~hjs/multidimensional-book-flyer.pdf) published by Morgan-Kaufmann, an imprint of Elsevier, in 2006, an award winner in the 2006 best book in Computer and Information Science competition of the Professional and Scholarly Publishers (PSP) Group of the American
Publishers Association (AAP), and of the first two books on spatial data structures titled "Design and Analysis of Spatial Data Structures", and "Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS", both published by Addison-Wesley in 1990.

He is a Fellow of the IEEE, ACM, and IAPR (International
Association for Pattern Recognition), and was also elected to the ACM Council in 1989-1991 where he served as the Capital Region Representative. He received a best paper award in the 2008 ACM SIGMOD Conference.


Available Lectures:

  • Spatial Databases and Geographic Information Systems (GIS): An introduction is given to the spatial database issues involved in
    the design of geographic information systems (GIS) from the perspective
    of a computer scientist.  Some of the topics to be discussed include
    the nature of a...
  • Scalable Network Distance Browsing in Spatial Databases*:

    An algorithm is presented for finding the k nearest neighbors in a
    spatial network in a best-first manner using network distance. The
    algorithm is based on precomputing the shortest paths between all
    possible vertices in the...

  • Sorting in Space: The representation of spatial data is an important issue in computer
    graphics, computer vision, geographic information systems, and robotics.
    A wide number of representations is currently in use. Recently, there has
    been much in...
  • Translation Validation: Automatically Proving the Correctness of: An early system for proving that programs written in a high level
    language are correctly translated to a low level language is
    described. A primary use of the system is as a postoptimization step
    in code generation.  It can ...
Featured Speaker


Dilma Da Silva
IBM T. J. Watson Research Center

Get Involved!
Help improve the DSP by nominating a speaker or providing feedback to ACM.

DSP Procedures, Guidelines & Tips

Learn about the DSP's history and mission, and view a list of current DSP Committee Members.
How to Use Content
Use the DSP for events such as local chapter meetings, conferences, and academic programs