Title: Reading News with Maps by Exploiting Spatial Synonyms

Speaker: Hanan Samet
Host: Aamir Cheema

Abstract: News Stand is an example application of a general framework to enablepeople to search for information using a map query interface, wherethe information results from monitoring the output of over 10,000 RSSnews sources and is available for retrieval within minutes ofpublication. The advantage of doing  so is that a map, coupled with anability to vary the zoom level at which it is viewed, provides aninherent granularity to the search process that facilitates anapproximate search. This distinguishes it from today's prevalent keyword-based conventional search methods that provide a very limitedfacility  for approximate searches and which are realized primarily bypermitting a match via use of a subset of the keywords. However, itis often the case that users do not have a firm grasp of which keywordto use, and thus would welcome the search to also take synonyms intoaccount. For queries to spatially-referenced  data, the map queryinterface is a step in this direction as the act of pointing at alocation (e.g., by the appropriate positioning of a pointing device) and making the interpretation of the precision of this positioning specification dependent on the zoom level is equivalent to permitting the use of  spatial synonyms (i.e., letting spatial proximity play arole rather than only seeking an exact match of a query string). Ofcourse, this is all predicated on the use of a textual specification oflocations rather than a geometric one, which means that one must deal with the potential for ambiguity.

The issues that arise in the design of a system like News Stand,including the identification of words that correspond to geographic locations, are discussed, and examples are provided of its utility.

More details can be found in the video at http://vimeo.com/106352925 which accompanies the "cover article'' of the October 2014 issue of the Communications of the ACM about NewsStand at http://tinyurl.com/newsstand-cacm or  a cached version at http://www.cs.umd.edu/~hjs/pubs/cacm-newsstand.pdf.

Biography: Hanan Samet is a Distinguished University Professor of Computer Science at the University of Maryland, College Park and is a member of the Institute for Computer Studies.

He is also a member of the Computer Vision Laboratory at the Center for Automation Research where he leads a number of research projects on the use of hierarchical data structures for database applications, geographic information systems, computer graphics, computer vision, image processing, games,  robotics, and search. He received the B.S. degree in engineering from UCLA, and the M.S. Degree in operations research and the M.S. and Ph.D. degrees in computer science from Stanford University. His doctoral dissertation dealt with proving the correctness of translations of LISP programs which was the  first work in translation validation and the related concept of proof-carrying code.

He is the author of the recent book "Foundations of Multidimensional and Metric Data Structures" 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 "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 the Founding Editor-In-Chief of the ACM Transactions on Spatial Algorithms and Systems (TSAS), the founding chair of ACM SIGSPATIAL, a recipient of a Science Foundation of Ireland (SFI) Walton Visitor Award at the Centre for Geocomputation at the National University of  Ireland at Maynooth (NUIM), 2009 UCGIS Research Award, 2010 CMPS Board of Visitors Award at the University of Maryland, 2011 ACM Paris Kanellakis Theory and Practice Award, 2014 IEEE Computer Society Wallace McDowell Award, and a Fellow of the ACM, IEEE, AAAS, IAPR (International Association for Pattern  Recognition), and UCGIS (University Consortium for Geographic Science). He received best paper awards in the 2007 Computers & Graphics Journal, the 2008 ACM SIGMOD and SIGSPATIAL ACMGIS Conferences, the 2012 SIGSPATIAL MobiGIS Workshop, and the 2013 SIGSPATIAL GIR Workshop, as well as a best demo  paper award at the 2011 and 2016 SIGSPATIAL ACMGIS Conferences. 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. He was elected to the ACM Council as the Capitol  Region Representative for the term 1989-1991, and was an ACM Distinguished Speaker for the term 2008-2015.