{"id":"https://openalex.org/W7168259875","doi":"https://doi.org/10.48550/arxiv.2607.11271","title":"OptFSST: Optimized FSST String Compression","display_name":"OptFSST: Optimized FSST String Compression","publication_year":2026,"publication_date":"2026-07-13","ids":{"openalex":"https://openalex.org/W7168259875","doi":"https://doi.org/10.48550/arxiv.2607.11271"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.11271","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.11271","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,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.11271","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5140612279","display_name":"Hedi Chehaidar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chehaidar, Hedi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140718036","display_name":"Mihail Stoian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stoian, Mihail","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140656724","display_name":"Moritz Stargalla","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stargalla, Moritz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5140603189","display_name":"Andreas Kipf","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kipf, Andreas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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/T11269","display_name":"Algorithms and Data Compression","score":0.8769999742507935,"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.8769999742507935,"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.04820000007748604,"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/T12479","display_name":"Web Application Security Vulnerabilities","score":0.011500000022351742,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.6352999806404114},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.541100025177002},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5370000004768372},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5303000211715698},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5285000205039978},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.519599974155426},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.5077000260353088},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.430400013923645}],"concepts":[{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.6352999806404114},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6028000116348267},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.541100025177002},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5370000004768372},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5303000211715698},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5285000205039978},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.519599974155426},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.5077000260353088},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.453000009059906},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4512999951839447},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.430400013923645},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.413100004196167},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4115999937057495},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.36000001430511475},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.34850001335144043},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.34689998626708984},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.3375000059604645},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.3343999981880188},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3010999858379364},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2732999920845032},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25769999623298645},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.25619998574256897},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2551000118255615},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.25279998779296875}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.11271","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.11271","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,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.11271","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.11271","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,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Strings":[0],"account":[1],"for":[2,23,129],"a":[3,100,107,151],"substantial":[4],"fraction":[5],"of":[6,47,110,122,146,188,202],"data":[7],"in":[8,135],"modern":[9],"analytical":[10],"systems,":[11],"making":[12],"lightweight":[13],"compression":[14,52,81,186],"with":[15,40,198],"fast":[16],"random":[17],"access":[18],"an":[19,74,138,199],"important":[20],"building":[21],"block":[22],"efficient":[24],"query":[25],"processing.":[26],"Fast":[27],"Static":[28],"Symbol":[29],"Table":[30],"(FSST)":[31],"addresses":[32],"this":[33],"need":[34],"by":[35,56,192,219],"replacing":[36],"frequent":[37],"byte":[38],"sequences":[39],"compact":[41],"codes":[42],"while":[43,83,207],"preserving":[44,84],"independent":[45],"decompression":[46,217],"individual":[48],"strings.":[49],"However,":[50],"FSST's":[51],"effectiveness":[53],"is":[54,115,120],"limited":[55],"its":[57,80,85],"greedy":[58,62],"symbol":[59,101,159],"selection":[60,113],"and":[61,88,149,157,190,196,204],"encoding":[63,66],"strategy,":[64],"leaving":[65],"gains":[67],"on":[68,176,221],"the":[69,94,111,118,123,144,167,185,209],"table.":[70,102],"We":[71,164],"present":[72],"OptFSST,":[73],"optimized":[75],"FSST":[76,189],"variant":[77],"that":[78,106,142,154,182],"improves":[79,184,215],"factors":[82,187],"static-symbol-table":[86],"design":[87],"random-access":[89,211],"decompression.":[90],"OptFSST":[91,136,183],"optimally":[92],"encodes":[93],"text":[95],"using":[96],"dynamic":[97],"programming":[98],"given":[99],"Additionally,":[103],"we":[104,133],"show":[105],"generalized":[108],"version":[109],"symbol-table":[112],"problem":[114],"NP-hard":[116],"when":[117],"alphabet":[119],"part":[121],"input,":[124],"motivating":[125],"heuristic":[126],"table":[127,162],"construction":[128],"field-level":[130],"compressors.":[131],"Hence,":[132],"add":[134],"(i)":[137],"additional":[139],"frequency":[140],"counter":[141],"accelerates":[143],"discovery":[145],"longer":[147],"symbols":[148],"(ii)":[150],"pruning":[152],"strategy":[153],"removes":[155],"redundant":[156],"conflicting":[158],"candidates":[160],"during":[161],"construction.":[163],"also":[165],"extend":[166],"same":[168],"techniques":[169],"to":[170,194],"FSST12,":[171],"yielding":[172],"OptFSST12.":[173],"Our":[174],"evaluation":[175],"92":[177],"real-world":[178],"string":[179],"datasets":[180],"shows":[181],"FSST12":[191],"up":[193],"47.7%":[195],"91.5%,":[197],"average":[200],"improvement":[201],"7.3%":[203],"17.0%,":[205],"respectively,":[206],"retaining":[208],"fine-grained":[210],"properties.":[212],"Notably,":[213],"OptFSST12":[214],"FSST12's":[216],"speed":[218],"$1.2\\times$":[220],"average.":[222]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-15T00:00:00"}