{"id":"https://openalex.org/W32907767","doi":null,"title":"Improving the Unification of Software Clones using Tree and Graph Matching Algorithms","display_name":"Improving the Unification of Software Clones using Tree and Graph Matching Algorithms","publication_year":2014,"publication_date":"2014-04-28","ids":{"openalex":"https://openalex.org/W32907767","mag":"32907767"},"language":"en","primary_location":{"id":"pmh:oai:https://spectrum.library.concordia.ca:978599","doi":null,"is_oa":false,"landing_page_url":"https://spectrum.library.concordia.ca/978599/1/PanamoottilKrishnan_MCompSc_S2014.pdf","pdf_url":"https://spectrum.library.concordia.ca/978599/1/PanamoottilKrishnan_MCompSc_S2014.pdf","source":{"id":"https://openalex.org/S4306400871","display_name":"Spectrum Research Repository (Concordia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I60158472","host_organization_name":"Concordia University","host_organization_lineage":["https://openalex.org/I60158472"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5083958168","display_name":"Giri Panamoottil Krishnan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Giri Panamoottil Krishnan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5083958168"],"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":1.0,"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":1.0,"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.0,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.0,"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/software-clones","display_name":"software clones","score":0.8849999904632568},{"id":"https://openalex.org/keywords/code-duplication","display_name":"code duplication","score":0.796999990940094},{"id":"https://openalex.org/keywords/tree-matching","display_name":"tree matching","score":0.8460000157356262},{"id":"https://openalex.org/keywords/graph-matching","display_name":"graph matching","score":0.9980000257492065},{"id":"https://openalex.org/keywords/software-maintainability","display_name":"software maintainability","score":0.6430000066757202},{"id":"https://openalex.org/keywords/software-evolution","display_name":"software evolution","score":0.699999988079071}],"concepts":[{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.9675935506820679},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6481397151947021},{"id":"https://openalex.org/C101317890","wikidata":"https://www.wikidata.org/wiki/Q940053","display_name":"Software maintenance","level":4,"score":0.6307915449142456},{"id":"https://openalex.org/C202105479","wikidata":"https://www.wikidata.org/wiki/Q265013","display_name":"Software evolution","level":5,"score":0.6279835104942322},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.5596320033073425},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.550806999206543},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.521935224533081},{"id":"https://openalex.org/C81089528","wikidata":"https://www.wikidata.org/wiki/Q5134986","display_name":"clone (Java method)","level":3,"score":0.5127881169319153},{"id":"https://openalex.org/C160713754","wikidata":"https://www.wikidata.org/wiki/Q1389965","display_name":"Maintainability","level":2,"score":0.5083422064781189},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.46488308906555176},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.46348267793655396},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4598219692707062},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.29624274373054504},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.09120181202888489},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0831795334815979},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:https://spectrum.library.concordia.ca:978599","doi":null,"is_oa":false,"landing_page_url":"https://spectrum.library.concordia.ca/978599/1/PanamoottilKrishnan_MCompSc_S2014.pdf","pdf_url":"https://spectrum.library.concordia.ca/978599/1/PanamoottilKrishnan_MCompSc_S2014.pdf","source":{"id":"https://openalex.org/S4306400871","display_name":"Spectrum Research Repository (Concordia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I60158472","host_organization_name":"Concordia University","host_organization_lineage":["https://openalex.org/I60158472"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:32907767","doi":null,"is_oa":false,"landing_page_url":"https://spectrum.library.concordia.ca/978599/1/PanamoottilKrishnan_MCompSc_S2014.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W130558454","https://openalex.org/W218471506","https://openalex.org/W1487664366","https://openalex.org/W1498339935","https://openalex.org/W1500382227","https://openalex.org/W1559144499","https://openalex.org/W1577108157","https://openalex.org/W1593203335","https://openalex.org/W1606787793","https://openalex.org/W1649645444","https://openalex.org/W1777576722","https://openalex.org/W1969191237","https://openalex.org/W1974032838","https://openalex.org/W1995986391","https://openalex.org/W1999414674","https://openalex.org/W2011039300","https://openalex.org/W2021242474","https://openalex.org/W2024797550","https://openalex.org/W2027024173","https://openalex.org/W2036088890","https://openalex.org/W2040151369","https://openalex.org/W2040867412","https://openalex.org/W2046276611","https://openalex.org/W2058335615","https://openalex.org/W2068926222","https://openalex.org/W2081104485","https://openalex.org/W2082403159","https://openalex.org/W2084077508","https://openalex.org/W2090432523","https://openalex.org/W2090486360","https://openalex.org/W2093861610","https://openalex.org/W2095256775","https://openalex.org/W2096491586","https://openalex.org/W2098664130","https://openalex.org/W2099148960","https://openalex.org/W2100868036","https://openalex.org/W2103626206","https://openalex.org/W2106441870","https://openalex.org/W2107697055","https://openalex.org/W2109294083","https://openalex.org/W2111305209","https://openalex.org/W2125681959","https://openalex.org/W2126036011","https://openalex.org/W2127964873","https://openalex.org/W2128782367","https://openalex.org/W2137618484","https://openalex.org/W2138756793","https://openalex.org/W2144344516","https://openalex.org/W2145544369","https://openalex.org/W2145680370","https://openalex.org/W2147088720","https://openalex.org/W2151951885","https://openalex.org/W2153029781","https://openalex.org/W2153150125","https://openalex.org/W2153887189","https://openalex.org/W2155995683","https://openalex.org/W2161661398","https://openalex.org/W2162436321","https://openalex.org/W2166278331","https://openalex.org/W2168933917","https://openalex.org/W2169044454","https://openalex.org/W2171172898","https://openalex.org/W2171200144","https://openalex.org/W2171834277","https://openalex.org/W2248414903","https://openalex.org/W2298313545","https://openalex.org/W2752885492","https://openalex.org/W2798976225","https://openalex.org/W3104103145","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W1974583579","https://openalex.org/W2747474147","https://openalex.org/W2298313545","https://openalex.org/W2066455950","https://openalex.org/W2157662643","https://openalex.org/W2334699878","https://openalex.org/W2404179574","https://openalex.org/W3003809243","https://openalex.org/W3175986933","https://openalex.org/W3006572796"],"abstract_inverted_index":{"Code":[0],"duplication":[1,65],"is":[2,11,102,119,198,205,275],"common":[3,72],"in":[4,18,239],"all":[5],"kind":[6],"of":[7,13,34,59,91,99,188,195,225,232,255,283],"software":[8,19,60,92,100,189],"systems":[9],"and":[10,21,57,89,97,117,147,160,169,186,209,270],"one":[12],"the":[14,32,54,71,79,87,95,108,133,137,156,161,166,170,184,193,202,214,223,226,230,244,253,256,261],"most":[15],"troublesome":[16],"hurdles":[17],"maintenance":[20],"evolution":[22,58],"activities.":[23],"Even":[24],"though":[25],"these":[26],"code":[27,64,246],"clones":[28,101,134,190,227],"are":[29,111],"created":[30],"for":[31,86,183],"reuse":[33],"some":[35],"functionality,":[36],"they":[37,143],"usually":[38],"go":[39],"through":[40],"several":[41,81],"modifications":[42],"after":[43],"their":[44,150],"initial":[45],"introduction.":[46],"This":[47,152],"has":[48],"a":[49,75,104,220,265,279],"serious":[50],"negative":[51],"impact":[52],"on":[53,114],"maintainability,":[55],"comprehensibility,":[56],"systems.":[61],"\\n":[62,177],"\\nExisting":[63],"can":[66,218,247],"be":[67,145,248],"eliminated":[68],"by":[69,136],"extracting":[70],"functionality":[73],"into":[74],"single":[76],"module.":[77],"In":[78],"past,":[80],"techniques":[82],"have":[83,235],"been":[84],"developed":[85],"detection":[88,116,139,158],"management":[90],"clones.":[93,126,215,285],"However,":[94],"unification":[96,185],"refactoring":[98,167,174,187,268],"still":[103],"challenging":[105],"problem,":[106],"since":[107],"existing":[109,257],"tools":[110,159],"mostly":[112],"focused":[113],"clone":[115,138,157,162,267],"there":[118],"no":[120],"tool":[121,269],"to":[122,130,207,241,251,277],"find":[123,219,278],"particularly":[124],"refactoring-oriented":[125],"The":[127],"programmers":[128,171],"need":[129],"manually":[131],"understand":[132],"returned":[135],"tools,":[140,164],"decide":[141],"whether":[142,243],"should":[144],"refactored,":[146],"finally":[148],"perform":[149],"refactoring.":[151],"obvious":[153],"gap":[154],"between":[155,213,222],"analysis":[163],"makes":[165],"tedious":[168],"reluctant":[172],"towards":[173],"duplicate":[175],"codes.":[176],"\\nIn":[178],"this":[179],"thesis,":[180],"an":[181],"approach":[182,274],"that":[191,228,272],"overcomes":[192],"limitations":[194],"previous":[196],"approaches":[197],"presented.":[199],"More":[200],"specifically,":[201],"proposed":[203,262],"technique":[204,263],"able":[206,276],"detect":[208],"parameterize":[210],"non-trivial":[211],"differences":[212],"Moreover,":[216],"it":[217],"mapping":[221],"statements":[224],"minimizes":[229],"number":[231,282],"differences.":[233],"We":[234,259],"also":[236],"defined":[237],"preconditions":[238],"order":[240],"determine":[242],"duplicated":[245],"safely":[249],"refactored":[250],"preserve":[252],"behavior":[254],"code.":[258],"compared":[260],"with":[264],"competitive":[266],"concluded":[271],"our":[273],"significantly":[280],"\\nlarger":[281],"refactorable":[284]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}