{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,29]],"date-time":"2026-10-29T05:50:56Z","timestamp":1793253056161,"version":"4.5.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"5","funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"crossref","award":["309300\/2023-1"],"award-info":[{"award-number":["309300\/2023-1"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Science Foundation","award":["CCF-2210812"],"award-info":[{"award-number":["CCF-2210812"]}]},{"DOI":"10.13039\/501100004586","name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","doi-asserted-by":"crossref","award":["E-26\/210.542\/2024, E-26\/204.145\/2024"],"award-info":[{"award-number":["E-26\/210.542\/2024, E-26\/204.145\/2024"]}],"id":[{"id":"10.13039\/501100004586","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Softw. Eng. Methodol."],"published-print":{"date-parts":[[2026,5,31]]},"abstract":"<jats:p>\n                    Resolving merge conflicts manually is a tedious and complex task. While automated approaches exist, many challenges persist. One promising yet underexplored solution is the use of search-based optimization algorithms, which require an evaluation function to measure the quality of intermediary solutions. However, using code compilation and test execution for this purpose is computationally expensive. This study investigates the relationship between conflict resolutions and conflicting content to identify a metric for guiding search-based optimization techniques. We analyzed 9,998 conflict chunks from 1,062 open source projects, focusing on the similarity of resolutions to their parents and the correlation between randomly generated candidates, parent versions, and the resolution. Our findings reveal that conflict resolutions are, on average, 70% similar to both parents. A strong median correlation (\n                    <jats:inline-formula content-type=\"math\/tex\">\n                      <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\(\\rho=0.791\\)<\/jats:tex-math>\n                    <\/jats:inline-formula>\n                    ) exists between candidate-parent and candidate-resolution similarities when aggregating parent similarities with the mean function. Based on these findings, we propose and evaluate SBCR, a Search-Based Conflict Resolution approach that uses parent similarity as a guiding function. We found that the resolution candidates generated by SBCR have a median of 86.5% similarity to the expected resolution, achieving 100% of similarity in 25.2% of the conflicts.\n                  <\/jats:p>","DOI":"10.1145\/3748256","type":"journal-article","created":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T19:54:11Z","timestamp":1752522851000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Towards a Feasible Evaluation Function for Search-Based Merge Conflict Resolution"],"prefix":"10.1145","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5541-0021","authenticated-orcid":false,"suffix":"Jr.","given":"Heleno","family":"de Souza Campos","sequence":"first","affiliation":[{"name":"Universidade Federal Fluminense, Niter\u00f3i, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8480-676X","authenticated-orcid":false,"given":"Gleiph Ghiotto L.","family":"de Menezes","sequence":"additional","affiliation":[{"name":"Universidade Federal de Juiz de Fora, Juiz de Fora, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8136-9624","authenticated-orcid":false,"given":"M\u00e1rcio","family":"de Oliveira Barros","sequence":"additional","affiliation":[{"name":"Universidade Federal do Estado do Rio de Janeiro, Rio de Janeiro, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7917-932X","authenticated-orcid":false,"given":"Andr\u00e9","family":"van der Hoek","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, California, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5173-1247","authenticated-orcid":false,"given":"Leonardo","family":"Gresta Paulino Murta","sequence":"additional","affiliation":[{"name":"Universidade Federal Fluminense, Niter\u00f3i, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,4,24]]},"reference":[{"key":"e_1_3_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2351676.2351694"},{"key":"e_1_3_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2025113.2025141"},{"key":"e_1_3_2_4_1","first-page":"14","article-title":"Streamed lines: Branching patterns for parallel software development","volume":"98","author":"Appleton Brad","year":"1998","unstructured":"Brad Appleton, Steve Berczuk, Ralph Cabrera, and Robert Orenstein. 1998. Streamed lines: Branching patterns for parallel software development. Proceedings of PloP 98 (1998), 14.","journal-title":"Proceedings of PloP"},{"key":"e_1_3_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3661167.3661197"},{"key":"e_1_3_2_6_1","unstructured":"Heleno Campos Junior Gleiph Menezes Marcio Barros Andre van der Hoek and Leonardo Murta. 2025. Supplementary Material for \u201cTowards a Feasible Evaluation Function for Search-Based Merge Conflict Resolution\u201d. Retrieved April 28 2025 from https:\/\/github.com\/gems-uff\/sbcr"},{"issue":"1","key":"e_1_3_2_7_1","first-page":"13","article-title":"How code composition strategies affect merge conflict resolution","volume":"12","author":"de Souza Campos Junior Heleno","year":"2024","unstructured":"Heleno de Souza Campos Junior, Gleiph Ghiotto L. de Menezes, M\u00e1rcio de Oliveira Barros, Andr\u00e9 van der Hoek, and Leonardo Gresta Paulino Murta. 2024. How code composition strategies affect merge conflict resolution? Journal of Software Engineering Research and Development 12, 1 (2024), 13\u201311.","journal-title":"Journal of Software Engineering Research and Development"},{"key":"e_1_3_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133883"},{"key":"e_1_3_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3691620.3695483"},{"key":"e_1_3_2_10_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218194014400166"},{"key":"e_1_3_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2024.112070"},{"key":"e_1_3_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3639478.3643118"},{"key":"e_1_3_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2022.3183955"},{"key":"e_1_3_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE56229.2023.00155"},{"key":"e_1_3_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2018.2871083"},{"key":"e_1_3_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2022.3215289"},{"key":"e_1_3_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(01)00189-6"},{"key":"e_1_3_2_18_1","volume-title":"Applied Statistics for the Behavioral Sciences","author":"Hinkle Dennis E.","year":"2003","unstructured":"Dennis E. Hinkle, William Wiersma, and Stephen G. Jurs. 2003. Applied Statistics for the Behavioral Sciences. Vol. 663. Houghton Mifflin College Division."},{"key":"e_1_3_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360861"},{"key":"e_1_3_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2486788.2486884"},{"key":"e_1_3_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2002.1000449"},{"key":"e_1_3_2_22_1","doi-asserted-by":"publisher","DOI":"10.5753\/sblp.2024.3471"},{"key":"e_1_3_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-018-9674-x"},{"issue":"7","key":"e_1_3_2_24_1","first-page":"46","article-title":"Pattern matching: The gestalt approach","volume":"13","author":"Ratcliff John W.","year":"1988","unstructured":"John W. Ratcliff and David E. Metzener. 1988. Pattern matching: The gestalt approach. Dr. Dobb\u2019s Journal 13, 7 (1988), 46.","journal-title":"Dr. Dobb\u2019s Journal"},{"key":"e_1_3_2_25_1","volume-title":"Artificial Intelligence: A Modern Approach","author":"Russell Stuart","year":"2022","unstructured":"Stuart Russell and Peter Norvig. 2022. Artificial Intelligence: A Modern Approach (4th ed.). Pearson, Upper Saddle River, NJ, USA."},{"key":"e_1_3_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2024.112084"},{"key":"e_1_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3540250.3549163"},{"key":"e_1_3_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/IBF.2019.8665493"},{"key":"e_1_3_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3533767.3534396"},{"key":"e_1_3_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3276536"}],"container-title":["ACM Transactions on Software Engineering and Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3748256","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T06:34:35Z","timestamp":1777098875000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748256"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,24]]},"references-count":29,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2026,5,31]]}},"alternative-id":["10.1145\/3748256"],"URL":"https:\/\/doi.org\/10.1145\/3748256","relation":{},"ISSN":["1049-331X","1557-7392"],"issn-type":[{"value":"1049-331X","type":"print"},{"value":"1557-7392","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,24]]},"assertion":[{"value":"2024-12-18","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-06-29","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-04-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}