{"id":"https://openalex.org/W2007267771","doi":"https://doi.org/10.1145/2025113.2025141","title":"Semistructured merge","display_name":"Semistructured merge","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","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2025113.2025141","pdf_url":null,"source":null,"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"},"type":"article","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"},"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":true,"raw_author_name":"Sven Apel","raw_affiliation_strings":["University of Passau, Passau, Germany",", University of Passau, Passau, Germany"],"affiliations":[{"raw_affiliation_string":"University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]},{"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},"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",", University of Passau, Passau, Germany"],"affiliations":[{"raw_affiliation_string":"University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]},{"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},"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",", University of Passau, Passau, Germany"],"affiliations":[{"raw_affiliation_string":"University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]},{"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"},"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",", University of Passau, Passau, Germany"],"affiliations":[{"raw_affiliation_string":"University of Passau, Passau, Germany","institution_ids":["https://openalex.org/I186354981"]},{"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"},"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"],"affiliations":[{"raw_affiliation_string":"Philipps University Marburg, Marburg, Germany","institution_ids":["https://openalex.org/I161103922"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5054951840"],"corresponding_institution_ids":["https://openalex.org/I186354981"],"apc_list":null,"apc_paid":null,"fwci":9.6063,"has_fulltext":false,"cited_by_count":109,"citation_normalized_percentile":{"value":0.97568226,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"190","last_page":"200"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9998999834060669,"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.9998999834060669,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9993000030517578,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7758775353431702},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.7460824251174927},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.6364519596099854},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.5017251968383789},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.4838472902774811},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.4659842848777771},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.45516905188560486},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3848819136619568},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3499298691749573},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3260287344455719},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3240797519683838}],"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","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2025113.2025141","pdf_url":null,"source":null,"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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"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","https://openalex.org/W6605881065","https://openalex.org/W6607168861","https://openalex.org/W6633121284"],"related_works":["https://openalex.org/W3199434107","https://openalex.org/W4312970618","https://openalex.org/W2528467228","https://openalex.org/W3101523611","https://openalex.org/W118725990","https://openalex.org/W61448544","https://openalex.org/W4205531442","https://openalex.org/W4380768849","https://openalex.org/W96642435","https://openalex.org/W2526471199"],"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]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}