{"id":"https://openalex.org/W7128694289","doi":"https://doi.org/10.48550/arxiv.2602.10908","title":"SoftMatcha 2: A Fast and Soft Pattern Matcher for Trillion-Scale Corpora","display_name":"SoftMatcha 2: A Fast and Soft Pattern Matcher for Trillion-Scale Corpora","publication_year":2026,"publication_date":"2026-02-11","ids":{"openalex":"https://openalex.org/W7128694289","doi":"https://doi.org/10.48550/arxiv.2602.10908"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.10908","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yoneda, Masataka","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yoneda, Masataka","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112245093","display_name":"Yusuke Matsushita","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matsushita, Yusuke","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093136187","display_name":"Go Kamoda","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kamoda, Go","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064121410","display_name":"Kohei Suenaga","orcid":"https://orcid.org/0000-0002-7466-8789"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Suenaga, Kohei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125153213","display_name":"Takuya Akiba","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Akiba, Takuya","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039539654","display_name":"Masaki Waga","orcid":"https://orcid.org/0000-0001-9360-7490"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Waga, Masaki","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5025689297","display_name":"Sho Yokoi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yokoi, Sho","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.7728000283241272,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.7728000283241272,"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/T11269","display_name":"Algorithms and Data Compression","score":0.05620000138878822,"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/T12090","display_name":"Language and cultural evolution","score":0.032099999487400055,"subfield":{"id":"https://openalex.org/subfields/3316","display_name":"Cultural Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5264000296592712},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4805000126361847},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.4580000042915344},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.4390999972820282},{"id":"https://openalex.org/keywords/exponential-growth","display_name":"Exponential growth","score":0.41510000824928284},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.39469999074935913},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.3610999882221222},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.35589998960494995},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.33500000834465027}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7871999740600586},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.569100022315979},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5264000296592712},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4805000126361847},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.4580000042915344},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.4390999972820282},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.41510000824928284},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.39469999074935913},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3610999882221222},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.35589998960494995},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3483999967575073},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33500000834465027},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.33180001378059387},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.32670000195503235},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3000999987125397},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.2962000072002411},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2930999994277954},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.29179999232292175},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28060001134872437},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.265500009059906},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.25429999828338623},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.2531999945640564},{"id":"https://openalex.org/C174252522","wikidata":"https://www.wikidata.org/wiki/Q3816772","display_name":"Natural language user interface","level":3,"score":0.251800000667572},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.2513999938964844},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.250900000333786},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.250900000333786},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.10908","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.10908","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.10908","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.10908","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":null,"raw_type":"Article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.7901586890220642}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,76,161],"present":[1],"an":[2,164],"ultra-fast":[3],"and":[4,26,72,136],"flexible":[5],"search":[6,10,88,120,170],"algorithm":[7],"that":[8,37,79,114,148],"enables":[9],"over":[11],"trillion-scale":[12],"natural":[13,100],"language":[14],"corpora":[15,172],"in":[16,86,154,173],"under":[17],"0.3":[18],"seconds":[19],"while":[20],"handling":[21],"semantic":[22,51],"variations":[23],"(substitution,":[24],"insertion,":[25],"deletion).":[27],"Our":[28],"approach":[29],"employs":[30],"string":[31],"matching":[32],"based":[33],"on":[34,59,104],"suffix":[35],"arrays":[36],"scales":[38],"well":[39],"with":[40,90],"corpus":[41],"size.":[42],"To":[43],"mitigate":[44],"the":[45,50,80,87],"combinatorial":[46],"explosion":[47],"induced":[48],"by":[49,68,95,158],"relaxation":[52],"of":[53,99,167],"queries,":[54],"our":[55,115,149],"method":[56,82,116,150],"is":[57],"built":[58],"two":[60],"key":[61],"algorithmic":[62],"ideas:":[63],"fast":[64],"exact":[65],"lookup":[66],"enabled":[67],"a":[69,143],"disk-aware":[70],"design,":[71],"dynamic":[73],"corpus-aware":[74],"pruning.":[75],"theoretically":[77],"show":[78,113],"proposed":[81],"suppresses":[83],"exponential":[84],"growth":[85],"space":[89],"respect":[91],"to":[92],"query":[93],"length":[94],"leveraging":[96],"statistical":[97],"properties":[98],"language.":[101],"In":[102],"experiments":[103],"FineWeb-Edu":[105],"(Lozhkov":[106],"et":[107,127,133,139],"al.,":[108,128,134,140],"2024)":[109],"(1.4T":[110],"tokens),":[111],"we":[112,146],"achieves":[117],"significantly":[118],"lower":[119],"latency":[121],"than":[122],"existing":[123,159],"methods:":[124],"infini-gram":[125,130],"(Liu":[126],"2024),":[129],"mini":[131],"(Xu":[132],"2025),":[135],"SoftMatcha":[137],"(Deguchi":[138],"2025).":[141],"As":[142],"practical":[144],"application,":[145],"demonstrate":[147],"identifies":[151],"benchmark":[152],"contamination":[153],"training":[155],"corpora,":[156],"unidentified":[157],"approaches.":[160],"also":[162],"provide":[163],"online":[165],"demo":[166],"fast,":[168],"soft":[169],"across":[171],"seven":[174],"languages.":[175]},"counts_by_year":[],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2026-02-13T00:00:00"}