{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:32:17Z","timestamp":1750221137504,"version":"3.41.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T00:00:00Z","timestamp":1544054400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010666","name":"H2020 Research Infrastructures","doi-asserted-by":"publisher","award":["654024"],"award-info":[{"award-number":["654024"]}],"id":[{"id":"10.13039\/100010666","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","award":["Google Awards"],"award-info":[{"award-number":["Google Awards"]}],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"European Research Council","doi-asserted-by":"publisher","award":["740516"],"award-info":[{"award-number":["740516"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2019,1,31]]},"abstract":"<jats:p>\n            We study the problem of linking the terms of a web-search query to a semantic representation given by the set of entities (a.k.a. concepts) mentioned in it. We introduce SMAPH, a system that performs this task using the information coming from a web search engine, an approach we call \u201cpiggybacking.\u201d We employ search engines to alleviate the noise and irregularities that characterize the language of queries. Snippets returned as search results also provide a context for the query that makes it easier to disambiguate the meaning of the query. From the search results, SMAPH builds a\n            <jats:italic>set of candidate entities<\/jats:italic>\n            with high coverage. This set is filtered by\n            <jats:italic>linking back<\/jats:italic>\n            the candidate entities to the terms occurring in the input query, ensuring high precision. A greedy disambiguation algorithm performs this filtering; it maximizes the\n            <jats:italic>coherence<\/jats:italic>\n            of the solution by iteratively discovering the pertinent entities mentioned in the query. We propose three versions of SMAPH that outperform state-of-the-art solutions on the known benchmarks and on the GERDAQ dataset, a novel dataset that we have built specifically for this problem via crowd-sourcing and that we make publicly available.\n          <\/jats:p>","DOI":"10.1145\/3284102","type":"journal-article","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T13:34:16Z","timestamp":1544103256000},"page":"1-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["SMAPH"],"prefix":"10.1145","volume":"37","author":[{"given":"Marco","family":"Cornolti","sequence":"first","affiliation":[{"name":"Google, Z\u00fcrich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Ferragina","sequence":"additional","affiliation":[{"name":"University of Pisa, Pisa (PI), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimiliano","family":"Ciaramita","sequence":"additional","affiliation":[{"name":"Google, Z\u00fcrich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"R\u00fcd","sequence":"additional","affiliation":[{"name":"LMU Munich, M\u00fcnchen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hinrich","family":"Sch\u00fctze","sequence":"additional","affiliation":[{"name":"LMU Munich, M\u00fcnchen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,12,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348463"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (HLT\u201911)","author":"Bendersky Michael","year":"2002","unstructured":"Michael Bendersky , W. Bruce Croft , and David A. Smith . 2011. Joint annotation of search queries . In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (HLT\u201911) . Association for Computational Linguistics, Stroudsburg, PA, 102--111. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals; 2002 472.2002486. Michael Bendersky, W. Bruce Croft, and David A. Smith. 2011. Joint annotation of search queries. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (HLT\u201911). Association for Computational Linguistics, Stroudsburg, PA, 102--111. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id&equals;2002472.2002486."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2684822.2685317"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the ACM SIGIR Forum on Entity Recognition and Disambiguation (ERD\u201914)","author":"Carmel David","year":"2014","unstructured":"David Carmel , Ming-Wei Chang , Evgeniy Gabrilovich , Bo-June Paul Hsu , and Kuansan Wang . 2014 . Entity recognition and disambiguation challenge . In Proceedings of the ACM SIGIR Forum on Entity Recognition and Disambiguation (ERD\u201914) . ACM, 63--77. David Carmel, Ming-Wei Chang, Evgeniy Gabrilovich, Bo-June Paul Hsu, and Kuansan Wang. 2014. Entity recognition and disambiguation challenge. In Proceedings of the ACM SIGIR Forum on Entity Recognition and Disambiguation (ERD\u201914). ACM, 63--77."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2633211.2634363"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488411"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883061"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2633211.2634348"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the Joint Conference on EMNLP and CNLL. 708--716","author":"Cucerzan Silviu","year":"2007","unstructured":"Silviu Cucerzan . 2007 . Large-scale named entity disambiguation based on Wikipedia data . In Proceedings of the Joint Conference on EMNLP and CNLL. 708--716 . Silviu Cucerzan. 2007. Large-scale named entity disambiguation based on Wikipedia data. In Proceedings of the Joint Conference on EMNLP and CNLL. 708--716."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609628"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835449.1835605"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2633211.2634349"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the International Joint Conference on Natural Language Processing (IJCNLP\u201913)","author":"Eiselt Andreas","year":"2013","unstructured":"Andreas Eiselt and Alejandro Figueroa . 2013 . A two-step named entity recognizer for open-domain search queries . In Proceedings of the International Joint Conference on Natural Language Processing (IJCNLP\u201913) . 829--833. Andreas Eiselt and Alejandro Figueroa. 2013. A two-step named entity recognizer for open-domain search queries. In Proceedings of the International Joint Conference on Natural Language Processing (IJCNLP\u201913). 829--833."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871689"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MS.2011.122"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622716.1622728"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2882988"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571989"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL\u201913)","author":"Guo Stephen","year":"2013","unstructured":"Stephen Guo , Ming-Wei Chang , and Emre Kiciman . 2013 . To link or not to link? A study on end-to-end tweet entity-linking . In Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL\u201913) . 1020--1030. Stephen Guo, Ming-Wei Chang, and Emre Kiciman. 2013. To link or not to link? A study on end-to-end tweet entity-linking. In Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL\u201913). 1020--1030."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398398"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2633211.2634356"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2808194.2809473"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56608-5_4"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/2145432.2145521"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963192.1963225"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135835"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1117"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557073"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1858681.1858817"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2009957"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1117454.1117466"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1690219.1690267"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556201"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124364"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321475"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI\u201908)","author":"Milne David","year":"2008","unstructured":"David Milne and Ian H. Witten . 2008. An effective, low-cost measure of semantic relatedness obtained from Wikipedia links . In Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI\u201908) . Retrieved from http:\/\/www.aaai.org\/Papers\/Workshops\/ 2008 \/WS-08-15\/WS08-15-005.pdf. David Milne and Ian H. Witten. 2008. An effective, low-cost measure of semantic relatedness obtained from Wikipedia links. In Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI\u201908). Retrieved from http:\/\/www.aaai.org\/Papers\/Workshops\/2008\/WS-08-15\/WS08-15-005.pdf."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458150"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321536"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018724"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2633211.2634350"},{"volume-title":"Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL\u201911)","author":"Ratinov L.","key":"e_1_2_1_46_1","unstructured":"L. Ratinov , D. Roth , D. Downey , and M. Anderson . 2011. Local and global algorithms for disambiguation to wikipedia . In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL\u201911) . Retrieved from http:\/\/cogcomp.cs.illinois.edu\/papers\/RRDA11.pdf. L. Ratinov, D. Roth, D. Downey, and M. Anderson. 2011. Local and global algorithms for disambiguation to wikipedia. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL\u201911). Retrieved from http:\/\/cogcomp.cs.illinois.edu\/papers\/RRDA11.pdf."},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the Conference on the World Wide Web (WWW\u201903)","author":"Risvik Knut Magne","year":"2003","unstructured":"Knut Magne Risvik , Tomasz Mikolajewski , and Peter Boros . 2003 . Query segmentation for web search . In Proceedings of the Conference on the World Wide Web (WWW\u201903) (Posters). Knut Magne Risvik, Tomasz Mikolajewski, and Peter Boros. 2003. Query segmentation for web search. In Proceedings of the Conference on the World Wide Web (WWW\u201903) (Posters)."},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. Association for Computational Linguistics, 965--975","author":"R\u00fcd Stefan","year":"2011","unstructured":"Stefan R\u00fcd , Massimiliano Ciaramita , Jens M\u00fcller , and Hinrich Sch\u00fctze . 2011 . Piggyback: Using search engines for robust cross-domain named entity recognition . In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. Association for Computational Linguistics, 965--975 . Stefan R\u00fcd, Massimiliano Ciaramita, Jens M\u00fcller, and Hinrich Sch\u00fctze. 2011. Piggyback: Using search engines for robust cross-domain named entity recognition. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies. Association for Computational Linguistics, 965--975."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505601"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463724"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367545"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D17-1007"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741626"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390485"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772792"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3284102","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3284102","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:01Z","timestamp":1750208881000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3284102"}},"subtitle":["A Piggyback Approach for Entity-Linking in Web Queries"],"short-title":[],"issued":{"date-parts":[[2018,12,6]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1,31]]}},"alternative-id":["10.1145\/3284102"],"URL":"https:\/\/doi.org\/10.1145\/3284102","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"type":"print","value":"1046-8188"},{"type":"electronic","value":"1558-2868"}],"subject":[],"published":{"date-parts":[[2018,12,6]]},"assertion":[{"value":"2017-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-12-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}