{"id":"https://openalex.org/W4293171406","doi":"https://doi.org/10.1631/fitee.2100379","title":"Fast code recommendation via approximate sub-tree matching","display_name":"Fast code recommendation via approximate sub-tree matching","publication_year":2022,"publication_date":"2022-08-01","ids":{"openalex":"https://openalex.org/W4293171406","doi":"https://doi.org/10.1631/fitee.2100379"},"language":"en","primary_location":{"id":"doi:10.1631/fitee.2100379","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.2100379","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-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/A5023610506","display_name":"Yichao Shao","orcid":"https://orcid.org/0000-0002-4553-5602"},"institutions":[{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yichao Shao","raw_affiliation_strings":["Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China","Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing, China","School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-4553-5602","affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing, China","institution_ids":["https://openalex.org/I890469752"]},{"raw_affiliation_string":"School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025184050","display_name":"Zhiqiu Huang","orcid":"https://orcid.org/0000-0001-6843-1892"},"institutions":[{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhiqiu Huang","raw_affiliation_strings":["Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China","Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing, China","School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-6843-1892","affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing, China","institution_ids":["https://openalex.org/I890469752"]},{"raw_affiliation_string":"School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100371197","display_name":"Weiwei Li","orcid":"https://orcid.org/0000-0001-5781-5401"},"institutions":[{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Li","raw_affiliation_strings":["Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China","Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing, China","School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing, China","institution_ids":["https://openalex.org/I890469752"]},{"raw_affiliation_string":"School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060264682","display_name":"Yaoshen Yu","orcid":"https://orcid.org/0000-0003-0609-7985"},"institutions":[{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaoshen Yu","raw_affiliation_strings":["Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China","Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing, China","School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China","institution_ids":[]},{"raw_affiliation_string":"Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing, China","institution_ids":["https://openalex.org/I890469752"]},{"raw_affiliation_string":"School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5023610506","https://openalex.org/A5025184050"],"corresponding_institution_ids":["https://openalex.org/I890469752","https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16225669,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"8","first_page":"1205","last_page":"1216"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9975000023841858,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8062773942947388},{"id":"https://openalex.org/keywords/abstract-syntax-tree","display_name":"Abstract syntax tree","score":0.6109268665313721},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5563098788261414},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5437227487564087},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.5351636409759521},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5305752158164978},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5246396660804749},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4634767472743988},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.42695099115371704},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.41300496459007263},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35084179043769836},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.3178246021270752},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30508214235305786},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.2700500786304474},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16429007053375244},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11360251903533936}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8062773942947388},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.6109268665313721},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5563098788261414},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5437227487564087},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.5351636409759521},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5305752158164978},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5246396660804749},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4634767472743988},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.42695099115371704},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.41300496459007263},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35084179043769836},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3178246021270752},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30508214235305786},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.2700500786304474},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16429007053375244},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11360251903533936},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"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/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.1631/fitee.2100379","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.2100379","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W100780383","https://openalex.org/W1976373002","https://openalex.org/W2053112282","https://openalex.org/W2056139220","https://openalex.org/W2063096021","https://openalex.org/W2087064593","https://openalex.org/W2121600160","https://openalex.org/W2128782367","https://openalex.org/W2157532207","https://openalex.org/W2282866165","https://openalex.org/W2406365535","https://openalex.org/W2504945316","https://openalex.org/W2600207886","https://openalex.org/W2807866521","https://openalex.org/W2809192110","https://openalex.org/W2940499664","https://openalex.org/W2951550714","https://openalex.org/W2958887440","https://openalex.org/W3033402740","https://openalex.org/W3105535951","https://openalex.org/W4240736797","https://openalex.org/W4241371120"],"related_works":["https://openalex.org/W2070013439","https://openalex.org/W2406489341","https://openalex.org/W2378523749","https://openalex.org/W2367183819","https://openalex.org/W1529792186","https://openalex.org/W2151028259","https://openalex.org/W136800840","https://openalex.org/W2519946960","https://openalex.org/W2565517845","https://openalex.org/W9864895"],"abstract_inverted_index":{"Software":[0],"developers":[1,19],"often":[2,81],"write":[3],"code":[4,11,14,22,66,131,138,179,192],"that":[5,17,119,140,182,209],"has":[6],"similar":[7],"functionality":[8],"to":[9,42,84,111,136,199,233],"existing":[10,116],"segments.":[12],"A":[13],"recommendation":[15,180],"tool":[16],"helps":[18],"reuse":[20],"these":[21,49],"fragments":[23,139],"can":[24,54,175,230],"significantly":[25],"improve":[26],"their":[27],"efficiency.":[28],"Several":[29],"methods":[30,50],"have":[31,183,188],"been":[32],"proposed":[33],"in":[34,132,219],"recent":[35],"years.":[36],"Some":[37],"use":[38],"sequence":[39],"matching":[40,108,134,152,158],"algorithms":[41],"find":[43,137],"the":[44,75,85,94,125,129,133,143,156,161,164,167,172,201,222,227],"related":[45],"recommendations.":[46],"Most":[47],"of":[48,77,96,128,203,221],"are":[51],"time-consuming":[52],"and":[53,67,166,197,217,229],"leverage":[55],"only":[56],"low-level":[57],"textual":[58],"information":[59,90,174],"from":[60,65],"code.":[61],"Others":[62],"extract":[63],"features":[64],"obtain":[68],"similarity":[69,76],"using":[70],"numerical":[71],"feature":[72,78,121],"vectors.":[73,102],"However,":[74],"vectors":[79],"is":[80,91],"not":[82],"equivalent":[83],"original":[86],"code\u2019s":[87],"similarity.":[88],"Structural":[89],"lost":[92],"during":[93],"process":[95,135],"transforming":[97,155],"abstract":[98],"syntax":[99],"trees":[100],"into":[101,160],"We":[103,187],"propose":[104],"an":[105],"approximate":[106],"sub-tree":[107,151,157],"based":[109],"method":[110,211],"solve":[112],"this":[113,170],"problem.":[114],"Unlike":[115],"tree-based":[117],"approaches":[118],"match":[120,142,162],"vectors,":[122],"it":[123],"retains":[124],"tree":[126,165],"structure":[127],"query":[130],"best":[141],"current":[144],"query.":[145],"It":[146],"uses":[147],"a":[148],"fast":[149],"approximation":[150],"algorithm":[153],"by":[154],"problem":[159],"between":[163],"list.":[168],"In":[169],"way,":[171],"structural":[173],"be":[176,231],"used":[177],"for":[178],"tasks":[181],"high":[184],"time":[185],"requirements.":[186],"constructed":[189],"several":[190],"real-world":[191],"databases":[193],"covering":[194],"different":[195],"languages":[196],"granularities":[198],"evaluate":[200],"effectiveness":[202],"our":[204,210],"method.":[205],"The":[206],"results":[207],"show":[208],"outperforms":[212],"two":[213],"compared":[214],"methods,":[215],"SENSORY":[216],"Aroma,":[218],"terms":[220],"recall":[223],"value":[224],"on":[225],"all":[226],"datasets,":[228],"applied":[232],"large":[234],"datasets.":[235]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}