Hanan Samet

Distinguished University Professor

4252 Iribe Center

(301) 405-1755

Academic Web Page

Research Group(s):

Center for Automation Research

Education:

Ph.D., Stanford University

Special Awards/Honors:

ACM Fellow, IAPR Fellow, IEEE Fellow, AAAS Fellow, 2009 University Consortium for Geographic Information Science (UCGIS) Research Award, 2011 Paris Kanellakis Theory and Practice Award

Biography:

Hanan Samet is a Distinguished University Professor of computer science with an appointment in the University of Maryland Institute for Advanced Computer Studies.

He is a pioneer in the development of quadtrees and multidimensional spatial data structures for organizing spatial information. Samet’s groundbreaking work has significantly influenced both the theory and practical application of these areas, with real-world impacts seen in widely used technologies like Google Earth.

Go here to view Samet's academic publications listed on Google Scholar.

Publications

2005

Danovaro E, De Floriani L, Puppo E, Samet H. 2005. Multi-resolution out-of-core modeling of terrain and geological data. Proceedings of the 13th annual ACM international workshop on Geographic information systems. :143-152.

Tanin E, Nayar D, Samet H. 2005. An efficient nearest neighbor algorithm for P2P settings. Proceedings of the 2005 national conference on Digital government research. :21-28.

Tanin E, Harwood A, Samet H. 2005. A distributed quadtree index for peer-to-peer settings. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON DATA ENGINEERING. 21:254-254.

2004

Samet H. 2004. Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing. ACM Trans. Database Syst.. 29(4):789-830.

Samet H. 2004. Object-based and image-based object representations. ACM Comput. Surv.. 36(2):159-217.

Tanin E, Harwood A, Samet H, Nutanong S, Truong M T. 2004. A serverless 3D world. Proceedings of the 12th annual ACM international workshop on Geographic information systems. :157-165.

Tanin E, Harwood A, Samet H. 2004. Indexing distributed complex data for complex queries. Proceedings of the 2004 annual national conference on Digital government research. :63:1–63:10-63:1–63:10.

Samet H, Brabec F, Sankaranarayanan J. 2004. Importing abstract spatial data into the SAND database system. Proceedings of the 2004 annual national conference on Digital government research. :62:1–62:2-62:1–62:2.

Samet H. 2004. Visual Content Mining in Multimedia Documents-Indexing Issues in Supporting Similarity Searching. Lecture Notes in Computer Science. 3332:463-470.

Iwerks GS, Samet H, Smith KP. 2004. Maintenance of Spatial Semijoin Queries on Moving Points. Proceedings 2004 VLDB ConferenceProceedings 2004 VLDB Conference. :828-839.

Lee M, De Floriani L, Samet H. 2004. Constant-time navigation in four-dimensional nested simplicial meshes. Shape Modeling Applications, 2004. Proceedings. :221-230.

David P, DeMenthon D, Duraiswami R, Samet H. 2004. SoftPOSIT: Simultaneous pose and correspondence determination. International Journal of Computer Vision. 59(3):259-284.

2003

David P, DeMenthon D, Duraiswami R, Samet H. 2003. Simultaneous pose and correspondence determination using line features. Computer Vision and Pattern Recognition, 2003. Proceedings. 2003 IEEE Computer Society Conference on. 2:II-424-II-431vol.2-II-424-II-431vol.2.

Hjaltason GR, Samet H. 2003. Properties of embedding methods for similarity searching in metric spaces. Pattern Analysis and Machine Intelligence, IEEE Transactions on. 25(5):530-549.

Samet H, Alborzi H, Brabec F, Esperança C, Hjaltason GR, Morgan F, Tanin E. 2003. Use of the SAND spatial browser for digital government applications. Commun. ACM. 46(1):61-64.

Golubchik L, Cheng WC, Chou C-F, Khuller S, Samet H, Wan JC. 2003. Bistro: a scalable and secure data transfer service for digital government applications. Commun. ACM. 46(1):50-51.

Tanin E, Samet H. 2003. Improving access to large volumes of online data. Proceedings of the 2003 annual national conference on Digital government research. :1-6.

Sankaranarayanan J, Tanin E, Samet H, Brabec F. 2003. Accessing diverse geo-referenced data sources with the SAND spatial DBMS. Proceedings of the 2003 annual national conference on Digital government research. :1-4.

