{"id":"https://openalex.org/W3026218946","doi":"https://doi.org/10.1109/tit.2020.2996543","title":"Levenshtein Distance, Sequence Comparison and Biological Database Search","display_name":"Levenshtein Distance, Sequence Comparison and Biological Database Search","publication_year":2020,"publication_date":"2020-05-21","ids":{"openalex":"https://openalex.org/W3026218946","doi":"https://doi.org/10.1109/tit.2020.2996543","mag":"3026218946","pmid":"https://pubmed.ncbi.nlm.nih.gov/34257466"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.2996543","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2020.2996543","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9437276/09097943.pdf","source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/18/9437276/09097943.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044078921","display_name":"Bonnie Berger","orcid":"https://orcid.org/0000-0002-2724-7228"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bonnie Berger","raw_affiliation_strings":["Department of Mathematics and Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA, and also with the Department of Computer Science and AI Lab, Massachusetts Institute of Technology, Cambridge, MA 02139 USA","Department of Computer Science and AI Lab, Massachusetts Institute of Technology, Cambridge, MA, USA","Department of Mathematics and Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2724-7228","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA, and also with the Department of Computer Science and AI Lab, Massachusetts Institute of Technology, Cambridge, MA 02139 USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Computer Science and AI Lab, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Mathematics and Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105360062","display_name":"Michael S. Waterman","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael S. Waterman","raw_affiliation_strings":["Quantitative and Computational Biology Section, Department of Biological Sciences, University of Southern California, Los Angeles, CA 90089 USA","Department of Biological Sciences, Quantitative and Computational Biology Section, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quantitative and Computational Biology Section, Department of Biological Sciences, University of Southern California, Los Angeles, CA 90089 USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Biological Sciences, Quantitative and Computational Biology Section, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015501574","display_name":"Yun William Yu","orcid":"https://orcid.org/0000-0002-8275-9576"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I2799376586","display_name":"The Scarborough Hospital","ror":"https://ror.org/04pzgb662","country_code":"CA","type":"healthcare","lineage":["https://openalex.org/I2799376586"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yun William Yu","raw_affiliation_strings":["Department of Mathematics, University of Toronto, Toronto, ON M5S 2E4, Canada, and also with the Department of Computer and Mathematical Sciences, University of Toronto at Scarborough, Toronto, ON M1C 1A4, Canada","Department of Computer and Mathematical Sciences, University of Toronto at Scarborough, Toronto, Canada","Department of Mathematics, University of Toronto, Toronto, Canada"],"raw_orcid":"https://orcid.org/0000-0002-8275-9576","affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Toronto, Toronto, ON M5S 2E4, Canada, and also with the Department of Computer and Mathematical Sciences, University of Toronto at Scarborough, Toronto, ON M1C 1A4, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Computer and Mathematical Sciences, University of Toronto at Scarborough, Toronto, Canada","institution_ids":["https://openalex.org/I185261750","https://openalex.org/I2799376586"]},{"raw_affiliation_string":"Department of Mathematics, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.7718,"has_fulltext":true,"cited_by_count":150,"citation_normalized_percentile":{"value":0.96422139,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"67","issue":"6","first_page":"3287","last_page":"3294"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/levenshtein-distance","display_name":"Levenshtein distance","score":0.9456232786178589},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.8079653978347778},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.6779947280883789},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6163241863250732},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6069207787513733},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4486088454723358},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.42762500047683716},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42596080899238586},{"id":"https://openalex.org/keywords/smith\u2013waterman-algorithm","display_name":"Smith\u2013Waterman algorithm","score":0.4191930294036865},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35049957036972046},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3209162950515747},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2729039788246155},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.2687378525733948},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09861898422241211}],"concepts":[{"id":"https://openalex.org/C2777515626","wikidata":"https://www.wikidata.org/wiki/Q496939","display_name":"Levenshtein distance","level":2,"score":0.9456232786178589},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.8079653978347778},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.6779947280883789},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6163241863250732},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6069207787513733},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4486088454723358},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.42762500047683716},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42596080899238586},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.4191930294036865},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35049957036972046},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3209162950515747},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2729039788246155},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.2687378525733948},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09861898422241211},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2020.2996543","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2020.2996543","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9437276/09097943.pdf","source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmid:34257466","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34257466","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on information theory","raw_type":null},{"id":"pmh:oai:dspace.mit.edu:1721.1/133445","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/133445","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Other repository","raw_type":"Article"},{"id":"pmh:oai:pubmedcentral.nih.gov:8274556","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8274556","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"IEEE Trans Inf Theory","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1109/tit.2020.2996543","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2020.2996543","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9437276/09097943.pdf","source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2749735394","display_name":null,"funder_award_id":"R01 GM108348","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"},{"id":"https://openalex.org/G3683115291","display_name":null,"funder_award_id":"R01GM108348","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3026218946.pdf","grobid_xml":"https://content.openalex.org/works/W3026218946.grobid-xml"},"referenced_works_count":117,"referenced_works":["https://openalex.org/W182666420","https://openalex.org/W224229492","https://openalex.org/W299839057","https://openalex.org/W653955026","https://openalex.org/W938539187","https://openalex.org/W1501400124","https://openalex.org/W1513515886","https://openalex.org/W1525676863","https://openalex.org/W1527632333","https://openalex.org/W1559641877","https://openalex.org/W1578291413","https://openalex.org/W1635391495","https://openalex.org/W1647671624","https://openalex.org/W1966822396","https://openalex.org/W1967762061","https://openalex.org/W1970026646","https://openalex.org/W1971403296","https://openalex.org/W1973754133","https://openalex.org/W1977618577","https://openalex.org/W1980073965","https://openalex.org/W1981014117","https://openalex.org/W1986092967","https://openalex.org/W1987372889","https://openalex.org/W1987826958","https://openalex.org/W1990061958","https://openalex.org/W1995078504","https://openalex.org/W1995875735","https://openalex.org/W1999051528","https://openalex.org/W2000713788","https://openalex.org/W2007767993","https://openalex.org/W2022603493","https://openalex.org/W2022910024","https://openalex.org/W2023112529","https://openalex.org/W2029195137","https://openalex.org/W2032295681","https://openalex.org/W2033292629","https://openalex.org/W2036334396","https://openalex.org/W2037953066","https://openalex.org/W2041391522","https://openalex.org/W2041397659","https://openalex.org/W2041726974","https://openalex.org/W2044966609","https://openalex.org/W2048010044","https://openalex.org/W2054698853","https://openalex.org/W2054849588","https://openalex.org/W2055043387","https://openalex.org/W2057439468","https://openalex.org/W2062235741","https://openalex.org/W2066792529","https://openalex.org/W2072193858","https://openalex.org/W2073497058","https://openalex.org/W2074231493","https://openalex.org/W2074490119","https://openalex.org/W2078206416","https://openalex.org/W2087064593","https://openalex.org/W2087689337","https://openalex.org/W2092010928","https://openalex.org/W2092784580","https://openalex.org/W2093931624","https://openalex.org/W2094031081","https://openalex.org/W2097794038","https://openalex.org/W2103148772","https://openalex.org/W2103441770","https://openalex.org/W2105067980","https://openalex.org/W2108235229","https://openalex.org/W2120902911","https://openalex.org/W2121252285","https://openalex.org/W2125349979","https://openalex.org/W2127230663","https://openalex.org/W2128160875","https://openalex.org/W2128162768","https://openalex.org/W2129713651","https://openalex.org/W2136145671","https://openalex.org/W2137759177","https://openalex.org/W2142619120","https://openalex.org/W2143210482","https://openalex.org/W2143788241","https://openalex.org/W2147717514","https://openalex.org/W2152331922","https://openalex.org/W2152825059","https://openalex.org/W2152869198","https://openalex.org/W2153283265","https://openalex.org/W2158322625","https://openalex.org/W2159364800","https://openalex.org/W2159497035","https://openalex.org/W2160969485","https://openalex.org/W2161488606","https://openalex.org/W2164631010","https://openalex.org/W2165654401","https://openalex.org/W2167669612","https://openalex.org/W2168909179","https://openalex.org/W2170551349","https://openalex.org/W2195724570","https://openalex.org/W2320964193","https://openalex.org/W2321539715","https://openalex.org/W2342204193","https://openalex.org/W2395903703","https://openalex.org/W2488449982","https://openalex.org/W2550586733","https://openalex.org/W2611200729","https://openalex.org/W2778042508","https://openalex.org/W2888362217","https://openalex.org/W2950569192","https://openalex.org/W2969635845","https://openalex.org/W3006996401","https://openalex.org/W4229588480","https://openalex.org/W4233928114","https://openalex.org/W4235512468","https://openalex.org/W4236236547","https://openalex.org/W4247053599","https://openalex.org/W6633362486","https://openalex.org/W6636915900","https://openalex.org/W6681532532","https://openalex.org/W6683504902","https://openalex.org/W6712257920","https://openalex.org/W6767623589","https://openalex.org/W6997096378"],"related_works":["https://openalex.org/W2461708070","https://openalex.org/W2003932770","https://openalex.org/W4362583275","https://openalex.org/W2575897682","https://openalex.org/W2844405045","https://openalex.org/W4285090010","https://openalex.org/W4280559639","https://openalex.org/W4321609555","https://openalex.org/W1531307672","https://openalex.org/W2788104449"],"abstract_inverted_index":{"Levenshtein":[0,35,105],"edit":[1],"distance":[2,36,106],"has":[3,86],"played":[4],"a":[5,27,59,89,108],"central":[6],"role-both":[7],"past":[8],"and":[9,15,37,64,79,130],"present-in":[10],"sequence":[11,38],"alignment":[12],"in":[13,20,50,56,88,117],"particular":[14],"biological":[16,118,134,142],"database":[17],"similarity":[18,115,143],"search":[19,62,116],"general.":[21],"We":[22,97],"start":[23],"our":[24],"review":[25],"with":[26,99],"history":[28],"of":[29,75,82,94,104,133,138,141],"dynamic":[30],"programming":[31],"algorithms":[32,45],"for":[33,67],"computing":[34],"alignments.":[39],"Following,":[40],"we":[41],"describe":[42],"how":[43,100],"those":[44],"led":[46],"to":[47,61,91,114],"heuristics":[48],"employed":[49],"the":[51,73,80,92,101,126],"most":[52],"widely":[53],"used":[54],"software":[55],"bioinformatics,":[57],"BLAST,":[58],"program":[60],"DNA":[63],"protein":[65],"databases":[66],"evolutionarily":[68],"relevant":[69],"similarities.":[70],"More":[71],"recently,":[72],"advent":[74],"modern":[76,121],"genomic":[77],"sequencing":[78],"volume":[81],"data":[83],"it":[84],"generates":[85],"resulted":[87],"return":[90],"problem":[93],"local":[95],"alignment.":[96],"conclude":[98],"mathematical":[102],"formulation":[103],"as":[107],"metric":[109,128],"made":[110],"possible":[111],"additional":[112],"optimizations":[113,122],"contexts.":[119],"These":[120],"are":[123],"built":[124],"around":[125],"low":[127],"entropy":[129],"fractional":[131],"dimensionality":[132],"databases,":[135],"enabling":[136],"orders":[137],"magnitude":[139],"acceleration":[140],"search.":[144]},"counts_by_year":[{"year":2026,"cited_by_count":12},{"year":2025,"cited_by_count":38},{"year":2024,"cited_by_count":36},{"year":2023,"cited_by_count":32},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2020-05-29T00:00:00"}