Hanan Samet - Reading News with Maps by Exploiting Spatial Synonyms

Organisé par : 
L’équipe "Keynotes" du LIG
Intervenant : 
Hanan Samet

Attention : le lieu n'est pas le même qu'habituellement : amphi D Ensimag au lieu de l'amphi E !

The conference will be broadcast live

Hanan Samet 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" 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.

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 http://www.cs.umd.edu/~hjs/pubs/cacm-newsstand.pdf.

The conference will be broadcast live