{"id":"https://openalex.org/W2053080704","doi":"https://doi.org/10.1145/2684200.2684290","title":"An Empirical Study on Retrieving Structural Clones Using Sequence Pattern Mining Algorithms","display_name":"An Empirical Study on Retrieving Structural Clones Using Sequence Pattern Mining Algorithms","publication_year":2014,"publication_date":"2014-12-04","ids":{"openalex":"https://openalex.org/W2053080704","doi":"https://doi.org/10.1145/2684200.2684290","mag":"2053080704"},"language":"en","primary_location":{"id":"doi:10.1145/2684200.2684290","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2684200.2684290","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Conference on Information Integration and Web-based Applications & Services","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/A5110349640","display_name":"Yoshihisa Udagawa","orcid":null},"institutions":[{"id":"https://openalex.org/I31618427","display_name":"Tokyo Polytechnic University","ror":"https://ror.org/035kpke84","country_code":"JP","type":"education","lineage":["https://openalex.org/I31618427"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yoshihisa Udagawa","raw_affiliation_strings":["Faculty of Engineering, Tokyo Polytechnic University 1583 Iiyama, Atsugi-city, Kanagawa 243-0297 Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Tokyo Polytechnic University 1583 Iiyama, Atsugi-city, Kanagawa 243-0297 Japan","institution_ids":["https://openalex.org/I31618427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5110349640"],"corresponding_institution_ids":["https://openalex.org/I31618427"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.17498029,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"270","last_page":"276"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9912999868392944,"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/computer-science","display_name":"Computer science","score":0.7876794338226318},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.724121630191803},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.6788278222084045},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5874032974243164},{"id":"https://openalex.org/keywords/longest-common-subsequence-problem","display_name":"Longest common subsequence problem","score":0.5429080128669739},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5206089019775391},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.5174494385719299},{"id":"https://openalex.org/keywords/code-refactoring","display_name":"Code refactoring","score":0.5059978365898132},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.4961872696876526},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.480866014957428},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4756210148334503},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.41988605260849},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40947213768959045},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35213565826416016},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23753070831298828},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1524612009525299},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11049008369445801}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7876794338226318},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.724121630191803},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.6788278222084045},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5874032974243164},{"id":"https://openalex.org/C120098539","wikidata":"https://www.wikidata.org/wiki/Q141001","display_name":"Longest common subsequence problem","level":2,"score":0.5429080128669739},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5206089019775391},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5174494385719299},{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.5059978365898132},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4961872696876526},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.480866014957428},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4756210148334503},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.41988605260849},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40947213768959045},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35213565826416016},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23753070831298828},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1524612009525299},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11049008369445801},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2684200.2684290","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2684200.2684290","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Conference on Information Integration and Web-based Applications & Services","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":10,"referenced_works":["https://openalex.org/W1567790484","https://openalex.org/W2071867879","https://openalex.org/W2096491586","https://openalex.org/W2109943392","https://openalex.org/W2114210089","https://openalex.org/W2128698639","https://openalex.org/W2157532207","https://openalex.org/W2165739648","https://openalex.org/W2166278331","https://openalex.org/W2166559705"],"related_works":["https://openalex.org/W25732909","https://openalex.org/W4323338832","https://openalex.org/W4289596129","https://openalex.org/W170643605","https://openalex.org/W1999879627","https://openalex.org/W4295189757","https://openalex.org/W2088055539","https://openalex.org/W1574834681","https://openalex.org/W2389167168","https://openalex.org/W2170721049"],"abstract_inverted_index":{"Many":[0],"clone":[1],"detection":[2,35],"techniques":[3],"focus":[4],"on":[5],"fragments":[6],"of":[7,36,80,102,148],"duplicated":[8],"code,":[9],"i.e.,":[10],"simple":[11,16],"clones.":[12],"Structural":[13],"clones":[14,17,38,69,136,150],"are":[15,23],"within":[18],"a":[19,31,71,84,92,146],"syntactic":[20],"boundary":[21],"that":[22,129],"good":[24],"candidates":[25],"for":[26,34,67,110],"refactoring.":[27],"In":[28],"this":[29],"paper,":[30],"new":[32],"approach":[33,46],"structural":[37,68,149],"in":[39,83],"source":[40,124],"code":[41],"is":[42,47,50],"presented.":[43],"The":[44,78,126],"proposed":[45,131],"parse-tree-based":[48],"and":[49,65,87,113],"enhanced":[51],"by":[52],"frequent":[53,62],"subsequence":[54,75],"mining.":[55],"It":[56],"comprises":[57],"three":[58],"stages:":[59],"preprocessing,":[60],"mining":[61,133],"statement":[63,153],"sequences,":[64],"fine-matching":[66],"using":[70,120],"modified":[72,142],"longest":[73],"common":[74],"(LCS)":[76],"algorithm.":[77],"lengths":[79],"control":[81,111],"statements":[82,112],"programming":[85],"language":[86],"method":[88,114],"identifiers":[89],"differ;":[90],"thus,":[91],"conventional":[93],"LCS":[94,143],"algorithm":[95,109,134,144],"does":[96],"not":[97],"return":[98],"the":[99,121,130],"expected":[100],"length":[101],"matched":[103],"identifiers.":[104,115],"We":[105],"propose":[106],"an":[107],"encoding":[108],"Retrieval":[116],"experiments":[117],"were":[118],"conducted":[119],"Java":[122],"SWING":[123],"code.":[125],"results":[127],"show":[128],"data":[132],"detects":[135],"comprising":[137],"51":[138],"extracted":[139],"statements.":[140],"Our":[141],"retrieves":[145],"number":[147],"with":[151],"arbitrary":[152],"gaps.":[154]},"counts_by_year":[{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}