{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T22:51:05Z","timestamp":1782600665293,"version":"3.54.5"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:00:00Z","timestamp":1626825600000},"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. Knowl. Discov. Data"],"published-print":{"date-parts":[[2022,4,30]]},"abstract":"<jats:p>Data integration is an important component of Big Data analytics. One of the key challenges in data integration is record linkage, that is, matching records that represent the same real-world entity. Because of computational costs, methods referred to as blocking are employed as a part of the record linkage pipeline in order to reduce the number of comparisons among records. In the past decade, a range of blocking techniques have been proposed. Real-world applications require approaches that can handle heterogeneous data sources and do not rely on labelled data. We propose high-value token-blocking (HVTB), a simple and efficient approach for blocking that is unsupervised and schema-agnostic, based on a crafted use of Term Frequency-Inverse Document Frequency. We compare HVTB with multiple methods and over a range of datasets, including a novel unstructured dataset composed of titles and abstracts of scientific papers. We thoroughly discuss results in terms of accuracy, use of computational resources, and different characteristics of datasets and records. The simplicity of HVTB yields fast computations and does not harm its accuracy when compared with existing approaches. It is shown to be significantly superior to other methods, suggesting that simpler methods for blocking should be considered before resorting to more sophisticated methods.<\/jats:p>","DOI":"10.1145\/3450527","type":"journal-article","created":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T21:25:55Z","timestamp":1626902755000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["High-Value Token-Blocking: Efficient Blocking Method for Record Linkage"],"prefix":"10.1145","volume":"16","author":[{"given":"Kevin","family":"O\u2019hare","sequence":"first","affiliation":[{"name":"School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University Belfast, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anna","family":"Jurek-Loughrey","sequence":"additional","affiliation":[{"name":"School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University Belfast, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cassio","family":"De Campos","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology, Eindhoven, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,7,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2017.8024632"},{"key":"e_1_2_1_2_1","first-page":"3514","article-title":"Unsupervised detection of duplicates in user query results using blocking","volume":"5","author":"Vijaya Babu B.","year":"2014","unstructured":"B. Vijaya Babu and K. Jyotsna Santoshi . 2014 . Unsupervised detection of duplicates in user query results using blocking . International Journal of Computer Science and Information Technologies 5 , 3 (2014), 3514 \u2013 3520 . B. Vijaya Babu and K. Jyotsna Santoshi. 2014. Unsupervised detection of duplicates in user query results using blocking. International Journal of Computer Science and Information Technologies 5, 3 (2014), 3514\u20133520.","journal-title":"International Journal of Computer Science and Information Technologies"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.13"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1402020"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2344108"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2018.02.005"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3236187.3269461"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.879014"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/645925.671516"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009761603038"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13489-0_10"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350276"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 5th International Conference on Web Research.","author":"Javdani Delaram","year":"2019","unstructured":"Delaram Javdani , Hossein Rahmani , Milad Allahgholi , and Fatemeh Karimkhani . 2019 . Deep Block: A novel blocking approach for entity resolution using deep learning . In Proceedings of the 5th International Conference on Web Research. Delaram Javdani, Hossein Rahmani, Milad Allahgholi, and Fatemeh Karimkhani. 2019. Deep Block: A novel blocking approach for entity resolution using deep learning. In Proceedings of the 5th International Conference on Web Research."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/789081.789250"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2017.06.006"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3428757.3429106"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2349916"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2878740.2878745"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 13th International Conference on Data Mining. IEEE, 340\u2013349","author":"Kejriwal Mayank","unstructured":"Mayank Kejriwal and Daniel P. Miranker . 2013. An unsupervised algorithm for learning blocking schemes . In Proceedings of the 13th International Conference on Data Mining. IEEE, 340\u2013349 . Mayank Kejriwal and Daniel P. Miranker. 2013. An unsupervised algorithm for learning blocking schemes. In Proceedings of the 13th International Conference on Data Mining. IEEE, 340\u2013349."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2878453.2878508"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2015.07.002"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739104"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2787930"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347123"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1597538.1597609"},{"key":"e_1_2_1_27_1","volume-title":"A new technique of selecting an optimal blocking method for better record linkage. Information Systems Journal77","author":"Hare Kevin O.","year":"2018","unstructured":"Kevin O. Hare , Anna Jurek , and Cassio de Campos . 2018. A new technique of selecting an optimal blocking method for better record linkage. Information Systems Journal77 ( 2018 ), 151\u2013166. Kevin O. Hare, Anna Jurek, and Cassio de Campos. 2018. A new technique of selecting an optimal blocking method for better record linkage. Information Systems Journal77 (2018), 151\u2013166."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935903"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998076.1998093"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1999299.1999302"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.150"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.54"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498364"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.bdr.2016.08.002"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 19th International Conference on Extending Database Technology. 221\u2013232","author":"Papadakis George","year":"2016","unstructured":"George Papadakis , George Papastefanatos , Themis Palpanas , and Manolis Koubarakis . 2016 . Scaling entity resolution to large, heterogeneous data with enhanced meta-blocking . In Proceedings of the 19th International Conference on Extending Database Technology. 221\u2013232 . George Papadakis, George Papastefanatos, Themis Palpanas, and Manolis Koubarakis. 2016. Scaling entity resolution to large, heterogeneous data with enhanced meta-blocking. In Proceedings of the 19th International Conference on Extending Database Technology. 221\u2013232."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2947618.2947624"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994533"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00015"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2852763"},{"key":"e_1_2_1_40_1","volume-title":"Fienberg","author":"Steorts Rebecca C.","year":"2014","unstructured":"Rebecca C. Steorts , Samuel L. Ventura , Mauricio Sadinle , and Stephen E . Fienberg . 2014 . A comparison of blocking methods for record linkage. In Proceedings of the International Conference on Privacy in Statistical Databases. Springer , 253\u2013268. Rebecca C. Steorts, Samuel L. Ventura, Mauricio Sadinle, and Stephen E. Fienberg. 2014. A comparison of blocking methods for record linkage. In Proceedings of the International Conference on Privacy in Statistical Databases. Springer, 253\u2013268."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/2021017.2021020"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2468711"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18032-8_44"},{"key":"e_1_2_1_44_1","volume-title":"Overview of record linkage and current research directions. Research Report Series (Statistics #2006-2). Statistical Research Division","author":"Winkler William E.","unstructured":"William E. Winkler . 2006. Overview of record linkage and current research directions. Research Report Series (Statistics #2006-2). Statistical Research Division , U.S. Census Bureau , Washington, DC . William E. Winkler. 2006. Overview of record linkage and current research directions. Research Report Series (Statistics #2006-2). Statistical Research Division, U.S. Census Bureau, Washington, DC."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450527","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3450527","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:49Z","timestamp":1750193269000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450527"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,21]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4,30]]}},"alternative-id":["10.1145\/3450527"],"URL":"https:\/\/doi.org\/10.1145\/3450527","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,21]]},"assertion":[{"value":"2020-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}