Reading news with maps by exploiting spatial synonyms

Communications of the ACM

Volumn 57, Issue 10, 2014, Pages 64-77

  Samet, Hanan ^a   Sankaranarayanan, Jagan ^a,b   Lieberman, Michael D ^a,c   Adelfio, Marco D ^a   Fruin, Brendan C ^a   Lotkowski, Jack M ^a   Panozzo, Daniele ^a,e   Sperling, Jon ^d   Teitler, Benjamin E ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b NEC LABORATORIES AMERICA   (United States)

^c JOHNS HOPKINS UNIVERSITY   (United States)

^d Special Needs Assistance Program   (United States)

^e ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY PROCESSING;

KEYWORD-BASED; NEWS SOURCES; ONE PARTS; QUERY INTERFACES; SEARCH METHOD; SEARCH PROCESS; SPATIAL REGIONS; WORLD VIEWS;

SEMANTICS;

EID: 84908245165     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/2629572     Document Type: Article

References (47)

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
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
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
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
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
7. Duda, R.O., Hart, P.E., and Stork, D.G. Pattern Classification, Second Edition. Wiley Interscience, New York, 2000
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
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
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
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
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
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
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 34th International Conference on Research and Development in Information Retrieval (Beijing, July 24-28). ACM Press, New York, 2011, 843-852
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
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
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
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
23. Lieberman, M.D., Samet, H., Sankaranarayanan, J., and Sperling, J. STEWARD: Architecture of a spatiotextual 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
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
25. Lowe, D.G. Object recognition from local scaleinvariant features. In Proceedings of the Seventh International Conference on Computer Vision (Corfu, Greece, Sept. 20-25). IEEE Computer Society, 1999, 1150-1157
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
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
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
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
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
33. Rauch, E., Bukatin, M., and Baker, K. A confidencebased 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
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
35. Salton, G. and Buckley, C. Term-weighting approaches in automatic text retrieval. Information Processing & Management 24, 5 (1988), 513-523
36. Samet, H. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, San Francisco, 2006
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
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
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
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
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 20th International Word Wide Web Conference (Hyderabad, India, Mar. 28-Apr. 1). ACM Press, New York, 2011, 257-260
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
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
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
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
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