Samet, Hanan

Professor of Computer Science at the University of Maryland

Dr. Hanan Samet is a Professor of Computer Science at the University of Maryland where he leads a number of research projects on the use of hierarchical data structures for database applications involving multimedia data such as spatial and image databases. His research group has developed the SAND spatial browser, the VASCO system of JAVA applets for visualizing and animating spatial indexes and the MARCO system for map retrieval by content which enables pictorial queries on a symbolic image database system. He is the author of the recent book "Foundations of Multidimensional and Metric Data Structures" published by Morgan-Kaufmann, San Francisco, CA, 2006, which received an Honorable Mention Award (one of two with one first place winner) in the 2006 best book in Computer and Information Science competition from the Professional and Scholarly Publishers (PSP) Group of the American Publishers Association (AAP). He is also the author of "Design and Analysis of Spatial Data Structures" and "Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS" published by Addison-Wesley, Reading, MA, 1990, which are the first two books on spatial data structures. He has a Ph.D from Stanford University. He is a Fellow of the ACM, IEEE, and the International Association of Patter Recognition (IAPR). In 1989-1991 he served as the Capital region representative on the ACM Council. He is the recipient of the 2009 UCGIS Research Award. received best paper awards in the 2008 SIGMOD Conference, the 2008 SIGSPATIAL ACMGIS'08 Conference, and the 2007 Computers & Graphics Journal. His paper at the 2009 IEEE International Conference on Data Engineering (ICDE) was selected as one of the best papers for publication in the IEEE Transactions on Knowledge and Data Engineering.

In his pioneering research since the 1980s on quadtrees and other data structures, as well as his well-received books, Prof. Hanan Samet has profoundly influenced the theory and application of multidimensional spatial data structures. His contributions to, and application of, incremental nearest neighbor search, metric navigation of spatial structures, and spatial data mining exemplify the breadth of his work, the impact of which can be seen in a wide array of practical applications.

In addition to this body of work, his 1975 Ph.D. thesis on formal proofs of correctness of compilers, and the symbolic execution of compiled execution sequences, was among the earliest contributions to the field that twenty years later became known as translation validation for compilers.