{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T18:53:16Z","timestamp":1772823196763,"version":"3.50.1"},"reference-count":68,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100007514","name":"Universit di Pisa","doi-asserted-by":"publisher","award":["PRA Progetti di Ricerca di Ateneo"],"award-info":[{"award-number":["PRA Progetti di Ricerca di Ateneo"]}],"id":[{"id":"10.13039\/501100007514","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000275","name":"Leverhulme Trust","doi-asserted-by":"publisher","award":["RPG-2019-399"],"award-info":[{"award-number":["RPG-2019-399"]}],"id":[{"id":"10.13039\/501100000275","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NWO","award":["Gravitation-grant NETWORKS-024.002.003"],"award-info":[{"award-number":["Gravitation-grant NETWORKS-024.002.003"]}]},{"DOI":"10.13039\/501100003407","name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["MIUR Grant 20174LF3T8"],"award-info":[{"award-number":["MIUR Grant 20174LF3T8"]}],"id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2022]]},"DOI":"10.1109\/tkde.2022.3158063","type":"journal-article","created":{"date-parts":[[2022,3,10]],"date-time":"2022-03-10T20:30:08Z","timestamp":1646944208000},"page":"1-1","source":"Crossref","is-referenced-by-count":6,"title":["Hide and Mine in Strings: Hardness, Algorithms, and Experiments"],"prefix":"10.1109","author":[{"given":"Giulia","family":"Bernardini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessio","family":"Conte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Garance","family":"Gourdel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Grossi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grigorios","family":"Loukides","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"Pisanti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Solon","family":"Pissis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giulia","family":"Punzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leen","family":"Stougie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michelle","family":"Sweering","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-006-9029-1"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974010.77"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07821-2_11"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-202"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1177\/1073110516667943"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579200"},{"key":"ref14","author":"cristianini","year":"2007","journal-title":"Introduction to Computational Genomics A Case Studies Approach"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48523-6_23"},{"key":"ref53","author":"little","year":"2019","journal-title":"Statistical Analysis with Missing Data"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0014140"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1089\/106652700750050826"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-64383-4_22"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.10.1374"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/1244002.1244097"},{"key":"ref17","first-page":"7:1","article-title":"String sanitization under edit distance","author":"bernardini","year":"2020","journal-title":"Proc Ann Symp Combinatorial Pattern Matching"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/3418683"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020605"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.199"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275508"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2601106"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382263"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465305"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/2835776.2835828"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972771.38"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974010.87"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505553"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2675420"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM51629.2021.00014"},{"key":"ref8","first-page":"627","article-title":"String sanitization: A combinatorial approach","author":"bernardini","year":"2019","journal-title":"Proc Eur Conf Mach Learn Knowl Discovery Databases"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-008-0088-z"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/11.13.4629"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2015.07.001"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2013.09.006"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.213"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.250583"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-015-0862-3"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM50108.2020.00103"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3"},{"key":"ref37","author":"bonchi","year":"2010","journal-title":"Privacy-Aware Knowledge Discovery Novel Applications and New Techniques"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-70992-5"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720006002028"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1080\/07391102.1986.10507643"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/322077.322090"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45554-X_46"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1995.380415"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2093980"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502543"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/1749603.1749605"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1021\/bi00822a023"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.87"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-48247-5_73"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.1226"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/FUZZY.2007.4295445"},{"key":"ref25","first-page":"2017","article-title":"Deep","author":"biessmann","year":"2018","journal-title":"Proc ACM Int Conf Inf Knowl Manag"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.57"},{"key":"ref64","year":"0"},{"key":"ref63","year":"0"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx771"},{"key":"ref66","year":"0"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2001.989516"},{"key":"ref65","year":"0"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp336"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2009.183"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp698"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/828.1884"},{"key":"ref62","year":"0"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-15-235"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/4358933\/09732522.pdf?arnumber=9732522","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T00:07:15Z","timestamp":1682986035000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9732522\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"references-count":68,"URL":"https:\/\/doi.org\/10.1109\/tkde.2022.3158063","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]}}}