{"id":"https://openalex.org/W7154570302","doi":"https://doi.org/10.48550/arxiv.2604.13813","title":"A Universal Textual Merge Strategy Based on Tokens for Version Control Systems","display_name":"A Universal Textual Merge Strategy Based on Tokens for Version Control Systems","publication_year":2026,"publication_date":"2026-04-15","ids":{"openalex":"https://openalex.org/W7154570302","doi":"https://doi.org/10.48550/arxiv.2604.13813"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.13813","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13813","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.2604.13813","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126700087","display_name":"Qiqi Jason Gu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gu, Qiqi Jason","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133780746","display_name":"Mikol\u00e1\u0161 Janota","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Janota, Mikol\u00e1\u0161","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/T10260","display_name":"Software Engineering Research","score":0.628000020980835,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.628000020980835,"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/T10126","display_name":"Logic, programming, and type systems","score":0.13199999928474426,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.0877000018954277,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/merge","display_name":"Merge (version control)","score":0.8271999955177307},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.7070000171661377},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.5629000067710876},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.44339999556541443},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.30799999833106995}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.8271999955177307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7760999798774719},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.7070000171661377},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.5629000067710876},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.44339999556541443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38519999384880066},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34470000863075256},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32339999079704285},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.31459999084472656},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.30970001220703125},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.30799999833106995},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3012999892234802},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.26249998807907104}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.13813","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13813","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.2604.13813","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13813","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":{"Merging":[0],"is":[1],"a":[2,63,104,125],"core":[3],"operation":[4],"in":[5,21,82,154,164],"version":[6],"control":[7],"systems":[8],"such":[9,41],"as":[10,42],"Git,":[11],"but":[12],"traditional":[13],"line-based":[14],"algorithms":[15],"often":[16],"yield":[17],"spurious":[18],"conflicts,":[19,37],"particularly":[20],"the":[22,96,99,150],"presence":[23],"of":[24,44,70,98,128],"refactorings":[25],"or":[26],"parallel":[27],"edits.":[28],"While":[29],"syntax-":[30],"and":[31,50,88,91,117,141,161],"semantics-aware":[32],"merging":[33],"approaches":[34],"can":[35],"reduce":[36],"they":[38],"introduce":[39],"drawbacks":[40],"loss":[43],"formatting,":[45],"dependence":[46],"on":[47,109,123],"language-specific":[48],"parsers,":[49],"limited":[51],"flexibility":[52],"across":[53,139],"heterogeneous":[54],"artifacts.":[55],"To":[56],"address":[57],"this":[58],"gap,":[59],"we":[60],"present":[61],"Summer,":[62],"novel":[64],"textual":[65],"token-based":[66],"merge":[67,130,137],"algorithm":[68],"independent":[69,108],"document":[71],"formats.":[72],"Dividing":[73],"text":[74,97],"into":[75,85],"tokens,":[76],"our":[77,112],"approach":[78],"formulates":[79],"token-level":[80],"changes":[81],"one":[83],"branch":[84,101],"string-rewriting":[86],"rules":[87,94,114],"move":[89,113],"rules,":[90],"applies":[92],"these":[93],"to":[95,102,159],"other":[100],"construct":[103],"merge.":[105],"Despite":[106],"being":[107],"programming":[110],"languages,":[111],"model":[115],"extracting":[116],"inlining":[118],"functions.":[119],"We":[120],"evaluated":[121],"Summer":[122,148],"ConflictBench,":[124],"large":[126],"benchmark":[127],"real-world":[129],"scenarios,":[131],"comparing":[132],"it":[133],"with":[134],"five":[135],"pioneering":[136],"tools":[138],"Java":[140],"non-Java":[142],"files.":[143],"Experimental":[144],"results":[145],"show":[146],"that":[147],"achieved":[149],"highest":[151],"36%":[152],"accuracy":[153],"reproducing":[155],"merges":[156],"verbatim":[157],"identical":[158],"developers',":[160],"ranked":[162],"second":[163],"semantic":[165],"accuracy.":[166]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-17T00:00:00"}