{"id":"https://openalex.org/W4399631755","doi":"https://doi.org/10.1145/3643916.3644420","title":"Improving AST-Level Code Completion with Graph Retrieval and Multi-Field Attention","display_name":"Improving AST-Level Code Completion with Graph Retrieval and Multi-Field Attention","publication_year":2024,"publication_date":"2024-04-15","ids":{"openalex":"https://openalex.org/W4399631755","doi":"https://doi.org/10.1145/3643916.3644420"},"language":"en","primary_location":{"id":"doi:10.1145/3643916.3644420","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643916.3644420","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3643916.3644420","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd IEEE/ACM International Conference on Program Comprehension","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3643916.3644420","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074646653","display_name":"Yu Xia","orcid":"https://orcid.org/0000-0001-7294-4527"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Xia","raw_affiliation_strings":["Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-7294-4527","affiliations":[{"raw_affiliation_string":"Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100600165","display_name":"Tian Liang","orcid":"https://orcid.org/0009-0002-6548-3392"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Liang","raw_affiliation_strings":["Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0002-6548-3392","affiliations":[{"raw_affiliation_string":"Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047825706","display_name":"Weihuan Min","orcid":"https://orcid.org/0009-0004-4668-0192"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihuan Min","raw_affiliation_strings":["Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0004-4668-0192","affiliations":[{"raw_affiliation_string":"Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100609033","display_name":"Li Kuang","orcid":"https://orcid.org/0000-0003-4975-034X"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Kuang","raw_affiliation_strings":["Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-4975-034X","affiliations":[{"raw_affiliation_string":"Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"125","last_page":"136"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9891999959945679,"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.8437533378601074},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5163782835006714},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5027141571044922},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.47743138670921326},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.45917725563049316},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.44386738538742065},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4390416741371155},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.4363243579864502},{"id":"https://openalex.org/keywords/vocabulary","display_name":"Vocabulary","score":0.41713467240333557},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3926151692867279},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17817699909210205}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8437533378601074},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5163782835006714},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5027141571044922},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.47743138670921326},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.45917725563049316},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.44386738538742065},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4390416741371155},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.4363243579864502},{"id":"https://openalex.org/C2777601683","wikidata":"https://www.wikidata.org/wiki/Q6499736","display_name":"Vocabulary","level":2,"score":0.41713467240333557},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3926151692867279},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17817699909210205},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3643916.3644420","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643916.3644420","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3643916.3644420","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd IEEE/ACM International Conference on Program Comprehension","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/2f659459-b40b-49f6-8c39-209458d38508","is_oa":false,"landing_page_url":"https://research.manchester.ac.uk/en/publications/2f659459-b40b-49f6-8c39-209458d38508","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Xia, Y, Liang, T, Min, W & Kuang, L 2024, Improving AST-Level Code Completion with Graph Retrieval and Multi-Field Attention. in ICPC '24: Proceedings of the 32nd IEEE/ACM International Conference on Program Comprehension. https://doi.org/10.1145/3643916.3644420","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3643916.3644420","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3643916.3644420","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3643916.3644420","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd IEEE/ACM International Conference on Program Comprehension","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320316083","display_name":"Tencent","ror":"https://ror.org/00hhjss72"},{"id":"https://openalex.org/F4320321514","display_name":"Central South University","ror":"https://ror.org/00f1zfq44"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399631755.pdf","grobid_xml":"https://content.openalex.org/works/W4399631755.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W2102543548","https://openalex.org/W2136128399","https://openalex.org/W2798991696","https://openalex.org/W2950368691","https://openalex.org/W3012871709","https://openalex.org/W3085192122","https://openalex.org/W3087261808","https://openalex.org/W3100026183","https://openalex.org/W3108032709","https://openalex.org/W3121707215","https://openalex.org/W3125675786","https://openalex.org/W3138429261","https://openalex.org/W3162689995","https://openalex.org/W3174341621","https://openalex.org/W3174414731","https://openalex.org/W3176740355","https://openalex.org/W4205593560","https://openalex.org/W4220672926","https://openalex.org/W4223909856","https://openalex.org/W4310713606"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W4386541577","https://openalex.org/W3081644756","https://openalex.org/W2022962684","https://openalex.org/W4255698536","https://openalex.org/W1992578681","https://openalex.org/W4376486317"],"abstract_inverted_index":{"Code":[0,71],"completion,":[1],"which":[2,121],"provides":[3],"code":[4,8,77,89,188],"suggestions":[5],"by":[6,159,196],"generating":[7],"snippets":[9],"or":[10],"structures,":[11],"has":[12],"become":[13],"an":[14],"essential":[15],"feature":[16,198],"of":[17,57,108,123,126,138,224],"integrated":[18],"development":[19],"environments":[20],"(IDEs).":[21],"Recently,":[22],"some":[23],"studies":[24],"have":[25],"begun":[26],"to":[27,32,42,74,91,143,169],"use":[28],"graph":[29,93],"neural":[30],"networks":[31],"complete":[33],"AST-level":[34,76,229],"code,":[35],"and":[36,95,112,135,166,200,232],"shown":[37],"that":[38,85,99],"it":[39],"is":[40,115],"promising":[41],"introduce":[43],"GNNs":[44],"into":[45],"ASTlevel":[46],"completion.":[47],"However,":[48],"these":[49],"methods":[50,231],"do":[51],"not":[52],"fully":[53],"exploit":[54],"the":[55,110,116,133,139,155,167,173,193,213,222],"potential":[56],"reference":[58,187],"codes":[59],"with":[60,162],"similar":[61,88,186],"structures":[62],"nor":[63],"solve":[64],"out-of-vocabulary":[65],"(OOV).":[66],"We":[67],"propose":[68],"Retrieval-Assisted":[69],"Graph":[70,118],"Completion":[72],"(ReGCC)":[73],"enhance":[75],"completion":[78,97,113,230],"further.":[79],"ReGCC":[80],"integrates":[81],"a":[82,96,163],"retrieval":[83,111],"model":[84,98],"searches":[86],"for":[87],"graphs":[90],"generate":[92],"nodes":[94,142,161,180,211],"leverages":[100],"information":[101,145,171,183,217],"from":[102,172,184,203],"multiple":[103],"domains.":[104],"The":[105],"key":[106],"component":[107],"both":[109],"models":[114],"Multi-field":[117],"Attention":[119],"Block,":[120],"consists":[122],"three":[124],"layers":[125],"stacked":[127],"attention:":[128],"(1)":[129],"Neighborhood":[130],"Attention:":[131,153,178],"preserves":[132],"heterogeneity":[134],"local":[136],"dependency":[137,157],"graph,":[140],"enabling":[141,215],"exchange":[144],"within":[146],"their":[147],"neighborhood.":[148],"(2)":[149],"Global":[150],"&":[151],"Memory":[152],"addresses":[154],"long-distance":[156],"problem":[158],"providing":[160],"global":[164],"view":[165],"ability":[168],"extract":[170],"memory":[174],"domain.":[175],"(3)":[176],"Reference":[177],"lets":[179],"obtain":[181],"valuable":[182],"structurally":[185],"graphs.":[189],"Furthermore,":[190],"we":[191,207],"tackle":[192],"OOV":[194],"issue":[195],"employing":[197],"matching":[199],"copying":[201],"values":[202],"existing":[204],"nodes.":[205],"Specifically,":[206],"predict":[208],"edges":[209],"between":[210],"beyond":[212],"vocabulary,":[214],"effective":[216],"transfer.":[218],"Experimental":[219],"results":[220],"demonstrate":[221],"superiority":[223],"our":[225],"approach":[226],"over":[227],"state-of-the-art":[228],"generative":[233],"language":[234],"models.":[235]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}