{"id":"https://openalex.org/W2007267771","doi":"https://doi.org/10.1145/2025113.2025141","title":"Semistructured merge: rethinking merge in revision control systems","display_name":"Semistructured merge: rethinking merge in revision control systems","alternate_titles":[],"publication_year":2011,"publication_date":"2011-09-06","ids":{"openalex":"https://openalex.org/W2007267771","doi":"https://doi.org/10.1145/2025113.2025141","mag":"2007267771"},"language":"en","primary_location":{"id":"doi:10.1145/2025113.2025141","doi":"https://doi.org/10.1145/2025113.2025141","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2025113.2025141","pdf_url":null,"source":{"id":"https://openalex.org/S4363608883","display_name":"ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2007267771"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054951840","display_name":"Sven Apel","orcid":"https://orcid.org/0000-0003-3687-2233","observed_orcids":["https://orcid.org/0000-0003-3687-2233"]},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sven Apel","raw_affiliation_strings":["University of Passau, Passau, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004461302","display_name":"J\u00f6rg Liebig","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00f6rg Liebig","raw_affiliation_strings":["University of Passau, Passau, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062123152","display_name":"Benjamin Brandl","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Benjamin Brandl","raw_affiliation_strings":["University of Passau, Passau, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001151726","display_name":"Christian Lengauer","orcid":"https://orcid.org/0000-0002-2717-3417","observed_orcids":["https://orcid.org/0000-0002-2717-3417"]},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Lengauer","raw_affiliation_strings":["University of Passau, Passau, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067467896","display_name":"Christian K\u00e4stner","orcid":"https://orcid.org/0000-0002-4450-4572","observed_orcids":["https://orcid.org/0000-0002-4450-4572"]},"institutions":[{"id":"https://openalex.org/I161103922","display_name":"Philipps University of Marburg","ror":"https://ror.org/01rdrb571","country_code":"DE","type":"education","lineage":["https://openalex.org/I161103922"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian K\u00e4stner","raw_affiliation_strings":["Philipps University Marburg, Marburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Philipps University Marburg, Marburg, Germany","institution_ids":["https://openalex.org/I161103922"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4476,"has_fulltext":false,"cited_by_count":159,"citation_normalized_percentile":{"value":0.93160017,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"190","last_page":"200"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9887999892234802,"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.9887999892234802,"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/T10430","display_name":"Software Engineering Techniques and Practices","score":0.010200000368058681,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.00039999998989515007,"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-conflict-resolution","display_name":"merge conflict resolution","score":0.9089999794960022},{"id":"https://openalex.org/keywords/semantic-conflicts","display_name":"semantic conflicts","score":0.9950000047683716},{"id":"https://openalex.org/keywords/renaming","display_name":"renaming","score":0.37599998712539673},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5669999718666077},{"id":"https://openalex.org/keywords/c","display_name":"C++","score":0.996999979019165},{"id":"https://openalex.org/keywords/python","display_name":"Python","score":1.0}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7758775353431702},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7460824251174927},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.6364519596099854},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.5017251968383789},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.4838472902774811},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.4659842848777771},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.45516905188560486},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3848819136619568},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3499298691749573},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3260287344455719},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3240797519683838},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.0},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2025113.2025141","doi":"https://doi.org/10.1145/2025113.2025141","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2025113.2025141","pdf_url":null,"source":{"id":"https://openalex.org/S4363608883","display_name":"ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W128940437","https://openalex.org/W144121602","https://openalex.org/W177465909","https://openalex.org/W1555563117","https://openalex.org/W1595859886","https://openalex.org/W1986466161","https://openalex.org/W1991911581","https://openalex.org/W2001907377","https://openalex.org/W2020874073","https://openalex.org/W2063923508","https://openalex.org/W2094944943","https://openalex.org/W2113371678","https://openalex.org/W2119082518","https://openalex.org/W2119493660","https://openalex.org/W2121668868","https://openalex.org/W2125981604","https://openalex.org/W2128939574","https://openalex.org/W2132333108","https://openalex.org/W2147397672","https://openalex.org/W2151803774","https://openalex.org/W2160885640","https://openalex.org/W2164024695"],"related_works":["https://openalex.org/W7096325016","https://openalex.org/W177465909","https://openalex.org/W1913262293","https://openalex.org/W2902659758","https://openalex.org/W3000085978","https://openalex.org/W2761459579","https://openalex.org/W3210965569","https://openalex.org/W2776762819","https://openalex.org/W4403537018","https://openalex.org/W2762168523"],"abstract_inverted_index":{"An":[0],"ongoing":[1],"problem":[2],"in":[3,12,86,108,158,177,199],"revision":[4,20,34,52],"control":[5,21,35,53],"systems":[6,22,36,54,65],"is":[7,74,197,220],"how":[8],"to":[9,39,75,189,224],"resolve":[10],"conflicts":[11,28,118,176,207],"a":[13,94,142,213,221],"merge":[14,147,165,171,182,219],"of":[15,59,63,69,79,89,97,112,115,128,175,179,206,215],"independently":[16,127],"developed":[17,157],"revisions.":[18],"Unstructured":[19],"are":[23,37],"purely":[24],"text-based":[25],"and":[26,42,66,102,119,131,148,161,211,217],"solve":[27],"based":[29],"on":[30,153,185],"textual":[31],"similarity.":[32],"Structured":[33],"tailored":[38],"specific":[40,135],"languages":[41,98],"use":[43],"language-specific":[44],"knowledge":[45],"for":[46],"conflict":[47,136],"resolution.":[48],"We":[49,138,167,192],"propose":[50],"semistructured":[51,146,170,209,218],"that":[55,144,169,195,200,212],"inherit":[56],"the":[57,61,67,80,87,103,109,129,132,173,180,204],"strengths":[58],"both:":[60],"generality":[62],"unstructured":[64,190,216],"expressiveness":[68],"structured":[70],"systems.":[71],"The":[72,122],"idea":[73],"provide":[76],"structural":[77],"information":[78,104],"underlying":[81],"software":[82,155],"artifacts":[83],"---":[84],"declaratively,":[85],"form":[88],"annotated":[90],"grammars.":[91],"This":[92],"way,":[93],"wide":[95],"variety":[96],"can":[99,106,124,202],"be":[100,125],"supported":[101],"provided":[105],"assist":[107],"automatic":[110],"resolution":[111],"two":[113],"classes":[114],"conflicts:":[116],"ordering":[117],"semantic":[120],"conflicts.":[121],"former":[123],"resolved":[126],"language":[130],"latter":[133],"using":[134],"handlers.":[137],"have":[139],"been":[140],"developing":[141],"tool":[143],"supports":[145],"conducted":[149],"an":[150],"empirical":[151],"study":[152],"24":[154],"projects":[156],"Java,":[159],"C#,":[160],"Python":[162],"comprising":[163],"180":[164],"scenarios.":[166],"found":[168,193],"reduces":[172],"number":[174,205],"60%":[178],"sample":[181],"scenarios":[183],"by,":[184],"average,":[186],"34%,":[187],"compared":[188],"merge.":[191],"also":[194],"renaming":[196],"challenging":[198],"it":[201],"increase":[203],"during":[208],"merge,":[210],"combination":[214],"pragmatic":[222],"way":[223],"go.":[225]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2007267771","counts_by_year":[{"year":2026,"cited_by_count":16},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2016-06-24T00:00:00"}
