log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
Reading News with Maps by Exploiting Spatial Synonyms
Friday, September 4, 2015, 11:00 am-12:00 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

NewsStand is an example application of a general framework to enable people to search for information using a map query interface, where the information results from monitoring the output of over 10,000 RSS news sources and  is available for retrieval within minutes of publication.  The advantage of doing so is that a map, coupled with an ability to vary the zoom level at which it is viewed, provides an inherent granularity to the search process that facilitates an approximate search thereby permitting the use of spatial synonyms instead of being limited to an exact match of a query string. This is predicated on the use of a textual specification of locations 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 NewsStand, 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 at http://www.cs.umd.edu/~hjs/pubs/cacm-newsstand.pdf.  

Bio

Hanan Samet (http://www.cs.umd.edu/~hjs/) is a Distinguished University Professor of Computer Science at the University of Maryland, College Park.  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" (http://www.cs.umd.edu/~hjs/multidimensional-book-flyer.pdf) 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), founding chair of ACM SIGSPATIAL, and a Fellow of ACM, IEEE, AAAS, IAPR (International Association of Pattern Recognition), and UCGIS (University Consortium for Geographic Science). He received the 2009 UCGIS Research Award, 2011 ACM Paris Kanellakis Theory and Practice Award, and 2014 IEEE Computer Society Wallace McDowell Award.  He has had a number of best paper awards including in the SIGMOD and SIGSPATIAL conferences.

This talk is organized by Jeff Foster