{"id":"https://openalex.org/W7221542091","doi":"https://doi.org/10.70675/ab5ca44bz53e6z4836zbacazdf607b253aa5","title":"Efficient Online Sampled String Matching","display_name":"Efficient Online Sampled String Matching","publication_year":2026,"publication_date":"2026-09-18","ids":{"openalex":"https://openalex.org/W7221542091","doi":"https://doi.org/10.70675/ab5ca44bz53e6z4836zbacazdf607b253aa5"},"language":"fr","primary_location":{"id":"doi:10.70675/ab5ca44bz53e6z4836zbacazdf607b253aa5","doi":"https://doi.org/10.70675/ab5ca44bz53e6z4836zbacazdf607b253aa5","is_oa":false,"landing_page_url":"https://doi.org/10.70675/ab5ca44bz53e6z4836zbacazdf607b253aa5","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Normandie","raw_type":"dissertation"},"volume":null,"type":"dissertation","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://theses.hal.science/tel-05796584","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004198996","display_name":"Francesco Pio Marino","orcid":"https://orcid.org/0000-0003-4722-9542","observed_orcids":["https://orcid.org/0000-0003-4722-9542"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Francesco Pio Marino","raw_affiliation_strings":["Normandie"],"raw_orcid":"https://orcid.org/0000-0003-4722-9542","affiliations":[{"raw_affiliation_string":"Normandie","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5004198996"],"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/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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":1.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/pivot-selection","display_name":"pivot selection","score":0.4390000104904175},{"id":"https://openalex.org/keywords/memory-efficient-indexing","display_name":"memory-efficient indexing","score":0.7590000033378601},{"id":"https://openalex.org/keywords/small-alphabet","display_name":"small alphabet","score":0.6019999980926514},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"pattern matching","score":0.5230000019073486},{"id":"https://openalex.org/keywords/text-retrieval","display_name":"text retrieval","score":0.5220000147819519},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"bioinformatics","score":0.6919999718666077},{"id":"https://openalex.org/keywords/big-data","display_name":"big data","score":0.9110000133514404}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.6416000127792358},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5570999979972839},{"id":"https://openalex.org/C2917558","wikidata":"https://www.wikidata.org/wiki/Q1630774","display_name":"Ligne","level":2,"score":0.41990000009536743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33970001339912415},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3165000081062317},{"id":"https://openalex.org/C2549261","wikidata":"https://www.wikidata.org/wiki/Q43455","display_name":"Ethnology","level":1,"score":0.29679998755455017},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.29350000619888306},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.2498999983072281},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.2418999969959259},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.23680000007152557}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.70675/ab5ca44bz53e6z4836zbacazdf607b253aa5","doi":"https://doi.org/10.70675/ab5ca44bz53e6z4836zbacazdf607b253aa5","is_oa":false,"landing_page_url":"https://doi.org/10.70675/ab5ca44bz53e6z4836zbacazdf607b253aa5","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Normandie","raw_type":"dissertation"},{"id":"pmh:oai:HAL:tel-05796584v1","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-05796584","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"Computer Science [cs]. Normandie Universit\u00e9; Universit\u00e0 degli studi (Catane, Italie), 2026. English. ⟨NNT : 2026NORMR027⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"pmh:oai:HAL:tel-05796584v1","doi":null,"is_oa":true,"landing_page_url":"https://theses.hal.science/tel-05796584","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"Computer Science [cs]. Normandie Universit\u00e9; Universit\u00e0 degli studi (Catane, Italie), 2026. English. ⟨NNT : 2026NORMR027⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2969146739","https://openalex.org/W4313410317","https://openalex.org/W4417015442","https://openalex.org/W6929287457","https://openalex.org/W2149801877","https://openalex.org/W2109262879","https://openalex.org/W1566207096","https://openalex.org/W7125011524","https://openalex.org/W7025102265","https://openalex.org/W7172295993"],"abstract_inverted_index":{"Efficient":[0],"Online":[1],"Sampled":[2],"String":[3],"Matching":[4],"La":[5],"recherche":[6,31,51,85,117,261,275,296],"de":[7,18,30,48,50,53,75,86,100,107,116,118,146,165,202,217,219,229,251,276,281,293,295],"cha\u00eenes":[8,87,119],"est":[9,214],"essentielle":[10],"dans":[11,278],"divers":[12],"domaines":[13],"informatiques,":[14],"notamment":[15],"la":[16,20,23,84,101,108,190,200,203,211,227,260,274],"r\u00e9cup\u00e9ration":[17],"texte,":[19],"bioinformatique":[21],"et":[22,34,168,198,259,271,284,308],"cybers\u00e9curit\u00e9.":[24],"Bien":[25,152],"que":[26,141,153,238,250],"les":[27,69,112,134,138,148,163,222,233,242,264,303],"algorithmes":[28],"classiques":[29],"en":[32,46,95,104,114,121,150,246,262,286,300,305,309],"ligne":[33,36],"hors":[35,58],"offrent":[37,267],"des":[38,44,61,73,160,193,279],"solutions":[39],"performantes,":[40],"ils":[41],"pr\u00e9sentent":[42],"souvent":[43],"limitations":[45],"termes":[47,96,247],"temps":[49],"ou":[52],"m\u00e9moire.":[54,287],"Les":[55],"techniques":[56,240],"d\u2019indexation":[57],"ligne,":[59,263],"permettent":[60],"requ\u00eates":[62],"rapides":[63],"mais":[64],"n\u00e9cessitent":[65],"un":[66,169],"stockage":[67],"consid\u00e9rable,":[68],"rendant":[70],"impraticables":[71],"pour":[72,195,273,302],"ensembles":[74],"donn\u00e9es":[76],"\u00e0":[77,175],"grande":[78,282],"\u00e9chelle.":[79],"Pour":[80,173],"surmonter":[81],"ces":[82,176,239],"limites,":[83],"\u00e9chantillonn\u00e9e":[88],"a":[89],"\u00e9merg\u00e9":[90],"comme":[91],"une":[92,130,186,207,268],"alternative":[93],"efficace":[94,272],"d\u2019espace,":[97],"r\u00e9duisant":[98,225],"l\u2019utilisation":[99],"m\u00e9moire":[102],"tout":[103],"pr\u00e9servant":[105],"l\u2019efficacit\u00e9":[106],"recherche.Cette":[109],"th\u00e8se":[110],"explore":[111],"avanc\u00e9es":[113],"mati\u00e8re":[115],"\u00e9chantillonn\u00e9e,":[120],"se":[122],"concentrant":[123],"sur":[124,210],"le":[125,154,181],"Character":[126,182],"Distance":[127],"Sampling":[128,184],"(CDS),":[129],"m\u00e9thode":[131],"qui":[132,188],"enregistre":[133],"distances":[135],"relatives":[136],"entre":[137,256],"caract\u00e8res":[139,194,223],"plut\u00f4t":[140],"leurs":[142],"positions":[143],"absolues":[144],"afin":[145,216],"minimiser":[147],"besoins":[149],"espace.":[151],"CDS":[155],"am\u00e9liore":[156],"l\u2019efficacit\u00e9,":[157],"il":[158],"rencontre":[159],"difficult\u00e9s":[161],"avec":[162],"alphabets":[164],"petite":[166],"taille":[167,228,283],"co\u00fbt":[170],"\u00e9lev\u00e9":[171],"d\u2019indexation.":[172],"rem\u00e9dier":[174],"probl\u00e8mes,":[177],"ce":[178],"travail":[179,289],"introduit":[180],"Context":[183],"(CCS),":[185],"am\u00e9lioration":[187],"exploite":[189],"distribution":[191],"locale":[192],"affiner":[196],"l\u2019\u00e9chantillonnage":[197],"am\u00e9liorer":[199],"pr\u00e9cision":[201],"recherche.":[204],"De":[205],"plus,":[206],"optimisation":[208],"bas\u00e9e":[209],"couverture":[212],"d\u2019ensemble":[213],"propos\u00e9e":[215],"s\u00e9lectionner":[218],"mani\u00e8re":[220],"syst\u00e9matique":[221],"pivot,":[224],"ainsi":[226],"l\u2019index":[230],"sans":[231],"compromettre":[232],"performances.Les":[234],"r\u00e9sultats":[235],"exp\u00e9rimentaux":[236],"montrent":[237],"surpassent":[241],"m\u00e9thodes":[243],"existantes,":[244],"tant":[245],"d\u2019efficacit\u00e9":[248],"spatiale":[249],"performance.":[252],"En":[253],"comblant":[254],"l\u2019\u00e9cart":[255],"l\u2019indexation":[257],"traditionnelle":[258],"approches":[265],"propos\u00e9es":[266],"solution":[269],"\u00e9volutive":[270],"motifs":[277],"environnements":[280],"contraints":[285],"Ce":[288],"contribue":[290],"au":[291],"d\u00e9veloppement":[292],"syst\u00e8mes":[294],"textuelle":[297],"plus":[298],"performants,":[299],"particulier":[301],"applications":[304],"big":[306],"data":[307],"bioinformatique.":[310]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-13T00:00:00"}