Hanan Samet
Distinguished University Professor
4252 Iribe Center
(301) 405-1755
Research Group(s):
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
2012
2012. Duking it out at the smartphone mobile app mapping API corral: Apple, Google, and the competition. 1st ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems (MobiGIS 2012).
2011
2011. An incremental Hausdorff distance calculation algorithm. Proceedings of the VLDB Endowment. 4(8):506-517.
2011. Adapting a map query interface for a gesturing touch screen interface. Proceedings of the 20th international conference companion on World wide web. :257-260.
2010
2010. Techniques for similarity searching in multimedia databases. Proc. VLDB Endow.. 3(1-2):1649-1650.
2010. Query Processing Using Distance Oracles for Spatial Networks. Knowledge and Data Engineering, IEEE Transactions on. 22(8):1158-1175.
2010. Images in News. Pattern Recognition (ICPR), 2010 20th International Conference on. :3240-3243.
2010. Geotagging with local lexicons to build indexes for textually-specified spatial data. Data Engineering (ICDE), 2010 IEEE 26th International Conference on. :201-212.
2010. A Web Database for Computer-Aided Detection and Diagnosis of Medical Images. Digital Mammography. :265-272.
2010. Roads Belong in Databases. Data Engineering. :4-4.
2010. Sorting in space: multidimensional, spatial, and metric data structures for computer graphics applications. ACM SIGGRAPH ASIA 2010 Courses. :3:1–3:52-3:1–3:52.
2010. Multidimensional data structures for spatial applications. Algorithms and theory of computation handbookAlgorithms and theory of computation handbook. :6-6.
2010. Determining the spatial reader scopes of news sources using local lexicons. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. :43-52.
2010. Geotagging: using proximity, sibling, and prominence clues to understand comma groups. Proceedings of the 6th Workshop on Geographic Information Retrieval. :6:1–6:8-6:1–6:8.
2010. Ontuition: intuitive data exploration via ontology navigation. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. :540-541.
2009
2009. TwitterStand: news in tweets. Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. :42-51.
2009. Sorting Spatial Data by Spatial Occupancy. GeoSpatial Visual Analytics. :31-43.
2009. Database and Representation Issues in Geographic Information Systems (GIS). Web and Wireless Geographical Information Systems. :1-6.
2009. Spatio-textual spreadsheets: geotagging via spatial coherence. Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. :524-527.
2009. Path oracles for spatial networks. Proc. VLDB Endow.. 2(1):1210-1221.
2009. Review of Spatial Databases and Geographic Information Systems. Proceedings of the 17th Italian Symposium on Advanced Database Systems (SEBD’09). 23:26-26.
2009. Distance Oracles for Spatial Networks. Data Engineering, 2009. ICDE '09. IEEE 25th International Conference on. :652-663.
2008
2008. 3. Similarity searching: Indexing, nearest neighbor finding, dimensionality reduction, and embedding methods for applications in multimedia databases. Pattern Recognition, 2008. ICPR 2008. 19th International Conference on. :1-1.
2008. Metric space similarity joins. ACM Trans. Database Syst.. 33(2):7:1–7:38-7:1–7:38.
2008. High-Dimensional Similarity Retrieval Using Dimensional Choice. Similarity Search and Applications, 2008. SISAP 2008. First International Workshop on. :35-42.
2008. Augmenting spatio-textual search with an infectious disease ontology. Data Engineering Workshop, 2008. ICDEW 2008. IEEE 24th International Conference on. :266-269.
2008. A Fast Similarity Join Algorithm Using Graphics Processing Units. Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on. :1111-1120.
2008. NewsStand: a new view on news. Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems. :18:1–18:10-18:1–18:10.
2008. Scalable network distance browsing in spatial databases. Proceedings of the 2008 ACM SIGMOD international conference on Management of data. :43-54.
2008. A sorting approach to indexing spatial data. ACM SIGGRAPH 2008 classes. :91:1–91:15-91:1–91:15.
2008. Complexity and Accessibility: Sorting in space: multidimensional, spatial, and metric data structures for CG applications. International Conference on Computer Graphics and Interactive Techniques.
2008. Indexing planar point quartets via geometric attributes. Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems. :71:1–71:4-71:1–71:4.
2008. Hierarchical infrastructure for internet mapping services. Geospatial Services and Applications for the Internet. :1-30.
2007
2007. Using a distributed quadtree index in peer-to-peer networks. The VLDB Journal. 16(2):165-178.
2007. Indexing Point Triples Via Triangle Geometry. Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on. :936-945.
2007. An improved asymmetry measure to detect breast cancer. Proceedings of SPIE. 6514(1):65141Q-65141Q-9-65141Q-65141Q-9.
2007. Spatial join techniques. ACM Trans. Database Syst.. 32(1)
2007. Execution time analysis of a top-down R-tree construction algorithm. Information Processing Letters. 101(1):6-12.
2007. A fast all nearest neighbor algorithm for applications involving large point-clouds. Computers & Graphics. 31(2):157-174.
2007. A new database for medical images and information. Proceedings of SPIE-Medical Imaging.
2007. A web collaboration system for content-based image retrieval of medical images. Proceedings of SPIE–Medical Imaging. 6516
2007. Knowledge discovery using the sand spatial browser. Proceedings of the 8th annual international conference on Digital government research: bridging disciplines & domains. :284-285.
2007. STEWARD: demo of spatio-textual extraction on the web aiding the retrieval of documents. Proceedings of the 8th annual international conference on Digital government research: bridging disciplines & domains. :300-301.
2007. Sorting in space: multidimensional, spatial, and metric data structures for computer graphics applications. International Conference on Computer Graphics and Interactive Techniques.
2007. K-nearest neighbor finding using MaxNearestDist. IEEE transactions on pattern analysis and machine intelligence. :243-252.
2007. STEWARD: architecture of a spatio-textual search engine. Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems. :25:1–25:8-25:1–25:8.
2007. Out-of-core Multi-resolution Terrain Modeling. Spatial data on the Web: modeling and management. :43-43.
2007. Client-Based Spatial Browsing on the World Wide Web. IEEE Internet Computing. 11(1):52-59.
2007. Indexing Methods for Similarity Searching. Current Trends in Computer Science, 2007. ENC 2007. Eighth Mexican International Conference on. :xv-xv.
2007. Autonomic computing. IEEE internet computing. 11(1):52-59.
2006
2006. Maintenance of K-nn and spatial join queries on continuously moving points. ACM Trans. Database Syst.. 31(2):485-536.
2006. Enabling Query Processing on Spatial Networks. Data Engineering, 2006. ICDE '06. Proceedings of the 22nd International Conference on. :163-163.
2006. Building and querying a P2P virtual world. Geoinformatica. 10(1):91-116.
2006. Image Similarity and Asymmetry to Improve Computer-Aided Detection of Breast Cancer. Digital Mammography. :221-228.
2006. Archimedes, an archive of medical images. American Medical Informatics Association 2006 Annual Symposium Proceedings Biomedical and Health Informatics: From Foundations to Applications to Policy, Washington, DC, DW Bates, JH Holmes, and G. Kuperman, editors.
2006. Using image similarity and asymmetry to detect breast cancer. Proc. of SPIE Vol. 6144:61441S–1-61441S–1.
2006. Distance join queries on spatial networks. Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems. :211-218.
2006. A Fast k-Neighborhood Algorithm for Large Point-Clouds. Proceedings of the 3rd IEEE/Eurographics Symposium on Point-Based Graphics. ACM, Boston, MA, USA.
2006. Scalable data collection and retrieval infrastructure for digital government applications. Proceedings of the 2006 international conference on Digital government research. :301-302.
2006. Extending the SAND Spatial Database System for the Visualization of Three-Dimensional Scientific Data. Geographical Analysis. 38(1):87-101.
2006. A probabilistic analysis of trie-based sorting of large collections of line segments in spatial databases. SIAM Journal on Computing. 35(1):22-58.
2006. Efficient position-independent iconic search using an R-theta index. Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems. :27-34.
2006. Out–of–Core Multiresolution Terrain Modeling. Modeling and Management of Geographical Data over Distributed Architectures. Springer–Verlag.
2005
2005. Efficient query processing on spatial networks. Proceedings of the 13th annual ACM international workshop on Geographic information systems. :200-209.
2005. Scalable data collection infrastructure for digital government applications. Proceedings of the 2005 national conference on Digital government research. :305-306.
2005. Indexing issues in supporting similarity searching. Advances in Multimedia Information Processing-PCM 2004. :463-470.
2005. Clustering Techniques for Out-of-Core Multi-resolution Modeling. Visualization Conference, IEEE. :113-113.