{"id":"https://openalex.org/W4412434840","doi":"https://doi.org/10.1007/s00778-025-00935-7","title":"Text indexing for long patterns using locally consistent anchors","display_name":"Text indexing for long patterns using locally consistent anchors","publication_year":2025,"publication_date":"2025-07-15","ids":{"openalex":"https://openalex.org/W4412434840","doi":"https://doi.org/10.1007/s00778-025-00935-7"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-025-00935-7","doi":"https://doi.org/10.1007/s00778-025-00935-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-025-00935-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00935-7.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"1066-8888","issn":["1066-8888","0949-877X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-1"],"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":"The VLDB Journal","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00935-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089755968","display_name":"Lorraine A. K. Ayad","orcid":"https://orcid.org/0000-0003-0846-2616","observed_orcids":["https://orcid.org/0000-0003-0846-2616"]},"institutions":[{"id":"https://openalex.org/I59433898","display_name":"Brunel University of London","ror":"https://ror.org/00dn4t376","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I59433898"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lorraine A. K. Ayad","raw_affiliation_strings":["Brunel University of London, London, UK"],"raw_orcid":"https://orcid.org/0000-0003-0846-2616","affiliations":[{"raw_affiliation_string":"Brunel University of London, London, UK","institution_ids":["https://openalex.org/I59433898"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065416953","display_name":"Grigorios Loukides","orcid":"https://orcid.org/0000-0003-0888-5061","observed_orcids":["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":true,"raw_author_name":"Grigorios Loukides","raw_affiliation_strings":["King\u2019s College London, London, UK"],"raw_orcid":"https://orcid.org/0000-0003-0888-5061","affiliations":[{"raw_affiliation_string":"King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051275317","display_name":"Solon P. Pissis","orcid":"https://orcid.org/0000-0002-1445-1932","observed_orcids":["https://orcid.org/0000-0002-1445-1932"]},"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"]},{"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":["NL"],"is_corresponding":false,"raw_author_name":"Solon P. Pissis","raw_affiliation_strings":["CWI and Vrije Universiteit, Amsterdam, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-1445-1932","affiliations":[{"raw_affiliation_string":"CWI and Vrije Universiteit, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I865915315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5065416953"],"corresponding_institution_ids":["https://openalex.org/I183935753"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":3.786,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.92519685,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"34","issue":"5","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11567","display_name":"semigroups and automata theory","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/text-indexing","display_name":"text indexing","score":0.9869999885559082},{"id":"https://openalex.org/keywords/compressed-suffix-trees","display_name":"compressed suffix trees","score":0.38999998569488525},{"id":"https://openalex.org/keywords/compressed-suffix-arrays","display_name":"compressed suffix arrays","score":0.8489999771118164},{"id":"https://openalex.org/keywords/fm-index","display_name":"FM-index","score":0.9900000095367432},{"id":"https://openalex.org/keywords/secondary-storage","display_name":"external memory","score":0.3930000066757202},{"id":"https://openalex.org/keywords/worst-case-performance-guarantees","display_name":"worst-case guarantees","score":0.8799999952316284}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7633354663848877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5099395513534546},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37441784143447876}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s00778-025-00935-7","doi":"https://doi.org/10.1007/s00778-025-00935-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-025-00935-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00935-7.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"1066-8888","issn":["1066-8888","0949-877X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-1"],"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":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2407.11819","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.11819","pdf_url":"https://arxiv.org/pdf/2407.11819","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:bura.brunel.ac.uk:2438/30312","doi":null,"is_oa":true,"landing_page_url":"https://bura.brunel.ac.uk/handle/2438/30312","pdf_url":"http://bura.brunel.ac.uk/bitstream/2438/30312/1/Preprintv1.pdf","source":{"id":"https://openalex.org/S4306401473","display_name":"Brunel University Research Archive (BURA) (Brunel University London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I59433898","host_organization_name":"Brunel University of London","host_organization_lineage":["https://openalex.org/I59433898"],"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":"Other"},{"id":"pmh:oai:cwi.nl:35837","doi":null,"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/35837","pdf_url":"https://ir.cwi.nl/pub/35837/35837.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,"listed_in":[],"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":"The VLDB Journal vol. 34, pp. 58:1-58:25","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:openaire/13471acf-5db2-4923-b5a6-fb07ad85a4da","doi":null,"is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/13471acf-5db2-4923-b5a6-fb07ad85a4da","pdf_url":"https://kclpure.kcl.ac.uk/ws/files/352930159/lca_vldbj.pdf","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ayad, L A K, Loukides, G & Pissis, S P 2025, 'Text indexing for long patterns using locally consistent anchors', VLDB JOURNAL, vol. 34, no. 5, 58. https://doi.org/10.1007/s00778-025-00935-7","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:research.vu.nl:openaire/902fa7e2-246c-4662-baf4-5d9807235d7b","doi":null,"is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/902fa7e2-246c-4662-baf4-5d9807235d7b","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ayad, L A K, Loukides, G & Pissis, S P 2025, 'Text indexing for long patterns using locally consistent anchors', VLDB Journal, vol. 34, no. 5, 58, pp. 1-25. https://doi.org/10.1007/s00778-025-00935-7","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2407.11819","doi":"https://doi.org/10.48550/arxiv.2407.11819","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2407.11819","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,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1007/s00778-025-00935-7","doi":"https://doi.org/10.1007/s00778-025-00935-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-025-00935-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00935-7.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"1066-8888","issn":["1066-8888","0949-877X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-1"],"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":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1878706329","display_name":"ALgorithms for PAngenome Computational Analysis","funder_award_id":"956229","funder_id":"https://openalex.org/F4320338337","funder_display_name":"H2020 Marie Sk\u0142odowska-Curie Actions"},{"id":"https://openalex.org/G2585677828","display_name":null,"funder_award_id":"872539","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6697205189","display_name":"Pan-genome Graph Algorithms and Data Integration","funder_award_id":"872539","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7440903218","display_name":"ALgorithms for PAngenome Computational Analysis","funder_award_id":"956229","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338337","display_name":"H2020 Marie Sk\u0142odowska-Curie Actions","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412434840.pdf","grobid_xml":"https://content.openalex.org/works/W4412434840.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W358088974","https://openalex.org/W938539187","https://openalex.org/W1489909987","https://openalex.org/W1504417041","https://openalex.org/W1505606212","https://openalex.org/W1537923221","https://openalex.org/W1556371643","https://openalex.org/W1576564521","https://openalex.org/W1603784832","https://openalex.org/W1884472997","https://openalex.org/W1962019683","https://openalex.org/W1972418517","https://openalex.org/W1973228454","https://openalex.org/W1987426253","https://openalex.org/W1988110322","https://openalex.org/W1991800036","https://openalex.org/W2002246332","https://openalex.org/W2007791040","https://openalex.org/W2025356973","https://openalex.org/W2030962049","https://openalex.org/W2041445031","https://openalex.org/W2067974452","https://openalex.org/W2073921136","https://openalex.org/W2085922539","https://openalex.org/W2093514947","https://openalex.org/W2095768814","https://openalex.org/W2097341408","https://openalex.org/W2098755772","https://openalex.org/W2100198355","https://openalex.org/W2103441770","https://openalex.org/W2105633925","https://openalex.org/W2107079154","https://openalex.org/W2109262879","https://openalex.org/W2111295912","https://openalex.org/W2123107811","https://openalex.org/W2124985265","https://openalex.org/W2135639194","https://openalex.org/W2142753649","https://openalex.org/W2144560237","https://openalex.org/W2145179960","https://openalex.org/W2155512447","https://openalex.org/W2158874082","https://openalex.org/W2159647614","https://openalex.org/W2164107415","https://openalex.org/W2165621523","https://openalex.org/W2241126083","https://openalex.org/W2323530184","https://openalex.org/W2400487982","https://openalex.org/W2400839552","https://openalex.org/W2514119406","https://openalex.org/W2522043801","https://openalex.org/W2522621913","https://openalex.org/W2533248932","https://openalex.org/W2570663628","https://openalex.org/W2582776025","https://openalex.org/W2583658747","https://openalex.org/W2587741488","https://openalex.org/W2674238586","https://openalex.org/W2739817777","https://openalex.org/W2795084201","https://openalex.org/W2806056912","https://openalex.org/W2811012751","https://openalex.org/W2889833303","https://openalex.org/W2902369435","https://openalex.org/W2939697258","https://openalex.org/W2955248800","https://openalex.org/W2968499116","https://openalex.org/W3033870872","https://openalex.org/W3043768949","https://openalex.org/W3084651990","https://openalex.org/W3098495126","https://openalex.org/W3213146285","https://openalex.org/W4206628443","https://openalex.org/W4225293672","https://openalex.org/W4239942645","https://openalex.org/W4247794781","https://openalex.org/W4292081093","https://openalex.org/W4316652366","https://openalex.org/W4316660786","https://openalex.org/W4383749413","https://openalex.org/W4386272000","https://openalex.org/W4392452303"],"related_works":["https://openalex.org/W4383749413","https://openalex.org/W4316660786","https://openalex.org/W6966266818","https://openalex.org/W7100470394","https://openalex.org/W4407806858","https://openalex.org/W1603784832","https://openalex.org/W7099906019","https://openalex.org/W2170899819","https://openalex.org/W3037815103","https://openalex.org/W4288823058"],"abstract_inverted_index":{"Abstract":[0],"In":[1,257],"many":[2],"real-world":[3],"database":[4],"systems,":[5],"a":[6,44,76,165,182,193,205,213,235,296,338],"large":[7],"fraction":[8],"of":[9,17,126,174,208,216,264,298,309,316,327,347],"the":[10,58,124,172,175,244,277,291,306,314,321,325,331,345,348],"data":[11,29],"is":[12,23,35,57,120,180,198,320],"represented":[13],"by":[14,139],"strings:":[15],"sequences":[16],"letters":[18],"over":[19],"some":[20],"alphabet.":[21],"This":[22,56],"because":[24],"strings":[25],"can":[26],"easily":[27],"encode":[28],"arising":[30],"from":[31],"different":[32],"sources.":[33],"It":[34],"often":[36],"crucial":[37],"to":[38,49,71,122,227,242,267,280],"represent":[39],"such":[40],"string":[41,202],"datasets":[42,263],"in":[43,136,156,186,246,330],"compact":[45],"form":[46],"but":[47],"also":[48,294],"simultaneously":[50],"enable":[51],"fast":[52],"pattern":[53],"matching":[54],"queries.":[55],"classic":[59,282],"text":[60,77,142],"indexing":[61,143],"problem.":[62],"The":[63],"four":[64,115,128,158,278],"absolute":[65],"measures":[66,116,279],"anyone":[67],"should":[68],"pay":[69],"attention":[70],"when":[72,160],"designing":[73,222],"or":[74,106],"implementing":[75],"index":[78,81,196,245,253,300,323],"are:":[79],"(i)":[80,211],"space;":[82,88],"(ii)":[83,221],"query":[84],"time;":[85],"(iii)":[86,233],"construction":[87,91],"and":[89,232,238,290],"(iv)":[90],"time.":[92],"Unfortunately,":[93],"however,":[94],"most":[95],"(if":[96],"not":[97,111],"all)":[98],"widely-used":[99],"indexes":[100],"(e.g.,":[101],"suffix":[102,104,285,288],"tree,":[103],"array,":[105],"their":[107],"compressed":[108],"counterparts)":[109],"are":[110],"optimized":[112],"for":[113],"all":[114,127,157,281,328],"simultaneously,":[117],"as":[118],"it":[119,272],"difficult":[121],"have":[123,162,335],"best":[125,315,326],"worlds.":[129],"Here,":[130],"we":[131,161,190,269,334],"take":[132],"an":[133,223,239],"important":[134],"step":[135],"this":[137,319],"direction":[138],"showing":[140],"that":[141,197,271],"with":[144,301],"sampling":[145],"based":[146,199,275,304],"on":[147,171,192,200,276,305,344],"locally":[148],"consistent":[149],"anchors":[150,203],"(lc-anchors)":[151],"offers":[152,254],"remarkably":[153],"good":[154],"performance":[155],"measures,":[159],"at":[163,336],"hand":[164,337],"lower":[166,339],"bound":[167,340],"$$\\ell":[168,341],"$$":[169,342],"\u2113":[170,343],"length":[173,346],"queried":[176,349],"patterns":[177],"\u2014":[178],"which":[179,218],"arguably":[181],"quite":[183],"reasonable":[184],"assumption":[185],"practical":[187],"applications.":[188],"Specifically,":[189],"improve":[191],"recently":[194],"proposed":[195],"bidirectional":[201],"(bd-anchors),":[204],"new":[206],"type":[207],"lc-anchors,":[209],"by:":[210],"introducing":[212],"randomized":[214],"counterpart":[215,297],"bd-anchors":[217],"outperforms":[219],"bd-anchors;":[220,231],"average-case":[224,255],"linear-time":[225],"algorithm":[226],"compute":[228],"(the":[229],"randomized)":[230],"developing":[234],"semi-external-memory":[236],"implementation":[237,241],"internal-memory":[240],"construct":[243],"small":[247],"space":[248],"using":[249,260],"near-optimal":[250],"work.":[251],"Our":[252],"guarantees.":[256],"our":[258,299,317],"experiments":[259],"real":[261],"(benchmark)":[262],"sizes":[265],"up":[266],"10GB,":[268],"show":[270],"compares":[273],"favorably":[274],"indexes:":[283],"(compressed)":[284,287],"tree;":[286],"array;":[289],"FM-index.":[292],"We":[293],"present":[295],"worst-case":[302],"guarantees":[303],"lc-anchors":[307],"notion":[308],"partitioning":[310],"sets":[311],".":[312],"To":[313],"knowledge,":[318],"first":[322],"achieving":[324],"worlds":[329],"regime":[332],"where":[333],"patterns.":[350]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":2}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-10T00:00:00"}