{"id":"https://openalex.org/W4392518801","doi":"https://doi.org/10.1007/s00453-024-01213-8","title":"Pattern Masking for Dictionary Matching: Theory and Practice","display_name":"Pattern Masking for Dictionary Matching: Theory and Practice","publication_year":2024,"publication_date":"2024-03-06","ids":{"openalex":"https://openalex.org/W4392518801","doi":"https://doi.org/10.1007/s00453-024-01213-8"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-024-01213-8","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00453-024-01213-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01213-8.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01213-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019929803","display_name":"Panagiotis Charalampopoulos","orcid":"https://orcid.org/0000-0002-6024-1557"},"institutions":[{"id":"https://openalex.org/I124357947","display_name":"University of London","ror":"https://ror.org/04cw6st05","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947"]},{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]},{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Panagiotis Charalampopoulos","raw_affiliation_strings":["School of Computing and Mathematical Sciences, Birkbeck, University of London, London, UK","University of London [London] (University of London, Senate House, Malet Street, London, WC1E 7HU - United Kingdom)"],"affiliations":[{"raw_affiliation_string":"School of Computing and Mathematical Sciences, Birkbeck, University of London, London, UK","institution_ids":["https://openalex.org/I98259816"]},{"raw_affiliation_string":"University of London [London] (University of London, Senate House, Malet Street, London, WC1E 7HU - United Kingdom)","institution_ids":["https://openalex.org/I45129253","https://openalex.org/I124357947"]}]},{"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/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Huiping Chen","raw_affiliation_strings":["School of Computer Science, University of Birmingham, Birmingham, UK","University of Birmingham [Birmingham] (Edgbaston\r\nBirmingham B15 2TT - United Kingdom)"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Birmingham, Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"University of Birmingham [Birmingham] (Edgbaston\r\nBirmingham B15 2TT - United Kingdom)","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022945960","display_name":"Peter Christen","orcid":"https://orcid.org/0000-0003-3435-2015"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Peter Christen","raw_affiliation_strings":["Australian National University, Canberra, Australia","ANU - Australian National University (The Australian National University Canberra ACT 0200 Australia - Australia)"],"affiliations":[{"raw_affiliation_string":"Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]},{"raw_affiliation_string":"ANU - Australian National University (The Australian National University Canberra ACT 0200 Australia - Australia)","institution_ids":["https://openalex.org/I118347636"]}]},{"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/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":"Grigorios Loukides","raw_affiliation_strings":["Department of Informatics, King\u2019s College London, London, UK","King\u2018s College London (Strand Campus, London WC2R 2LS - United Kingdom)"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"King\u2018s College London (Strand Campus, London WC2R 2LS - United Kingdom)","institution_ids":["https://openalex.org/I183935753"]}]},{"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":["Universit\u00e0 di Pisa, Pisa, Italy","University of Pisa - Universit\u00e0 di Pisa (Lungarno Pacinotti 43 - 56126 Pisa - Italy)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"University of Pisa - Universit\u00e0 di Pisa (Lungarno Pacinotti 43 - 56126 Pisa - Italy)","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/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"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"]},{"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":["FR","NL"],"is_corresponding":false,"raw_author_name":"Solon P. Pissis","raw_affiliation_strings":["CWI, Amsterdam, The Netherlands","Vrije Universiteit, Amsterdam, The Netherlands","VU - Vrije Universiteit Amsterdam [Amsterdam] (De Boelelaan 1105 1081 HV Amsterdam - Netherlands)","CWI - Centrum Wiskunde & Informatica (Science Park 123, 1098 XG Amsterdam - Netherlands)","ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), Campus DOUA 43, Boulevard du 11 Novembre 1918 69622 Villeurbanne cedex - France)"],"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Vrije Universiteit, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"VU - Vrije Universiteit Amsterdam [Amsterdam] (De Boelelaan 1105 1081 HV Amsterdam - Netherlands)","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"CWI - Centrum Wiskunde & Informatica (Science Park 123, 1098 XG Amsterdam - Netherlands)","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"ERABLE - Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e9rimentale (Universit\u00e9 Claude Bernard (Lyon 1), Campus DOUA 43, Boulevard du 11 Novembre 1918 69622 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082711976","display_name":"Jakub Radoszewski","orcid":"https://orcid.org/0000-0002-0067-6401"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jakub Radoszewski","raw_affiliation_strings":["Institute of Informatics, University of Warsaw, Warsaw, Poland","UW - University of Warsaw (Krakowskie Przedmie\u015bcie 26/28 00-927 Warsaw - Poland)"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"UW - University of Warsaw (Krakowskie Przedmie\u015bcie 26/28 00-927 Warsaw - Poland)","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5019929803"],"corresponding_institution_ids":["https://openalex.org/I124357947","https://openalex.org/I45129253","https://openalex.org/I98259816"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01826082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"86","issue":"6","first_page":"1948","last_page":"1978"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"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.9947999715805054,"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.988099992275238,"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/algorithm","display_name":"Algorithm","score":0.6161640882492065},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42997413873672485},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42222219705581665},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35656654834747314}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6161640882492065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42997413873672485},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42222219705581665},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35656654834747314}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1007/s00453-024-01213-8","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00453-024-01213-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01213-8.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/f8bfbabd-52df-4b61-b297-fc070e0840dd","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/f8bfbabd-52df-4b61-b297-fc070e0840dd","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Charalampopoulos, P, Chen, H, Christen, P, Loukidis, G, Pisanti, N, Pissis, S & Radoszewski, J 2024, 'Pattern Masking for Dictionary Matching: Theory and Practice', ALGORITHMICA, vol. 86, no. 6, pp. 1948-1978. https://doi.org/10.1007/s00453-024-01213-8","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/7db223ca-663b-47f1-9c0e-c2ab8c68cf98","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/7db223ca-663b-47f1-9c0e-c2ab8c68cf98","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Charalampopoulos, P, Chen, H, Christen, P, Loukides, G, Pisanti, N, Pissis, S P & Radoszewski, J 2024, 'Pattern Masking for Dictionary Matching : Theory and Practice', Algorithmica, vol. 86, no. 6, pp. 1948-1978. https://doi.org/10.1007/s00453-024-01213-8","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:HAL:hal-04747475v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04747475/document","pdf_url":"https://inria.hal.science/hal-04747475v1/document","source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 2024, 86, pp.1948 - 1978. &#x27E8;10.1007/s00453-024-01213-8&#x27E9;","raw_type":"Journal articles"},{"id":"pmh:oai:eprints.bbk.ac.uk.oai2:53168","is_oa":true,"landing_page_url":"https://eprints.bbk.ac.uk/id/eprint/53168/1/PP_string_masking.pdf","pdf_url":"https://eprints.bbk.ac.uk/id/eprint/53168/10/53168a.pdf","source":{"id":"https://openalex.org/S4306400466","display_name":"BIROn (Birkbeck, University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98259816","host_organization_name":"Birkbeck, University of London","host_organization_lineage":["https://openalex.org/I98259816"],"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":"PeerReviewed"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/c22fd68f-76ee-4bdc-8bb6-0993a8b307c4","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/c22fd68f-76ee-4bdc-8bb6-0993a8b307c4","pdf_url":"https://pure-oai.bham.ac.uk/ws/files/227259172/453_2024_Article_1213.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Charalampopoulos, P, Chen, H, Christen, P, Loukides, G, Pisanti, N, Pissis, S P & Radoszewski, J 2024, 'Pattern Masking for Dictionary Matching : Theory and Practice', Algorithmica, vol. 86, no. 6, pp. 1948-1978. https://doi.org/10.1007/s00453-024-01213-8","raw_type":"article"},{"id":"pmh:oai:arpi.unipi.it:11568/1234607","is_oa":false,"landing_page_url":"https://hdl.handle.net/11568/1234607","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:research.vu.nl:publications/7db223ca-663b-47f1-9c0e-c2ab8c68cf98","is_oa":true,"landing_page_url":"https://hdl.handle.net/1871.1/7db223ca-663b-47f1-9c0e-c2ab8c68cf98","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"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":"Charalampopoulos, P, Chen, H, Christen, P, Loukides, G, Pisanti, N, Pissis, S P & Radoszewski, J 2024, 'Pattern Masking for Dictionary Matching : Theory and Practice', Algorithmica, vol. 86, no. 6, pp. 1948-1978. https://doi.org/10.1007/s00453-024-01213-8","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s00453-024-01213-8","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00453-024-01213-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01213-8.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1426318481","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G3782345432","display_name":null,"funder_award_id":"RPG-2019-399","funder_id":"https://openalex.org/F4320319993","funder_display_name":"Leverhulme Trust"},{"id":"https://openalex.org/G3814704835","display_name":null,"funder_award_id":"000000","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G4132985236","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G6296630821","display_name":null,"funder_award_id":"000000","funder_id":"https://openalex.org/F4320319993","funder_display_name":"Leverhulme Trust"},{"id":"https://openalex.org/G7083220807","display_name":null,"funder_award_id":"00000","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"}],"funders":[{"id":"https://openalex.org/F4320319993","display_name":"Leverhulme Trust","ror":"https://ror.org/012mzw131"},{"id":"https://openalex.org/F4320320285","display_name":"King's College London","ror":"https://ror.org/0220mzb33"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4392518801.pdf"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W109166505","https://openalex.org/W162895179","https://openalex.org/W1508400979","https://openalex.org/W1545097943","https://openalex.org/W1547556487","https://openalex.org/W1576180980","https://openalex.org/W1602808498","https://openalex.org/W1964432965","https://openalex.org/W1967042936","https://openalex.org/W1975442866","https://openalex.org/W1975580388","https://openalex.org/W1985572324","https://openalex.org/W1987638846","https://openalex.org/W2009688537","https://openalex.org/W2012509730","https://openalex.org/W2022942275","https://openalex.org/W2026325766","https://openalex.org/W2047973219","https://openalex.org/W2062539466","https://openalex.org/W2063284471","https://openalex.org/W2078677252","https://openalex.org/W2080291321","https://openalex.org/W2081143975","https://openalex.org/W2081254453","https://openalex.org/W2082618810","https://openalex.org/W2085218027","https://openalex.org/W2093099348","https://openalex.org/W2099964107","https://openalex.org/W2110723042","https://openalex.org/W2119067110","https://openalex.org/W2120248756","https://openalex.org/W2130190334","https://openalex.org/W2130725040","https://openalex.org/W2131871440","https://openalex.org/W2142406320","https://openalex.org/W2155631901","https://openalex.org/W2161245503","https://openalex.org/W2165461157","https://openalex.org/W2165621523","https://openalex.org/W2176433769","https://openalex.org/W2268432285","https://openalex.org/W2337116603","https://openalex.org/W2423046776","https://openalex.org/W2533248932","https://openalex.org/W2589749558","https://openalex.org/W2610183793","https://openalex.org/W2612197248","https://openalex.org/W2783193048","https://openalex.org/W2795793290","https://openalex.org/W2798832443","https://openalex.org/W2902292024","https://openalex.org/W2905173192","https://openalex.org/W2914414140","https://openalex.org/W2921793741","https://openalex.org/W2950509221","https://openalex.org/W2963025941","https://openalex.org/W2963725737","https://openalex.org/W2963834565","https://openalex.org/W2963883607","https://openalex.org/W2964110985","https://openalex.org/W2972926935","https://openalex.org/W3014295153","https://openalex.org/W3116253690","https://openalex.org/W3134391071","https://openalex.org/W3145232008","https://openalex.org/W4210754024","https://openalex.org/W4212978476","https://openalex.org/W4242744113","https://openalex.org/W6703247092"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Abstract":[0],"Data":[1],"masking":[2,361],"is":[3,16,120,185,321,348],"a":[4,46,67,81,91,123,169,178,197,203,280,325,388,403,501],"common":[5],"technique":[6],"for":[7,38,125,188,252,254,279,357,451,477,504],"sanitizing":[8],"sensitive":[9],"data":[10,157,405,449,502],"maintained":[11],"in":[12,20,26,294,345,375,480,516],"database":[13],"systems":[14],"which":[15],"becoming":[17],"increasingly":[18],"important":[19],"various":[21],"application":[22],"areas,":[23],"such":[24],"as":[25,160,387],"record":[27],"linkage":[28],"of":[29,54,58,71,181,324,360,390,394,426,428,446,456],"personal":[30],"data.":[31],"This":[32],"work":[33],"formalizes":[34],"the":[35,172,182,194,285,322,358,391,395,423,452],"Pattern":[36],"Masking":[37],"Dictionary":[39],"Matching":[40],"(":[41],"PMDM":[42,154,183,253,383,404,478,505],")":[43],"problem:":[44,400],"given":[45],"dictionary":[47,396,457],"$$\\mathscr":[48,146,205,237,376,434,482,510,518],"{D}$$":[49,147,377,435,511],"<mml:math":[50,62,75,98,129,148,209,240,257,378,412,436,485,512,524],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[51,63,76,99,130,149,210,241,258,379,413,437,486,513,525],"<mml:mi>D</mml:mi>":[52,150,380,438,514],"</mml:math>":[53,65,78,111,136,151,234,249,269,381,419,439,497,515,554],"d":[55],"strings,":[56],"each":[57],"length":[59,72],"$$\\ell":[60,73],"$$":[61,74],"<mml:mi>\u2113</mml:mi>":[64,77,108,218,231,246,492,532,542,551],",":[66,79,85,112,137,420],"query":[68,363,442],"string":[69,369,408,432],"q":[70,116,139,409,429],"and":[80,236,335,347,410,555],"positive":[82],"integer":[83],"z":[84,143,373],"we":[86,273,276,329],"are":[87],"asked":[88],"to":[89,162,470],"compute":[90],"smallest":[92],"set":[93],"$$K\\subseteq":[94],"\\{1,\\ldots":[95],",\\ell":[96],"\\}$$":[97],"<mml:mrow>":[100,131,211,215,221,242,259,414,487,526,531,537,541],"<mml:mi>K</mml:mi>":[101,134,223,261],"<mml:mo>\u2286</mml:mo>":[102],"<mml:mo>{</mml:mo>":[103],"<mml:mn>1</mml:mn>":[104,266,417],"<mml:mo>,</mml:mo>":[105,107],"<mml:mo>\u2026</mml:mo>":[106],"<mml:mo>}</mml:mo>":[109],"</mml:mrow>":[110,135,220,227,233,248,268,418,496,535,545,550,553],"so":[113,366],"that":[114,177,275,328,339,367,506],"if":[115],"[":[117],"i":[118],"]":[119],"replaced":[121],"by":[122,401],"wildcard":[124],"all":[126,447],"$$i\\in":[127],"K$$":[128],"<mml:mi>i</mml:mi>":[132],"<mml:mo>\u2208</mml:mo>":[133],"then":[138],"matches":[140,374],"at":[141,371,460],"least":[142,372],"strings":[144,364],"from":[145,171,196,433],".":[152,270,382,440,472,498],"Solving":[153],"allows":[155],"providing":[156],"utility":[158],"guarantees":[159],"opposed":[161],"existing":[163],"approaches.":[164],"We":[165,191,201,352,499],"first":[166],"show,":[167],"through":[168],"reduction":[170],"well-known":[173],"k":[174,287,462,471],"-Clique":[175,288],"problem,":[176],"decision":[179,392],"version":[180,393],"problem":[184,195,359,455],"NP-complete,":[186],"even":[187],"binary":[189],"strings.":[190],"thus":[192],"approach":[193],"more":[198,453],"practical":[199],"perspective.":[200],"show":[202,274,338],"combinatorial":[204,282,286,313],"{O}((d\\ell":[206],")^{|K|/3}+d\\ell":[207],")$$":[208,239,523],"<mml:mi>O</mml:mi>":[212,243,264,488,527],"<mml:mo>(</mml:mo>":[213,216,244,265,489,528,538],"<mml:msup>":[214,490,529,539],"<mml:mi>d</mml:mi>":[217,230,245,494],"<mml:mo>)</mml:mo>":[219,232,247,267,495,549,552],"<mml:mo>|</mml:mo>":[222,224,260,262],"<mml:mo>/</mml:mo>":[225,533,543],"<mml:mn>3</mml:mn>":[226],"</mml:msup>":[228,493,536,546],"<mml:mo>+</mml:mo>":[229,547],"-time":[235],"{O}(d\\ell":[238],"-space":[250],"algorithm":[251,356,476],"$$|K|=\\mathscr":[255],"{O}(1)$$":[256],"<mml:mo>=</mml:mo>":[263,416],"In":[271],"fact,":[272],"cannot":[277],"hope":[278],"faster":[281],"algorithm,":[283,314],"unless":[284],"hypothesis":[289],"fails":[290],"(Abboud":[291],"et":[292,301],"al.":[293],"SIAM":[295],"J":[296],"Comput":[297],"47:2527\u20132555,":[298],"2018;":[299],"Lincoln":[300],"al.,":[302],"in:":[303],"29th":[304],"ACM-SIAM":[305],"Symposium":[306],"on":[307,333],"Discrete":[308],"Algorithms":[309],"(SODA),":[310],"2018).":[311],"Our":[312,331],"executed":[315],"with":[316,398,407,430,459,468],"small":[317],"|":[318],"K":[319],"|,":[320],"backbone":[323],"greedy":[326],"heuristic":[327,341],"propose.":[330],"experiments":[332],"real-world":[334],"synthetic":[336],"datasets":[337],"our":[340],"finds":[342],"nearly-optimal":[343],"solutions":[344],"practice":[346],"also":[349,353],"very":[350],"efficient.":[351],"generalize":[354],"this":[355],"multiple":[362],"simultaneously":[365],"every":[368],"has":[370],"can":[384],"be":[385],"viewed":[386],"generalization":[389],"matching":[397,458],"mismatches":[399,427,463],"querying":[402],"structure":[406,503],"$$z=1$$":[411],"<mml:mi>z</mml:mi>":[415],"one":[421],"obtains":[422],"minimal":[424],"number":[425],"any":[431],"The":[441],"time":[443,481,517],"or":[444],"space":[445,557],"known":[448],"structures":[450],"restricted":[454],"most":[461],"incurs":[464],"some":[465],"exponential":[466],"factor":[467],"respect":[469],"A":[473],"simple":[474],"exact":[475],"runs":[479],"{O}(2^\\ell":[483],"d)$$":[484],"<mml:mn>2</mml:mn>":[491,530,534,540,544],"present":[500],"answers":[507],"queries":[508],"over":[509],"{O}(2^{\\ell":[519],"/2}(2^{\\ell":[520],"/2}+\\tau":[521],")\\ell":[522],"<mml:mi>\u03c4</mml:mi>":[548],"requires":[556],"<jats:i":[558]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}