{"id":"https://openalex.org/W2998410131","doi":"https://doi.org/10.1145/3418683","title":"Combinatorial Algorithms for String Sanitization","display_name":"Combinatorial Algorithms for String Sanitization","publication_year":2020,"publication_date":"2020-12-07","ids":{"openalex":"https://openalex.org/W2998410131","doi":"https://doi.org/10.1145/3418683","mag":"2998410131"},"language":"en","primary_location":{"id":"doi:10.1145/3418683","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3418683","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1906.11030","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085190716","display_name":"Giulia Bernardini","orcid":"https://orcid.org/0000-0001-6647-088X"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giulia Bernardini","raw_affiliation_strings":["University of Milano - Bicocca and CWI, Milano, Italy","University of Milano-Bicocca,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Milano - Bicocca and CWI, Milano, Italy","institution_ids":["https://openalex.org/I66752286"]},{"raw_affiliation_string":"University of Milano-Bicocca,","institution_ids":["https://openalex.org/I66752286"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100704454","display_name":"Huiping Chen","orcid":"https://orcid.org/0000-0003-1782-667X"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Huiping Chen","raw_affiliation_strings":["King\u2019s College London, London, UK","King's College London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"King's College London","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086573637","display_name":"Alessio Conte","orcid":"https://orcid.org/0000-0003-0770-2235"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB","IT"],"is_corresponding":false,"raw_author_name":"Alessio Conte","raw_affiliation_strings":["University of Pisa, Largo Pontecorvo, Pisa, Italy","King's College London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pisa, Largo Pontecorvo, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"King's College London","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006984021","display_name":"Roberto Grossi","orcid":"https://orcid.org/0000-0002-7985-4222"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Grossi","raw_affiliation_strings":["University of Pisa and ERABLE Team, Pisa, Italy","University of Pisa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pisa and ERABLE Team, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"University of Pisa","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065416953","display_name":"Grigorios Loukides","orcid":"https://orcid.org/0000-0003-0888-5061"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB","IT"],"is_corresponding":false,"raw_author_name":"Grigorios Loukides","raw_affiliation_strings":["King\u2019s College London, London, UK","University of Pisa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"University of Pisa","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081785647","display_name":"Nadia Pisanti","orcid":"https://orcid.org/0000-0003-3915-7665"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nadia Pisanti","raw_affiliation_strings":["University of Pisa and ERABLE Team, Pisa, Italy","University of Pisa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pisa and ERABLE Team, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"University of Pisa","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051275317","display_name":"Solon P. Pissis","orcid":"https://orcid.org/0000-0002-1445-1932"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["IT","NL"],"is_corresponding":false,"raw_author_name":"Solon P. Pissis","raw_affiliation_strings":["CWI, Vrije Universiteit Amsterdam, and ERABLE Team, Amsterdam, NETHERLANDS","University of Pisa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI, Vrije Universiteit Amsterdam, and ERABLE Team, Amsterdam, NETHERLANDS","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"University of Pisa","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003859151","display_name":"Giovanna Rosone","orcid":"https://orcid.org/0000-0001-5075-1214"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["IT","NL"],"is_corresponding":false,"raw_author_name":"Giovanna Rosone","raw_affiliation_strings":["University of Pisa, Largo Pontecorvo, Pisa, Italy","[Centrum Wiskunde & Informatica]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pisa, Largo Pontecorvo, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"[Centrum Wiskunde & Informatica]","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029963514","display_name":"Michelle Sweering","orcid":"https://orcid.org/0000-0003-1200-6015"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Michelle Sweering","raw_affiliation_strings":["CWI, Amsterdam, NETHERLANDS","[Centrum Wiskunde & Informatica]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, NETHERLANDS","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"[Centrum Wiskunde & Informatica]","institution_ids":["https://openalex.org/I1341640284"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1338,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55281584,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"15","issue":"1","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/concatenation","display_name":"Concatenation (mathematics)","score":0.8230264782905579},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.8185673356056213},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.7202679514884949},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.683533787727356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6293433308601379},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5873625874519348},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5469834804534912},{"id":"https://openalex.org/keywords/string-metric","display_name":"String metric","score":0.5455732345581055},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.4761402904987335},{"id":"https://openalex.org/keywords/commentz-walter-algorithm","display_name":"Commentz-Walter algorithm","score":0.46283483505249023},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.334028959274292},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21349039673805237},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19857755303382874},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.19775745272636414},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12154445052146912},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11015039682388306}],"concepts":[{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.8230264782905579},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.8185673356056213},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.7202679514884949},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.683533787727356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6293433308601379},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5873625874519348},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5469834804534912},{"id":"https://openalex.org/C22820288","wikidata":"https://www.wikidata.org/wiki/Q9050568","display_name":"String metric","level":4,"score":0.5455732345581055},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.4761402904987335},{"id":"https://openalex.org/C13052355","wikidata":"https://www.wikidata.org/wiki/Q5152399","display_name":"Commentz-Walter algorithm","level":4,"score":0.46283483505249023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.334028959274292},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21349039673805237},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19857755303382874},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.19775745272636414},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12154445052146912},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11015039682388306},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1145/3418683","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3418683","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1906.11030","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.11030","pdf_url":"https://arxiv.org/pdf/1906.11030","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:cwi.nl:30541","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/30541","pdf_url":"https://ir.cwi.nl/pub/30541/30541.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data vol. 15 no. 1","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:2998410131","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1906.11030","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:HAL:hal-03085838v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03085838","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data (TKDD), 2020, 15 (1), pp.1-34. ⟨10.1145/3418683⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arpi.unipi.it:11568/1061551","is_oa":true,"landing_page_url":"https://dl.acm.org/doi/10.1145/3418683","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/b277c996-9551-4745-8944-2fe9426f6779","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/b277c996-9551-4745-8944-2fe9426f6779","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bernardini , G , Chen , H , Conte , A , Grossi , R , Loukides , G , Pisanti , N , Pissis , S P , Rosone , G & Sweering , M 2021 , ' Combinatorial Algorithms for String Sanitization ' , ACM Transactions on Knowledge Discovery from Data , vol. 15 , no. 1 , 8 . https://doi.org/10.1145/3418683","raw_type":"article"},{"id":"doi:10.48550/arxiv.1906.11030","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1906.11030","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1906.11030","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1906.11030","pdf_url":"https://arxiv.org/pdf/1906.11030","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121067466","display_name":null,"funder_award_id":"PRA_2020-2021_2","funder_id":"https://openalex.org/F4320324499","funder_display_name":"Universit\u00e0 di Pisa"},{"id":"https://openalex.org/G1343878812","display_name":null,"funder_award_id":"RBSI146R5L","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G4300441511","display_name":null,"funder_award_id":"PRA_2020-2021_26","funder_id":"https://openalex.org/F4320324499","funder_display_name":"Universit\u00e0 di Pisa"},{"id":"https://openalex.org/G5143266877","display_name":null,"funder_award_id":"20174LF3T8","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G565383568","display_name":null,"funder_award_id":"024-002-003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G725356751","display_name":null,"funder_award_id":"NETWORKS- 024.002.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320320285","display_name":"King's College London","ror":"https://ror.org/0220mzb33"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320324499","display_name":"Universit\u00e0 di Pisa","ror":"https://ror.org/03ad39j10"},{"id":"https://openalex.org/F4320335564","display_name":"Chinese Government Scholarship","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W42234451","https://openalex.org/W1504417041","https://openalex.org/W1598948764","https://openalex.org/W1873763122","https://openalex.org/W1909629542","https://openalex.org/W1933229307","https://openalex.org/W1966862198","https://openalex.org/W1981383465","https://openalex.org/W1998986980","https://openalex.org/W2005601168","https://openalex.org/W2008927795","https://openalex.org/W2010808181","https://openalex.org/W2028249034","https://openalex.org/W2036145579","https://openalex.org/W2041317611","https://openalex.org/W2050653561","https://openalex.org/W2086168649","https://openalex.org/W2094206427","https://openalex.org/W2095576022","https://openalex.org/W2108215372","https://openalex.org/W2122529145","https://openalex.org/W2135814502","https://openalex.org/W2135930857","https://openalex.org/W2136716899","https://openalex.org/W2151553800","https://openalex.org/W2156345098","https://openalex.org/W2156728651","https://openalex.org/W2159073939","https://openalex.org/W2165924229","https://openalex.org/W2169273428","https://openalex.org/W2270418173","https://openalex.org/W2345982775","https://openalex.org/W2484870067","https://openalex.org/W2515389819","https://openalex.org/W2594020291","https://openalex.org/W2596908583","https://openalex.org/W2769353087","https://openalex.org/W2950287944","https://openalex.org/W3026263360","https://openalex.org/W4244527929","https://openalex.org/W4254652536","https://openalex.org/W4298045849","https://openalex.org/W6600239251","https://openalex.org/W6779383237"],"related_works":["https://openalex.org/W2217511590","https://openalex.org/W2304455364","https://openalex.org/W118031093","https://openalex.org/W2563781277","https://openalex.org/W1964707402","https://openalex.org/W3038064354","https://openalex.org/W1995433548","https://openalex.org/W2188176457","https://openalex.org/W2119057313","https://openalex.org/W2912916008","https://openalex.org/W3145425694","https://openalex.org/W2001400070","https://openalex.org/W2534091751","https://openalex.org/W2100355846","https://openalex.org/W1515150410","https://openalex.org/W2401518565","https://openalex.org/W2963238039","https://openalex.org/W1787230089","https://openalex.org/W1792667560","https://openalex.org/W115871138"],"abstract_inverted_index":{"String":[0],"data":[1,62],"are":[2,68,165,214,219,227],"often":[3],"disseminated":[4],"to":[5,30,70,82,179,235,251],"support":[6],"applications":[7],"such":[8,119,265],"as":[9,311,318],"location-based":[10],"service":[11],"provision":[12],"or":[13],"DNA":[14],"sequence":[15],"analysis.":[16],"This":[17],"dissemination,":[18],"however,":[19],"may":[20],"expose":[21],"sensitive":[22,58,182,212],"patterns":[23,144,183,213,218,226],"that":[24,67,87,151,211,239,288,298,307],"model":[25],"confidential":[26],"knowledge":[27],"(e.g.,":[28],"trips":[29],"mental":[31],"health":[32],"clinics":[33],"from":[34,245],"a":[35,38,51,100,120,124,137,147,193,237,266],"string":[36,52,73,86,101,150,238],"representing":[37],"user\u2019s":[39],"location":[40],"history).":[41],"In":[42,76,189,229],"this":[43],"article,":[44],"we":[45,80,122,191,233,268],"consider":[46],"the":[47,55,77,84,89,108,115,172,181,186,200,204,230,246,253,315],"problem":[48],"of":[49,57,91,95,114,140,142,162,171,224,255,259,278],"sanitizing":[50],"by":[53,160,167,184,203],"concealing":[54],"occurrences":[56,223],"patterns,":[59],"while":[60,320],"maintaining":[61],"utility,":[63],"in":[64,199,249],"two":[65],"settings":[66],"relevant":[69],"many":[71],"common":[72],"processing":[74],"tasks.":[75],"first":[78],"setting,":[79,232],"aim":[81,234],"generate":[83,236],"minimal-length":[85],"preserves":[88,136],"order":[90,139,254],"appearance":[92,141,256],"and":[93,111,222,257,292,295,302],"frequency":[94,258],"all":[96,260],"non-sensitive":[97,143,169,261],"patterns.":[98,262],"Such":[99],"allows":[102],"accurately":[103],"performing":[104],"tasks":[105],"based":[106,273],"on":[107,274],"sequential":[109],"nature":[110],"pattern":[112],"frequencies":[113],"string.":[116,174],"To":[117,263],"construct":[118,264],"string,":[121,248,267],"propose":[123,130,192,269],"time-optimal":[125,132],"algorithm,":[126,133,271],"TFS-ALGO.":[127],"We":[128,283,304],"also":[129,305],"another":[131],"PFS-ALGO,":[134,291],"which":[135,196],"partial":[138],"but":[145],"produces":[146],"much":[148],"shorter":[149],"can":[152],"be":[153],"analyzed":[154],"more":[155,323],"efficiently.":[156],"The":[157],"strings":[158,201],"produced":[159],"either":[161],"these":[163],"algorithms":[164,205],"constructed":[166],"concatenating":[168],"parts":[170],"input":[173],"However,":[175],"it":[176,299],"is":[177,240,300,309],"possible":[178],"detect":[180],"\u201creversing\u201d":[185],"concatenation":[187],"operations.":[188],"response,":[190],"heuristic,":[194],"MCSR-ALGO,":[195,294],"replaces":[197],"letters":[198],"output":[202],"with":[206],"carefully":[207],"selected":[208],"letters,":[209],"so":[210],"not":[215,220],"reinstated,":[216],"implausible":[217],"introduced,":[221],"spurious":[225],"prevented.":[228],"second":[231],"at":[241,313],"minimal":[242],"edit":[243,316],"distance":[244,317],"original":[247],"addition":[250],"preserving":[252],"an":[270],"ETFS-ALGO,":[272,319],"solving":[275],"specific":[276],"instances":[277],"approximate":[279],"regular":[280],"expression":[281],"matching.":[282],"implemented":[284],"our":[285],"sanitization":[286],"approach":[287],"applies":[289],"TFS-ALGO,":[290],"then":[293],"experimentally":[296],"show":[297,306],"effective":[301,312],"efficient.":[303],"TFS-ALGO":[308],"nearly":[310],"minimizing":[314],"being":[321],"substantially":[322],"efficient":[324],"than":[325],"ETFS-ALGO.":[326]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}