Marchionini G, Samet H, Brandt L. 2003. Digital government. Communications of the ACM. 46(1):25-27.

Iwerks GS, Samet H. 2003. The internet spatial spreadsheet: enabling remote visualization of dynamic spatial data and ongoing query results over a network. Proceedings of the 11th ACM international symposium on Advances in geographic information systems. :154-160.

Iwerks GS, Samet H, Smith K. 2003. Continuous k-nearest neighbor queries for continuously moving points with updates. Proceedings of the 29th international conference on Very large data bases-Volume 29. :512-523.

Golubchik L, Cheng WC, Chou CF, Khuller S, Samet H, Wan YCJ. 2003. Digital Government-Bistro: A Scalable and Secure Data Transfer Service for Digital Government Applications. Communications of the ACM-Association for Computing Machinery-CACM. 46(1):50-51.

Brabec F, Samet H, Yilmaz C. 2003. VASCO: visualizing and animating spatial constructs and operations. Proceedings of the nineteenth annual symposium on Computational geometry. :374-375.

Hjaltason GR, Samet H. 2003. Index-driven similarity search in metric spaces (Survey Article). ACM Trans. Database Syst.. 28(4):517-580.

Hjaltason GR, Samet H. 2003. Improved search heuristics for the sa-tree. Pattern Recognition Letters. 24(15):2785-2795.

Hoel EG, Samet H. 2003. Data-parallel polygonization. Parallel Computing. 29(10):1381-1401.

Samet H. 2003. Depth-first k-nearest neighbor finding using the MaxNearestDist estimator. Image Analysis and Processing, 2003.Proceedings. 12th International Conference on. :486-491.

Golubchik L, Cheng WC, Chou C-F, Khuller S, Samet H, Wan JC. 2003. Bistro: a scalable and secure data transfer service for digital government applications. Communications of the ACM. 46(1):50-51.

Jacox EH, Samet H. 2003. Iterative spatial join. ACM Trans. Database Syst.. 28(3):230-256.

2002

Samet H, Brabec F. 2002. Remote thin-client access to spatial database systems. Proceedings of the 2002 annual national conference on Digital government research. :1-8.

Samet H, Kochut A. 2002. Octree approximation and compression methods. Proc. of the 1st Intl. Symp. on 3D Data Processing, Visualization, and Transmission.

Folkers A, Samet H. 2002. Content-based image retrieval using Fourier descriptors on a logo database. Pattern Recognition, 2002. Proceedings. 16th International Conference on. 3:521-524vol.3-521-524vol.3.

David P, DeMenthon D, Duraiswami R, Samet H. 2002. Evaluation of the SoftPOSIT Model-to-Image Registration Algorithm. Technical Reports from UMIACS, UMIACS-TR-2002-22.

Neumann J, Samet H, Soffer A. 2002. Integration of local and global shape analysis for logo classification. Pattern Recognition Letters. 23(12):1449-1457.

Danovaro E, De Floriani L, Lee M, Samet H. 2002. Multiresolution tetrahedral meshes: an analysis and a comparison. Shape Modeling International, 2002. Proceedings. :83-91.

Hjaltason GR, Samet H. 2002. Speeding up construction of PMR quadtree-based spatial indexes. The VLDB Journal. 11(2):109-137.

Tanin E, Samet H. 2002. APPOINT: an Approach for Peer-to-Peer Offloading the INTernet. Proceedings of the 2002 annual national conference on Digital government research. :1-7.

Tanin E, Brabec F, Samet H. 2002. Remote access to large spatial databases. Proceedings of the 10th ACM international symposium on Advances in geographic information systems. :5-10.

Samet H, Filho G G. 2002. A Linear Iterative Approach for Hierarchical Shortest Path Finding. Technical Reports from UMIACS, UMIACS-TR-2002-97.

1998

Soffer A, Samet H, Zotkin DN. 1998. Pictorial query trees for query specification in image databases. Fourteenth International Conference on Pattern Recognition, 1998. Proceedings. 1:919-921vol.1-919-921vol.1.

1995

Liang S, Davis LS, Townshend J, Chellappa R, DeFries R, Dubayah R, Goward S, JaJa JF, Krishnamachar S, Roussopoulos N et al.. 1995. Land cover dynamics investigation using parallel computers. Geoscience and Remote Sensing Symposium, 1995. IGARSS '95. 'Quantitative Remote Sensing for Science and Applications', International. 1:332-334vol.1-332-334vol.1.