Hanan Samet

Hanan Samet
Name	Hanan Samet
Birth date	1942
Birth place	Haifa
Fields	Computer science, Geographic information system, Computer graphics, Human–computer interaction
Alma mater	Massachusetts Institute of Technology, Stanford University
Known for	Quadtrees, spatial data structures, spatial databases
Awards	ACM Fellow, IEEE Fellow, ACM SIGMOD Research Highlights, IEEE Computer Society Technical Achievement Award

Hanan Samet is an American computer scientist and researcher known for pioneering work on spatial data structures, spatial databases, and computer graphics. He developed foundational techniques in quadtrees and hierarchical spatial indexing that influenced geographic information systems, computer vision, and spatial querying. His work has been applied across industry and academia, informing developments at institutions, companies, and standards bodies.

Early life and education

Samet was born in Haifa and later moved to the United States to pursue higher education at Massachusetts Institute of Technology and Stanford University. At MIT he encountered research environments connected to Project MAC, Artificial Intelligence Laboratory (MIT), Digital Equipment Corporation researchers, and contemporaries from Bell Labs, IBM Research, Xerox PARC, and Carnegie Mellon University. His doctoral training at Stanford University brought him into contact with faculty from Computer Science Department, Stanford University, collaborators linked to DARPA, National Science Foundation, NASA, and visiting scholars from Princeton University, University of California, Berkeley, California Institute of Technology, and University of Illinois Urbana-Champaign.

Academic career

Samet joined the faculty at the University of Maryland, College Park where he established research groups that collaborated with teams from University of Washington, University of Southern California, Columbia University, University of Toronto, and University of Pennsylvania. He served on committees and editorial boards associated with Association for Computing Machinery, Institute of Electrical and Electronics Engineers, ACM SIGMOD, IEEE Computer Society, VLDB Endowment, and conferences such as SIGGRAPH, ICCV, CVPR, SIGMOD Conference, ICDE, and Eurographics. His graduate students and postdocs proceeded to appointments at Microsoft Research, Google Research, Apple, Amazon, Facebook AI Research, IBM Watson, Intel Labs, Oracle, and academic positions at Massachusetts Institute of Technology, Stanford University, Princeton University, and Harvard University.

Research and contributions

Samet introduced and formalized hierarchical data structures including quadtrees and variants that advanced spatial indexing, spatial query processing, and image representation. His designs influenced implementations in Esri, Google Maps, OpenStreetMap, MapQuest, and spatial modules within PostgreSQL and Oracle Database. He connected theoretical work in algorithm analysis from scholars at Columbia University, Yale University, Cornell University, and University of California, San Diego with practical systems used by National Geospatial-Intelligence Agency, United States Geological Survey, European Space Agency, and aviation systems at Boeing and Airbus. Samet's research bridged topics addressed at SIGGRAPH for computer graphics, ICCV for computer vision, and IEEE Visualization for data visualization, integrating concepts popularized by researchers at MIT Media Lab, Stanford Graphics Lab, and UC Berkeley's EECS Department.

He produced algorithmic analysis that related to indexing methods like R-trees developed in parallel by researchers at University of Maryland and Bell Labs and to spatial join techniques explored at IBM Almaden Research Center and AT&T Bell Laboratories. His textbooks and monographs synthesized work from contributors at Princeton University Press, Morgan Kaufmann, and Cambridge University Press with survey perspectives akin to those in proceedings from ACM Computing Surveys, IEEE Transactions on Pattern Analysis and Machine Intelligence, and ACM Transactions on Database Systems.

Awards and honors

Samet received recognition including fellowships and awards from Association for Computing Machinery, Institute of Electrical and Electronics Engineers, and honors presented at conferences such as SIGMOD Conference, IEEE Visualization Conference, and ACM SIGGRAPH. He has been named ACM Fellow and IEEE Fellow and received community awards comparable to those given by AAAI, SIAM, NSF career accolades, and lifetime achievement recognitions conferred at symposia held at Carnegie Mellon University and University of Maryland.

Selected publications

- "Foundations of Multidimensional and Metric Data Structures" — monograph integrating results cited alongside works from J. L. Bentley and R. F. Sproull, referenced in venues like ACM SIGMOD Record and IEEE Computer Society Press. - Several influential papers in ACM Transactions on Graphics, IEEE Transactions on Pattern Analysis and Machine Intelligence, ACM Transactions on Database Systems, and proceedings of SIGGRAPH, SIGMOD Conference, ICCV, and CVPR. - Edited volumes and tutorials presented at ACM Computing Surveys and summer schools co-sponsored by DARPA and NSF.

Personal life and legacy

Samet's mentorship connected generations of researchers who continued work at institutions including University of Maryland, Stanford University, Massachusetts Institute of Technology, Carnegie Mellon University, University of California, Berkeley, and industry labs at Microsoft Research, Google Research, and IBM Research. His methods underpin products and standards at Esri, influence mapping at Google, and inform open projects like OpenStreetMap and databases such as PostgreSQL. Conferences and workshops at SIGMOD, VLDB, SIGGRAPH, and IEEE Visualization continue to cite his contributions, and his textbooks remain used in curricula at Stanford University, MIT, UC Berkeley, and Carnegie Mellon University.

Category:Computer scientists Category:Spatial database researchers Category:1942 births Category:Living people