research-article

Free access

Reading news with maps by exploiting spatial synonyms

Authors:

Jagan Sankaranarayanan,

Michael D. Lieberman,

Marco D. Adelfio,

Brendan C. Fruin,

Jack M. Lotkowski,

Daniele Panozzo,

Benjamin E. TeitlerAuthors Info & Claims

Communications of the ACM, Volume 57, Issue 10

Pages 64 - 77

https://doi.org/10.1145/2629572

Published: 23 September 2014 Publication History

All formats PDF

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.

Digital Library

[2]

Amitay, E., Har'El, N., Sivan, R., and Soffer, A. Web-a-Where: Geotagging Web content. In Proceedings of the 27^th 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.

Digital 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.

Digital Library

[4]

Baldwin, B. and Carpenter, B. Lingpipe; http://alias-i.com/lingpipe/

[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.

Digital Library

[6]

Ding, J., Gravano, L., and Shivakumar, N. Computing geographical scopes of Web resources. In Proceedings of the 26^th International Conference on Very Large Data Bases (Cairo, Egypt, Sept. 10--14). Morgan Kaufmann, San Francisco, 2000, 545--556.

Digital Library

[7]

Duda, R.O., Hart, P.E., and Stork, D.G. Pattern Classification, Second Edition. Wiley Interscience, New York, 2000.

Digital Library

[8]

Essa, I. Computation + Journalism: A study of Computation and Journalism and How They Impact Each Other; http://www.computation-and-journalism.com/

[9]

Francis, W.N. A standard corpus of edited present-day American English. College English 26, 4 (Jan. 1965), 267--273.

[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.

[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.

Digital 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.

Digital 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.

Digital 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.

Digital 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 18^th International Conference on Machine Learning (Williamstown, MA, June 28--July 1). Morgan Kaufman, San Francisco, 2001, 282--289.

Digital 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.

Digital 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.pdf

[18]

Lieberman, M.D. and Samet, H. Multifaceted toponym recognition for streaming news. In Proceedings of the 34^th International Conference on Research and Development in Information Retrieval (Beijing, July 24--28). ACM Press, New York, 2011, 843--852.

Digital Library

[19]

Lieberman, M.D. and Samet, H. Adaptive context features for toponym resolution in streaming news. In Proceedings of the 35^th International Conference on Research and Development in Information Retrieval (Portland, OR, Aug. 12--16). ACM Press, New York, 2012, 731--740.

Digital Library

[20]

Lieberman, M.D. and Samet, H. Supporting rapid processing and interactive map-based exploration of streaming news. In Proceedings of the 20^th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Redondo Beach, CA, Nov. 7--9). ACM Press, New York, 2012, 179--188.

Digital 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.

Digital 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 26^th IEEE International Conference on Data Engineering (Long Beach, CA, Mar. 1--6). IEEE Press, 2010, 201--212.

[23]

Lieberman, M.D., Samet, H., Sankaranarayanan, J., and Sperling, J. STEWARD: Architecture of a spatio-textual search engine. In Proceedings of 15^th ACM International Symposium on Advances in Geographic Information Systems (Seattle, Nov. 7--9). ACM Press, New York, 2007, 186--193.

Digital 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.

Digital 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.

Digital 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).

[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.

[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.

Digital Library

[29]

Milne, D. and Witten, I.H. Learning to link with Wikipedia. In Proceedings of the 17^th ACM Conference on Information and Knowledge Management (Napa Valley, CA, Oct. 26--30). ACM Press, New York, 2008, 509--518.

Digital Library

[30]

Nutanong, S., Adelfio, M.D., and Samet, H. Multiresolution select-distinct queries on large geographic point sets. In Proceedings of the 20^th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Redondo Beach, CA, Nov. 7--9). ACM Press, New York, 2012, 159--168.

Digital 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.

Digital 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 18^th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (San Jose, CA Nov. 3--5). ACM Press, New York, 2010, 43--52.

Digital 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.

Digital Library

[34]

Rizzo, G. and Troncy, R. NERD: A framework for unifying named entity recognition and disambiguation extraction tools. In Proceedings of the 13^th 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.

Digital Library

[35]

Salton, G. and Buckley, C. Term-weighting approaches in automatic text retrieval. Information Processing & Management 24, 5 (1988), 513--523.

Digital Library

[36]

Samet, H. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, San Francisco, 2006.

Digital 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.

Digital 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 19^th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Chicago, Nov. 2--4). ACM Press, New York, 2011, 525--528.

Digital 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.

Digital 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.

Digital 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.

[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 20^th International Word Wide Web Conference (Hyderabad, India, Mar. 28--Apr. 1). ACM Press, New York, 2011, 257--260.

Digital Library

[43]

Sankaranarayanan, J., Samet, H., Teitler, B., Lieberman, M.D., and Sperling, J. TwitterStand: News in tweets. In Proceedings of the 17^th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Seattle, Nov. 4--6). ACM Press, New York, 2009, 42--51.

Digital 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.

Digital 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.

Digital 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 16^th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Irvine, CA, Nov. 5--7). ACM Press, New York, 2008, 144--153.

Digital Library

[47]

Zhou, G. and Su, J. Named entity recognition using an HMM-based chunk tagger. In Proceedings of the 40^th Annual Meeting on Association for Computational Linguistics (Philadelphia, PA, July 6--12). Association for Computational Linguistics, Stroudsburg, PA, 2002, 473--480.

