{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T08:02:05Z","timestamp":1769068925136,"version":"3.49.0"},"reference-count":77,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,12,11]],"date-time":"2023-12-11T00:00:00Z","timestamp":1702252800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"<jats:p>\n            Human and natural processes such as navigation and natural calamities are intrinsically linked to the geographic space and described using place names. Extraction and subsequent geocoding of place names from text are critical for understanding the onset, progression, and end of these processes. Geocoding place names extracted from text requires using an external knowledge base such as a gazetteer. However, a standard gazetteer is typically incomplete. Additionally, widely used place name geocoding\u2014also known as toponym resolution\u2014approaches generally focus on geocoding ambiguous but known gazetteer place names. Hence, there is a need for an approach to automatically geocode\n            <jats:italic>non<\/jats:italic>\n            -gazetteer place names. In this research, we demonstrate that patterns in place names are not spatially random. Places are often named based on people, geography, and history of the area and thus exhibit a degree of similarity. Similarly, places that co-occur in text are likely to be spatially proximate as they provide geographic reference to common events. We propose a novel data-driven spatially-aware algorithm,\n            <jats:italic>Bhugol<\/jats:italic>\n            , that leverages the spatial patterns and the spatial context of place names to automatically geocode the non-gazetteer place names. The efficacy of Bhugol is demonstrated using two diverse geographic areas \u2013 USA and India. The results show that Bhugol outperforms well-known state-of-the-art geocoders.\n          <\/jats:p>","DOI":"10.1145\/3627987","type":"journal-article","created":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T21:27:37Z","timestamp":1697491657000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Spatially-Aware Data-Driven Approach to Automatically Geocoding Non-Gazetteer Place Names"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9485-1644","authenticated-orcid":false,"given":"Praval","family":"Sharma","sequence":"first","affiliation":[{"name":"School of Computing, University of Nebraska-Lincoln, Lincoln, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4559-9454","authenticated-orcid":false,"given":"Ashok","family":"Samal","sequence":"additional","affiliation":[{"name":"School of Computing, University of Nebraska-Lincoln, Lincoln, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6094-4666","authenticated-orcid":false,"given":"Leen-Kiat","family":"Soh","sequence":"additional","affiliation":[{"name":"School of Computing, University of Nebraska-Lincoln, Lincoln, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3274-5907","authenticated-orcid":false,"given":"Deepti","family":"Joshi","sequence":"additional","affiliation":[{"name":"Department of Cyber and Computer Sciences, The Citadel, Charleston, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,12,11]]},"reference":[{"key":"e_1_3_1_2_2","article-title":"Place-names and the history of Scandinavian settlement in England*","author":"Abrams Lesley","year":"2004","unstructured":"Lesley Abrams and David N. Parsons. 2004. Place-names and the history of Scandinavian settlement in England*. In Land, Sea and Home. Routledge.","journal-title":"Land, Sea and Home"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2017.03.007"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.3366\/ijhac.2015.0136"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009040"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1525\/can.1988.3.2.02a00010"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2022.2133125"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.18434\/T4\/1422485"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.2307\/3171995"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37456-2_14"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30244-3_63"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi11010028"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-019-00341-6"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi7060221"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3156667"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3291059"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1046\/j.1523-1739.2002.01202.x"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.5555\/2886521.2886652"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1002\/9780470057339.var046"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.5555\/3001460.3001507"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219885"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi10120818"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1080\/00330124.2014.968834"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2014.02.004"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P18-1119"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10579-019-09475-3"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2010.0149"},{"key":"e_1_3_1_28_2","first-page":"399","volume-title":"Proceedings of the 4th International Conference on Knowledge Discovery and Information Retrieval, KDIR 2012","author":"Habib Mena Badieh","year":"2012","unstructured":"Mena Badieh Habib and Maurice van Keulen. 2012. Improving toponym disambiguation by iteratively enhancing certainty of extraction. In Proceedings of the 4th International Conference on Knowledge Discovery and Information Retrieval, KDIR 2012, SCITEPRESS, 399\u2013410. Retrieved February 16, 2023 from https:\/\/research.utwente.nl\/en\/publications\/improving-toponym-disambiguation-by-iteratively-enhancing-certain"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00091"},{"key":"e_1_3_1_30_2","volume-title":"The Politics of Heritage from Madras to Chennai","author":"Hancock Mary E.","year":"2008","unstructured":"Mary E. Hancock. 2008. The Politics of Heritage from Madras to Chennai. Indiana University Press, Bloomington. Retrieved August 26, 2022 from https:\/\/muse.jhu.edu\/book\/12790"},{"key":"e_1_3_1_31_2","first-page":"21","article-title":"Exploring place through user-generated content: Using Flickr tags to describe city cores","volume":"1","author":"Hollenstein Livia","year":"2010","unstructured":"Livia Hollenstein and Ross Purves. 2010. Exploring place through user-generated content: Using Flickr tags to describe city cores. Journal of Spatial Information Science 1 (December 2010), 21\u201348.","journal-title":"Journal of Spatial Information Science"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2021.1947507"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2015.09.001"},{"key":"e_1_3_1_34_2","volume-title":"Proceedings of the 10th International Conference on Geographic Information Science (GIScience 2018)","author":"Hu Yingjie","year":"2018","unstructured":"Yingjie Hu and Krzysztof Janowicz. 2018. An empirical study on the names of points of interest and their changes with geographic distance. In Proceedings of the 10th International Conference on Geographic Information Science (GIScience 2018), Melbourne, Australia. Retrieved June 28, 2023 from http:\/\/arxiv.org\/abs\/1806.08040"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2018.1458986"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2017.1367797"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D19-1480"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658810701850547"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-49004-5_23"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186027"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2018.01.009"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.splurobonlp-1.9"},{"key":"e_1_3_1_43_2","first-page":"81","volume-title":"GIS and Libraries: Patrons, Maps and Spatial Information","author":"Larson Ray R.","year":"1996","unstructured":"Ray R. Larson. 1996. Geographic information retrieval and spatial browsing. GIS and Libraries: Patrons, Maps and Spatial Information (1996), 81\u2013124."},{"key":"e_1_3_1_44_2","first-page":"707","article-title":"Binary codes capable of correcting deletions, insertions and reversals","volume":"10","author":"Levenshtein V. I.","year":"1966","unstructured":"V. I. Levenshtein. 1966. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady 10, (February 1966), 707.","journal-title":"Soviet Physics Doklady"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447903"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/2663713.2664426"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/W15-1527"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi7100388"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3202662"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2015.1108422"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666386"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/37.1-2.17"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658810601169840"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.case-1.8"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1977.tb01615.x"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511624131"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658810903289478"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1177\/0309132509351042"},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-022-00482-1"},{"key":"e_1_3_1_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/2894745"},{"key":"e_1_3_1_61_2","volume-title":"The Uses of Place-Names","author":"Taylor Simon","year":"1998","unstructured":"Simon Taylor (Ed.). 1998. The Uses of Place-Names. Scottish Cultural Press, Edinburgh."},{"key":"e_1_3_1_62_2","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463458"},{"key":"e_1_3_1_63_2","doi-asserted-by":"publisher","DOI":"10.1145\/1722080.1722089"},{"key":"e_1_3_1_64_2","volume-title":"Space and Place: The Perspective of Experience","author":"Tuan Yi-Fu","year":"1977","unstructured":"Yi-Fu Tuan. 1977. Space and Place: The Perspective of Experience. University of Minnesota Press, Minneapolis."},{"key":"e_1_3_1_65_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8306.1991.tb01715.x"},{"key":"e_1_3_1_66_2","doi-asserted-by":"publisher","DOI":"10.18356\/93a859b6-en"},{"key":"e_1_3_1_67_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.42"},{"key":"e_1_3_1_68_2","doi-asserted-by":"publisher","DOI":"10.1215\/01642472-22-4_81-65"},{"key":"e_1_3_1_69_2","doi-asserted-by":"publisher","DOI":"10.1080\/10824000609480611"},{"key":"e_1_3_1_70_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-5661.2011.00471.x"},{"key":"e_1_3_1_71_2","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12579"},{"key":"e_1_3_1_72_2","article-title":"Toponymics - a linguistic phenomenon in the work of Sadriddin Aini","volume":"8","author":"Xoliqulovich Jumayev Ruzokul","year":"2021","unstructured":"Jumayev Ruzokul Xoliqulovich. 2021. Toponymics - a linguistic phenomenon in the work of Sadriddin Aini. Mid. Eur. Scin. Bul. 8, (January 2021). Retrieved February 10, 2023 from https:\/\/cejsr.academicjournal.io\/index.php\/journal\/article\/view\/184","journal-title":"Mid. Eur. Scin. Bul."},{"key":"e_1_3_1_73_2","doi-asserted-by":"publisher","DOI":"10.1080\/19475683.2018.1501759"},{"key":"e_1_3_1_74_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2016.09.024"},{"key":"e_1_3_1_75_2","doi-asserted-by":"publisher","DOI":"10.1080\/24694452.2019.1694403"},{"key":"e_1_3_1_76_2","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12232"},{"key":"e_1_3_1_77_2","unstructured":"The Hindu 2015 New schemes to boost growth prospects"},{"key":"e_1_3_1_78_2","unstructured":"The GDELT Project. Retrieved August 26 2022 from https:\/\/www.gdeltproject.org\/"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627987","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627987","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:10Z","timestamp":1750178170000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627987"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,11]]},"references-count":77,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1145\/3627987"],"URL":"https:\/\/doi.org\/10.1145\/3627987","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,11]]},"assertion":[{"value":"2023-03-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-25","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}