{"id":"https://openalex.org/W2761459579","doi":"https://doi.org/10.1145/3133883","title":"Evaluating and improving semistructured merge","display_name":"Evaluating and improving semistructured merge","publication_year":2017,"publication_date":"2017-10-12","ids":{"openalex":"https://openalex.org/W2761459579","doi":"https://doi.org/10.1145/3133883","mag":"2761459579"},"language":"en","primary_location":{"id":"doi:10.1145/3133883","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3133883","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3133883","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3133883","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036993430","display_name":"Guilherme Cavalcanti","orcid":"https://orcid.org/0009-0000-1600-109X"},"institutions":[{"id":"https://openalex.org/I25112270","display_name":"Universidade Federal de Pernambuco","ror":"https://ror.org/047908t24","country_code":"BR","type":"education","lineage":["https://openalex.org/I25112270"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Guilherme Cavalcanti","raw_affiliation_strings":["Federal University of Pernambuco, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Pernambuco, Brazil","institution_ids":["https://openalex.org/I25112270"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073460644","display_name":"Paulo Borba","orcid":"https://orcid.org/0000-0002-0381-2843"},"institutions":[{"id":"https://openalex.org/I25112270","display_name":"Universidade Federal de Pernambuco","ror":"https://ror.org/047908t24","country_code":"BR","type":"education","lineage":["https://openalex.org/I25112270"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Paulo Borba","raw_affiliation_strings":["Federal University of Pernambuco, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Pernambuco, Brazil","institution_ids":["https://openalex.org/I25112270"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090754169","display_name":"Paola Accioly","orcid":"https://orcid.org/0000-0002-4428-2543"},"institutions":[{"id":"https://openalex.org/I25112270","display_name":"Universidade Federal de Pernambuco","ror":"https://ror.org/047908t24","country_code":"BR","type":"education","lineage":["https://openalex.org/I25112270"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Paola Accioly","raw_affiliation_strings":["Federal University of Pernambuco, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Pernambuco, Brazil","institution_ids":["https://openalex.org/I25112270"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.1536,"has_fulltext":true,"cited_by_count":65,"citation_normalized_percentile":{"value":0.98509352,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"1","issue":"OOPSLA","first_page":"1","last_page":"27"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9918000102043152,"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"}},{"id":"https://openalex.org/T11675","display_name":"Open Source Software Innovations","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.7853986024856567},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.7735873460769653},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6736436486244202},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5877970457077026},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.4176506996154785},{"id":"https://openalex.org/keywords/flagging","display_name":"Flagging","score":0.41378504037857056},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3703625798225403},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34512704610824585},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3061721920967102},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.259125292301178}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7853986024856567},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.7735873460769653},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6736436486244202},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5877970457077026},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.4176506996154785},{"id":"https://openalex.org/C2777548347","wikidata":"https://www.wikidata.org/wiki/Q5456937","display_name":"Flagging","level":2,"score":0.41378504037857056},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3703625798225403},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34512704610824585},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3061721920967102},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.259125292301178},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"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/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3133883","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3133883","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3133883","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3133883","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3133883","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3133883","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6499999761581421}],"awards":[{"id":"https://openalex.org/G2931680352","display_name":null,"funder_award_id":"IBPG-0546-1.03/15","funder_id":"https://openalex.org/F4320323678","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Ci\u00eancia e Tecnologia do Estado de Pernambuco"},{"id":"https://openalex.org/G3151493033","display_name":null,"funder_award_id":"2013-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G566922920","display_name":null,"funder_award_id":"APQ/0388-1.03/14","funder_id":"https://openalex.org/F4320323678","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Ci\u00eancia e Tecnologia do Estado de Pernambuco"},{"id":"https://openalex.org/G7139739004","display_name":null,"funder_award_id":"0388-1.03/14","funder_id":"https://openalex.org/F4320323678","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Ci\u00eancia e Tecnologia do Estado de Pernambuco"},{"id":"https://openalex.org/G777755389","display_name":null,"funder_award_id":"309741/2013-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320310929","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320323678","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Ci\u00eancia e Tecnologia do Estado de Pernambuco","ror":"https://ror.org/02te5rf52"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2761459579.pdf","grobid_xml":"https://content.openalex.org/works/W2761459579.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W98718822","https://openalex.org/W144121602","https://openalex.org/W1555563117","https://openalex.org/W1565935466","https://openalex.org/W1647671624","https://openalex.org/W1798085331","https://openalex.org/W1913262293","https://openalex.org/W1972503075","https://openalex.org/W1981264833","https://openalex.org/W1986466161","https://openalex.org/W1995969252","https://openalex.org/W2007267771","https://openalex.org/W2020874073","https://openalex.org/W2043860522","https://openalex.org/W2049134176","https://openalex.org/W2049509720","https://openalex.org/W2064625489","https://openalex.org/W2085727054","https://openalex.org/W2094944943","https://openalex.org/W2113371678","https://openalex.org/W2115748670","https://openalex.org/W2121668868","https://openalex.org/W2125981604","https://openalex.org/W2148576927","https://openalex.org/W2151803774","https://openalex.org/W2167626029","https://openalex.org/W2169090130","https://openalex.org/W2293413777","https://openalex.org/W2297048691","https://openalex.org/W2408634597","https://openalex.org/W2588058707","https://openalex.org/W2758181130","https://openalex.org/W3144106047","https://openalex.org/W4245356276"],"related_works":["https://openalex.org/W2134520813","https://openalex.org/W2065201438","https://openalex.org/W2972567050","https://openalex.org/W1997715509","https://openalex.org/W2356015003","https://openalex.org/W2074050947","https://openalex.org/W1838431648","https://openalex.org/W2156833550","https://openalex.org/W2006931095","https://openalex.org/W2060029658"],"abstract_inverted_index":{"While":[0],"unstructured":[1,180,207,248],"merge":[2,15,35,50,92,189,208,220,249],"tools":[3,16,93],"rely":[4],"only":[5],"on":[6,77],"textual":[7],"analysis":[8,143],"to":[9,39,69,172,191,202,227,247],"detect":[10,203],"and":[11,25,49,88,125,141,174,195,204,232,273],"resolve":[12,175,205],"conflicts,":[13,44],"semistructured":[14,56,160,188,219,236],"go":[17],"further":[18,223],"by":[19,115,120,129,134,179,212,259],"partially":[20],"exploiting":[21],"the":[22,28,40,78,81,121,135,147,150,229,242,254],"syntactic":[23],"structure":[24],"semantics":[26],"of":[27,42,55,80,152,235,256],"involved":[29],"artifacts.":[30],"Previous":[31],"studies":[32,60],"compare":[33],"these":[34,59,213],"approaches":[36,226],"with":[37],"respect":[38],"number":[41,151,255],"reported":[43,114,128,178,257],"showing,":[45],"for":[46],"most":[47],"projects":[48],"situations,":[51],"reduction":[52,66,72],"in":[53,97,146,250],"favor":[54],"merge.":[57,161,181,237],"However,":[58,182],"do":[61],"not":[62,119,275],"investigate":[63],"whether":[64],"this":[65,98],"actually":[67],"leads":[68,190],"integration":[70],"effort":[71],"(productivity)":[73],"without":[74],"negative":[75],"impact":[76],"correctness":[79],"merging":[82],"process":[83],"(quality).":[84],"To":[85],"analyze":[86,173],"that,":[87,145],"better":[89],"understand":[90],"how":[91],"could":[94],"be":[95],"improved,":[96],"paper":[99],"we":[100,183,196,215],"reproduce":[101],"more":[102],"than":[103,176,206],"30,000":[104],"merges":[105],"from":[106],"50":[107],"open":[108],"source":[109],"projects,":[110],"identifying":[111],"conflicts":[112,126,258],"incorrectly":[113],"one":[116,130],"approach":[117,131],"but":[118,132],"other":[122,136],"(false":[123,137],"positives),":[124],"correctly":[127],"missed":[133],"negatives).":[138],"Our":[139],"results":[140],"complementary":[142],"indicate":[144],"studied":[148],"sample,":[149,252],"false":[153,168,193,209,230,233,264,271],"positives":[154,169,231],"is":[155,274],"significantly":[156],"reduced":[157],"when":[158,245],"using":[159],"We":[162,238],"also":[163],"find":[164,184,239],"evidence":[165,186,240],"that":[166,187,198,222,241],"its":[167],"are":[170,200],"easier":[171],"those":[177],"no":[185,262],"fewer":[192,270],"negatives,":[194,272],"argue":[197],"they":[199],"harder":[201],"negatives.":[210],"Driven":[211],"findings,":[214],"implement":[216],"an":[217],"improved":[218,243],"tool":[221],"combines":[224],"both":[225],"reduce":[228],"negatives":[234],"tool,":[244],"compared":[246],"our":[251],"reduces":[253],"half,":[260],"has":[261,266],"additional":[263],"positives,":[265],"at":[267],"least":[268],"8%":[269],"prohibitively":[276],"slower.":[277]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}