Digital Library

Cited By

Samet HHanrattie A(2024)PILOT: Piloting the last 100 yardsProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691310(625-628)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691310
Ondov BPatel HKuo AKastner JHan YWei HElmqvist NSamet H(2024)Visualizing multilayer spatiotemporal epidemiological data with animated geocirclesJournal of the American Medical Informatics Association10.1093/jamia/ocae23431:11(2507-2518)Online publication date: 21-Aug-2024
https://doi.org/10.1093/jamia/ocae234
Zhang JKuo ASchneider NPeters JSamet H(2023)BroadcastSTAND: Clustering Multimedia Sources of NewsProceedings of the 7th ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising10.1145/3615896.3628347(33-36)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3615896.3628347
Show More Cited By

Index Terms

Reading news with maps by exploiting spatial synonyms

Recommendations

Exploiting time-based synonyms in searching document archives
JCDL '10: Proceedings of the 10th annual joint conference on Digital libraries

Query expansion of named entities can be employed in order to increase the retrieval effectiveness. A peculiarity of named entities compared to other vocabulary terms is that they are very dynamic in appearance, and synonym relationships between terms ...
Mining the Web for Synonyms: PMI-IR versus LSA on TOEFL
EMCL '01: Proceedings of the 12th European Conference on Machine Learning

This paper presents a simple unsupervised learning algorithm for recognizing synonyms, based on statistical data acquired by querying a Web search engine. The algorithm, called PMI-IR, uses Pointwise Mutual Information (PMI) and Information Retrieval (...
Retinotopy and spatial phase in topographic maps
Abstract
Self-organizing maps have been successfully applied as models of map formation in the mammalian primary visual cortex. We study a map of high-dimensional stimuli such as patches of filtered natural images onto a cortical layer of ...

Comments

Information & Contributors

Information

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
Association for Computing Machinery, New York, NY

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

Published in CACM Volume 57, Issue 10

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Popular
Refereed

Funding Sources

Google
Microsoft Research
Nvidia
Division of Information and Intelligent Systems
Division of Computing and Communication Foundations
Israel Science Foundation
National University of Ireland, Maynooth
Office of Policy Development & Research of the U.S. Department of Housing and Urban Development

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

64
Total Citations
View Citations
32,615
Total Downloads

Downloads (Last 12 months)234
Downloads (Last 6 weeks)31

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Samet HHanrattie A(2024)PILOT: Piloting the last 100 yardsProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691310(625-628)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691310
Ondov BPatel HKuo AKastner JHan YWei HElmqvist NSamet H(2024)Visualizing multilayer spatiotemporal epidemiological data with animated geocirclesJournal of the American Medical Informatics Association10.1093/jamia/ocae23431:11(2507-2518)Online publication date: 21-Aug-2024
https://doi.org/10.1093/jamia/ocae234
Zhang JKuo ASchneider NPeters JSamet H(2023)BroadcastSTAND: Clustering Multimedia Sources of NewsProceedings of the 7th ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising10.1145/3615896.3628347(33-36)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3615896.3628347
Afyouni IAghbari ZRazack R(2022)Multi-feature, multi-modal, and multi-source social event detectionInformation Fusion10.1016/j.inffus.2021.10.01379:C(279-308)Online publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1016/j.inffus.2021.10.013
Schneider NSamet H(2021)Which portland is it?Proceedings of the 5th ACM SIGSPATIAL International Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising10.1145/3486183.3491066(1-10)Online publication date: 2-Nov-2021
https://dl.acm.org/doi/10.1145/3486183.3491066
Kuo ASamet H(2021)MusicStandProceedings of the 29th International Conference on Advances in Geographic Information Systems10.1145/3474717.3484211(446-449)Online publication date: 2-Nov-2021
https://dl.acm.org/doi/10.1145/3474717.3484211
Winter SBaldwin TTomko MRenz JKuhn WVasardani M(2021)Spatial concepts in the conversation with a computerCommunications of the ACM10.1145/344075264:7(82-88)Online publication date: 21-Jun-2021
https://dl.acm.org/doi/10.1145/3440752
Ye XGong JLi S(2021)Analyzing Asymmetric City Connectivity by Toponym on Social Media in ChinaChinese Geographical Science10.1007/s11769-020-1172-631:1(14-26)Online publication date: 13-Jan-2021
https://doi.org/10.1007/s11769-020-1172-6
Samet HHan YKastner JWei H(2020)Using Animation to Visualize Spatio-Temporal Varying COVID-19 DataProceedings of the 1st ACM SIGSPATIAL International Workshop on Modeling and Understanding the Spread of COVID-1910.1145/3423459.3430761(53-62)Online publication date: 3-Nov-2020
https://dl.acm.org/doi/10.1145/3423459.3430761
Afyouni IKhan AAghbari ZDesai BCho W(2020)Spatio-temporal event discovery in the big social data eraProceedings of the 24th Symposium on International Database Engineering & Applications10.1145/3410566.3410568(1-6)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3410566.3410568
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF Chinese translation

eReader

View online with eReader.

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Login options

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

Full Access

Get this Article

Figures

Tables

Media

View Issue’s Table of Contents