skip to main content
research-article
Free Access

Reading news with maps by exploiting spatial synonyms

Published:23 September 2014Publication History
Skip Abstract Section

Abstract

Use this map query interface to search the world, even when not sure what information you seek.

References

  1. Adelfio, M.D. and Samet, H. Structured toponym resolution using combined hierarchical place categories. In Proceedings of the Seventh ACM SIGSPATIAL Workshop on Geographic Information Retrieval (Orlando, FL, Nov. 5). ACM Press, New York, 2013, 49--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Amitay, E., Har'El, N., Sivan, R., and Soffer, A. Web-a-Where: Geotagging Web content. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Sheffield, U.K., July 25--29). ACM Press, New York, 2004, 273--280. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Aref, W.G. and Samet, H. Efficient processing of window queries in the pyramid data structure. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (Nashville, TN, Apr. 2--4). ACM Press, New York, 1990, 265--272. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Baldwin, B. and Carpenter, B. Lingpipe; http://alias-i.com/lingpipe/Google ScholarGoogle Scholar
  5. Chum, O., Philbin, J., Isard, M., and Zisserman, A. Scalable near-identical image and shot detection. In Proceedings of the Sixth ACM International Conference on Image and Video Retrieval (Amsterdam, The Netherlands, July 9--11). ACM Press, New York, 2007, 549--556. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Ding, J., Gravano, L., and Shivakumar, N. Computing geographical scopes of Web resources. In Proceedings of the 26th International Conference on Very Large Data Bases (Cairo, Egypt, Sept. 10--14). Morgan Kaufmann, San Francisco, 2000, 545--556. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Duda, R.O., Hart, P.E., and Stork, D.G. Pattern Classification, Second Edition. Wiley Interscience, New York, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Essa, I. Computation + Journalism: A study of Computation and Journalism and How They Impact Each Other; http://www.computation-and-journalism.com/Google ScholarGoogle Scholar
  9. Francis, W.N. A standard corpus of edited present-day American English. College English 26, 4 (Jan. 1965), 267--273.Google ScholarGoogle Scholar
  10. Freifeld, C.C., Mandl, K.D., Reis, B.Y., and Brownstein, J.S. HealthMap: Global infectious disease monitoring through automated classification and visualization of Internet media reports. Journal of the American Medical Informatics Association 15, 2 (Mar. 2008), 150--157.Google ScholarGoogle ScholarCross RefCross Ref
  11. Gramsky, N. and Samet, H. Seeder finder: Identifying additional needles in the Twitter haystack. In Proceedings of the Fifth ACM SIGSPATIAL International Workshop on Location-Based Social Networks (Orlando, FL, Nov. 5). ACM Press, New York, 2013, 44--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Hjaltason, G.R. and Samet, H. Speeding up construction of PMR quadtree-based spatial indexes. Very Large Data Bases Journal 11, 2 (Oct. 2002), 109--137. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Hoffart, J., Yosef, M.A., Bordino, I., Fürstenau, H., Pinkal, M., Spaniol, M., Taneva, B., Thater, S., and Weikum, G. Robust disambiguation of named entities in text. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (Edinburgh, Scotland, July 27--31). Association for Computational Linguistics, Stroudsburg, PA, 2011, 782--792. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Jackoway, A., Samet, H., and Sankaranarayanan, J. Identification of live news events using Twitter. In Proceedings of the Third ACM SIGSPATIAL International Workshop on Location-Based Social Networks (Chicago, Nov. 1). ACM Press, New York, 2011, 25--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Lafferty, J.D., McCallum, A., and Peireira, F.C.N. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the 18th International Conference on Machine Learning (Williamstown, MA, June 28--July 1). Morgan Kaufman, San Francisco, 2001, 282--289. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Lan, R., Lieberman, M.D., and Samet, H. The picture of health: Map-based, collaborative spatio-temporal disease tracking. In Proceedings of the First ACM SIGSPATIAL International Workshop on the Use of GIS in Public Health (Redondo Beach, CA, Nov. 6). ACM Press, New York, 2012, 27--35. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Leidner, J.L. Toponym Resolution in Text: Annotation, Evaluation and Applications of Spatial Grounding of Place Names. Ph.D. thesis, University of Edinburgh, Edinburgh, Scotland, U.K., Oct. 2006; https://www.era.lib.ed.ac.uk/bitstream/1842/1849/1/leidner-2007-phd.pdfGoogle ScholarGoogle Scholar
  18. Lieberman, M.D. and Samet, H. Multifaceted toponym recognition for streaming news. In Proceedings of the 34th International Conference on Research and Development in Information Retrieval (Beijing, July 24--28). ACM Press, New York, 2011, 843--852. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lieberman, M.D. and Samet, H. Adaptive context features for toponym resolution in streaming news. In Proceedings of the 35th International Conference on Research and Development in Information Retrieval (Portland, OR, Aug. 12--16). ACM Press, New York, 2012, 731--740. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Lieberman, M.D. and Samet, H. Supporting rapid processing and interactive map-based exploration of streaming news. In Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Redondo Beach, CA, Nov. 7--9). ACM Press, New York, 2012, 179--188. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Lieberman, M.D., Samet, H., and Sankaranarayanan, J. Geotagging: Using proximity, sibling, and prominence clues to understand comma groups. In Proceedings of the Sixth Workshop on Geographic Information Retrieval (Zürich, Switzerland, Feb. 18--19). ACM Press, New York, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Lieberman, M.D., Samet, H., and Sankaranarayanan, J. Geotagging with local lexicons to build indexes for textually specified spatial data. In Proceedings of the 26th IEEE International Conference on Data Engineering (Long Beach, CA, Mar. 1--6). IEEE Press, 2010, 201--212.Google ScholarGoogle ScholarCross RefCross Ref
  23. Lieberman, M.D., Samet, H., Sankaranarayanan, J., and Sperling, J. STEWARD: Architecture of a spatio-textual search engine. In Proceedings of 15th ACM International Symposium on Advances in Geographic Information Systems (Seattle, Nov. 7--9). ACM Press, New York, 2007, 186--193. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Lieberman, M.D., Sankaranarayanan, J., Samet, H., and Sperling, J. Augmenting spatio-textual search with an infectious disease ontology. In Proceedings of the Workshop on Information Integration Methods, Architectures, and Systems (Cancun, Mexico, Apr. 11--12). IEEE Computer Society, 2008, 266--269. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Lowe, D.G. Object recognition from local scale-invariant features. In Proceedings of the Seventh International Conference on Computer Vision (Corfu, Greece, Sept. 20--25). IEEE Computer Society, 1999, 1150--1157. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Markowetz, A., Brinkhoff, T., and Seeger, B. Exploiting the Internet as a geospatial database. In Proceedings on the Workshop on Next Generation Geospatial Information (Cambridge, MA, Oct. 19--21, 2003).Google ScholarGoogle Scholar
  27. Martins, B., Manguinhas, H., Borbinha, J., and Siabato, W. A geo-temporal information extraction service for processing descriptive metadata in digital libraries.e-Perimetron 4, 1 (2009), 25--37.Google ScholarGoogle Scholar
  28. Mehler, A., Bao, Y., Li, X., Wang, Y., and Skiena, S. Spatial analysis of news sources. IEEE Transactions on Visualization and Computer Graphics 12, 5 (Sept.--Oct. 2006), 765--772. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Milne, D. and Witten, I.H. Learning to link with Wikipedia. In Proceedings of the 17th ACM Conference on Information and Knowledge Management (Napa Valley, CA, Oct. 26--30). ACM Press, New York, 2008, 509--518. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Nutanong, S., Adelfio, M.D., and Samet, H. Multiresolution select-distinct queries on large geographic point sets. In Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Redondo Beach, CA, Nov. 7--9). ACM Press, New York, 2012, 159--168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Purves, R.S., Clough, P., Jones, C.B., Arampatzis, A., Bucher, B., Finch, D., Fu, G., Joho, H., Syed, A.K., Vaid, S., and Yang, B. The design and implementation of SPIRIT: A spatially aware search engine for information retrieval on the Internet. International Journal of Geographical Information Systems 21, 7 (2007), 717--745. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Quercini, G., Samet, H., Sankaranarayanan, J., and Lieberman, M.D. Determining the spatial reader scopes of news sources using local lexicons. In Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (San Jose, CA Nov. 3--5). ACM Press, New York, 2010, 43--52. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Rauch, E., Bukatin, M., and Baker, K. A confidence-based framework for disambiguating geographic terms. In Proceedings of the HLT-NAACL Workshop on Analysis of Geographic References (Edmonton, Canada). Association for Computational Linguistics, Stroudsburg, PA, 2003, 50--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Rizzo, G. and Troncy, R. NERD: A framework for unifying named entity recognition and disambiguation extraction tools. In Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics (Avignon, France, Apr. 23--27). Association for Computational Linguistics, Stroudsburg, PA, 2012, 73--76. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Salton, G. and Buckley, C. Term-weighting approaches in automatic text retrieval. Information Processing & Management 24, 5 (1988), 513--523. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Samet, H. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, San Francisco, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Samet, H., Adelfio, M.D., Fruin, B.C., Lieberman, M.D., and Sankaranarayanan, J. PhotoStand: A map query interface for a database of news photos. Proceedings of the VLDB Endowment 6, 12 (Aug. 2013), 1350--1353. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Samet, H., Adelfio, M.D., Fruin, B.C., Lieberman, M.D., and Teitler, B.E. Porting a Web-based mapping application to a smartphone app. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Chicago, Nov. 2--4). ACM Press, New York, 2011, 525--528. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Samet, H., Alborzi, H., Brabec, F., Esperança, C., Hjaltason, G.R., Morgan, F., and Tanin, E. Use of the SAND spatial browser for digital government applications. Commun. ACM 46, 1 (Jan. 2003), 63--66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Samet, H., Fruin, B.C., and Nutanong, S. Duking it out at the smartphone mobile app mapping API corral: Apple, Google, and the competition. In Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems (Redondo Beach, CA, Nov. 6). ACM Press, New York, 2012, 41--48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Samet, H., Rosenfeld, A., Shaffer, C.A., and Webber, R.E. A geographic information system using quadtrees. Pattern Recognition 17, 6 (Nov./Dec. 1984), 647--656.Google ScholarGoogle Scholar
  42. Samet, H., Teitler, B.E., Adelfio, M.D., and Lieberman, M.D. Adapting a map query interface for a gesturing touchscreen interface. In Proceedings of the 20th International Word Wide Web Conference (Hyderabad, India, Mar. 28--Apr. 1). ACM Press, New York, 2011, 257--260. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Sankaranarayanan, J., Samet, H., Teitler, B., Lieberman, M.D., and Sperling, J. TwitterStand: News in tweets. In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Seattle, Nov. 4--6). ACM Press, New York, 2009, 42--51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Sarma, A.D., Lee, H., Gonzales, H., Madhavan, J., and Halevy, A. Efficient spatial sampling of large geographical tables. In Proceedings of the ACM SIGMOD Conference (Scottsdale, AZ, May 20--24). ACM Press, New York, 2012, 193--204. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Stokes, N., Li, Y., Moffat, A., and Rong, J. An empirical study of the effects of NLP components on geographic IR performance. International Journal of Geographical Information Systems 22, 3 (Mar. 2008), 247--264. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Teitler, B., Lieberman, M.D., Panozzo, D., Sankaranarayanan, J., Samet, H., and Sperling, J. NewsStand: A new view on news. In Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Irvine, CA, Nov. 5--7). ACM Press, New York, 2008, 144--153. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Zhou, G. and Su, J. Named entity recognition using an HMM-based chunk tagger. In Proceedings of the 40th Annual Meeting on Association for Computational Linguistics (Philadelphia, PA, July 6--12). Association for Computational Linguistics, Stroudsburg, PA, 2002, 473--480. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Reading news with maps by exploiting spatial synonyms

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              • Published in

                cover image Communications of the ACM
                Communications of the ACM  Volume 57, Issue 10
                October 2014
                99 pages
                ISSN:0001-0782
                EISSN:1557-7317
                DOI:10.1145/2661061
                • Editor:
                • Moshe Y. Vardi
                Issue’s Table of Contents

                Copyright © 2014 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 23 September 2014

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article
                • Popular
                • Refereed

              PDF Format

              View or Download as a PDF file.

              PDFChinese translation

              eReader

              View online with eReader.

              eReader

              HTML Format

              View this article in HTML Format .

              View HTML Format