{"id":"https://openalex.org/W4400583111","doi":"https://doi.org/10.1145/3643733","title":"LILAC: Log Parsing using LLMs with Adaptive Parsing Cache","display_name":"LILAC: Log Parsing using LLMs with Adaptive Parsing Cache","publication_year":2024,"publication_date":"2024-07-12","ids":{"openalex":"https://openalex.org/W4400583111","doi":"https://doi.org/10.1145/3643733"},"language":"en","primary_location":{"id":"doi:10.1145/3643733","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3643733","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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 Software 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/A5068670072","display_name":"Zhihan Jiang","orcid":"https://orcid.org/0009-0003-1988-6219"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhihan Jiang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0009-0003-1988-6219","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100705518","display_name":"Jinyang Liu","orcid":"https://orcid.org/0000-0003-0037-1912"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jinyang Liu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-0037-1912","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048929944","display_name":"Zhuangbin Chen","orcid":"https://orcid.org/0000-0001-5158-6716"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuangbin Chen","raw_affiliation_strings":["Sun Yat-sen University, Zhuhai, China"],"raw_orcid":"https://orcid.org/0000-0001-5158-6716","affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Zhuhai, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100426730","display_name":"Yichen Li","orcid":"https://orcid.org/0009-0009-8370-644X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yichen Li","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0009-0009-8370-644X","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040653412","display_name":"Junjie Huang","orcid":"https://orcid.org/0009-0004-6962-5292"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Junjie Huang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0009-0004-6962-5292","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080873193","display_name":"Yintong Huo","orcid":"https://orcid.org/0009-0006-8798-5667"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yintong Huo","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0009-0006-8798-5667","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101941950","display_name":"Pinjia He","orcid":"https://orcid.org/0000-0003-3377-8129"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pinjia He","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-3377-8129","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042468232","display_name":"Jiazhen Gu","orcid":"https://orcid.org/0000-0002-5831-9474"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiazhen Gu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-5831-9474","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069596903","display_name":"Michael R. Lyu","orcid":"https://orcid.org/0000-0002-3666-5798"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Michael R. Lyu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-3666-5798","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":21.7795,"has_fulltext":false,"cited_by_count":100,"citation_normalized_percentile":{"value":0.99733205,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"1","issue":"FSE","first_page":"137","last_page":"160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9997000098228455,"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/T10409","display_name":"Fuel Cells and Related Materials","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9750999808311462,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.8347164392471313},{"id":"https://openalex.org/keywords/lilac","display_name":"lilac","score":0.7432462573051453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7422971129417419},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.49474331736564636},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.34318050742149353},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3206021189689636},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.24854204058647156},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.16509217023849487},{"id":"https://openalex.org/keywords/botany","display_name":"Botany","score":0.14287126064300537}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.8347164392471313},{"id":"https://openalex.org/C2780113379","wikidata":"https://www.wikidata.org/wiki/Q6565319","display_name":"lilac","level":2,"score":0.7432462573051453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7422971129417419},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.49474331736564636},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34318050742149353},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3206021189689636},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.24854204058647156},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.16509217023849487},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.14287126064300537}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3643733","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3643733","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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 Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W1661413208","https://openalex.org/W1994625872","https://openalex.org/W2015979301","https://openalex.org/W2039157918","https://openalex.org/W2076809217","https://openalex.org/W2115056012","https://openalex.org/W2153470728","https://openalex.org/W2208211896","https://openalex.org/W2527994611","https://openalex.org/W2536393303","https://openalex.org/W2560674852","https://openalex.org/W2577236676","https://openalex.org/W2583874385","https://openalex.org/W2754665629","https://openalex.org/W2792207129","https://openalex.org/W2947815220","https://openalex.org/W2954245904","https://openalex.org/W2955925687","https://openalex.org/W2963999143","https://openalex.org/W2999013495","https://openalex.org/W3041215671","https://openalex.org/W3117426595","https://openalex.org/W3143573050","https://openalex.org/W3150838151","https://openalex.org/W3185341429","https://openalex.org/W3194035167","https://openalex.org/W4221079409","https://openalex.org/W4226128225","https://openalex.org/W4246903272","https://openalex.org/W4284665614","https://openalex.org/W4284688717","https://openalex.org/W4284692184","https://openalex.org/W4286987939","https://openalex.org/W4292119927","https://openalex.org/W4313483544","https://openalex.org/W4313483736","https://openalex.org/W4319874037","https://openalex.org/W4322718421","https://openalex.org/W4366736258","https://openalex.org/W4367146761","https://openalex.org/W4378501037","https://openalex.org/W4378509427","https://openalex.org/W4379116564","https://openalex.org/W4380187196","https://openalex.org/W4384264680","https://openalex.org/W4384345672","https://openalex.org/W4384345673","https://openalex.org/W4384345785","https://openalex.org/W4385474464","https://openalex.org/W4386081843","https://openalex.org/W4386839936","https://openalex.org/W4387185473","https://openalex.org/W4388212240","https://openalex.org/W4388212317","https://openalex.org/W4388483129","https://openalex.org/W4388483492","https://openalex.org/W4388502417","https://openalex.org/W4388874804","https://openalex.org/W4389159316","https://openalex.org/W4391558506","https://openalex.org/W4391955291","https://openalex.org/W4394745382","https://openalex.org/W4394769528","https://openalex.org/W4398239377"],"related_works":["https://openalex.org/W2952861336","https://openalex.org/W2614173027","https://openalex.org/W2375379617","https://openalex.org/W4392553150","https://openalex.org/W4247618586","https://openalex.org/W2361499598","https://openalex.org/W4230960514","https://openalex.org/W4312940119","https://openalex.org/W2806266150","https://openalex.org/W4312632707"],"abstract_inverted_index":{"Log":[0],"parsing":[1,23,84,89,132,171,208],"transforms":[2],"log":[3,15,22,32,76,83,108,140,196],"messages":[4],"into":[5],"structured":[6],"formats,":[7],"serving":[8],"as":[9,96,98],"the":[10,38,92,99,103,117,144,150,177,181,204,207,212,235,246,261],"prerequisite":[11],"step":[12],"for":[13,75],"various":[14],"analysis":[16],"tasks.":[17],"Although":[18],"a":[19,154,166,257],"variety":[20],"of":[21,40,53,81,106,149,193,214,234,239,254],"approaches":[24],"have":[25],"been":[26],"proposed,":[27],"their":[28,60,79,88],"performance":[29],"on":[30,220],"complicated":[31],"data":[33],"remains":[34],"compromised":[35],"due":[36],"to":[37,65,72,173,210,249,260],"use":[39],"human-crafted":[41],"rules":[42],"or":[43],"learning-based":[44],"models":[45,57],"with":[46,129],"limited":[47],"training":[48],"data.":[49],"The":[50,217],"recent":[51],"emergence":[52],"powerful":[54],"large":[55],"language":[56],"(LLMs)":[58],"demonstrates":[59],"vast":[61],"pre-trained":[62],"knowledge":[63],"related":[64],"code":[66],"and":[67,138,159,175],"logging,":[68],"making":[69],"it":[70],"promising":[71],"apply":[73],"LLMs":[74,250],"parsing.":[77,109],"However,":[78],"lack":[80],"specialized":[82],"capabilities":[85],"currently":[86],"hinders":[87],"accuracy.":[90,241],"Moreover,":[91],"inherent":[93],"inconsistent":[94],"answers,":[95],"well":[97],"substantial":[100],"overhead,":[101],"prevent":[102],"practical":[104,119],"adoption":[105],"LLM-based":[107],"To":[110,135],"address":[111],"these":[112],"challenges,":[113],"we":[114],"propose":[115],"LILAC,":[116],"first":[118],"L":[120,127],"og":[121],"pars":[122],"I":[123],"ng":[124],"framework":[125],"using":[126],"LMs":[128],"A":[130],"daptive":[131],"C":[133],"ache.":[134],"facilitate":[136],"accurate":[137],"robust":[139],"parsing,":[141],"LILAC":[142,164,201,226,244],"leverages":[143],"in-context":[145],"learning":[146],"(ICL)":[147],"capability":[148],"LLM":[151],"by":[152,180,189,230,251],"performing":[153],"hierarchical":[155],"candidate":[156],"sampling":[157],"algorithm":[158],"selecting":[160],"high-quality":[161],"demonstrations.":[162],"Furthermore,":[163],"incorporates":[165],"novel":[167],"component,":[168],"an":[169],"adaptive":[170],"cache,":[172],"store":[174],"refine":[176],"templates":[178,205],"generated":[179],"LLM.":[182],"It":[183],"helps":[184],"mitigate":[185],"LLM\u2019s":[186],"inefficiency":[187],"issue":[188],"enabling":[190],"rapid":[191],"retrieval":[192],"previously":[194],"processed":[195],"templates.":[197],"In":[198,242],"this":[199],"process,":[200],"adaptively":[202],"updates":[203],"within":[206],"cache":[209],"ensure":[211],"consistency":[213],"parsed":[215],"results.":[216],"extensive":[218],"evaluation":[219],"public":[221],"large-scale":[222],"datasets":[223],"shows":[224],"that":[225],"outperforms":[227],"state-of-the-art":[228],"methods":[229],"69.5%":[231],"in":[232],"terms":[233],"average":[236],"F1":[237],"score":[238],"template":[240],"addition,":[243],"reduces":[245],"query":[247],"times":[248],"several":[252],"orders":[253],"magnitude,":[255],"achieving":[256],"comparable":[258],"efficiency":[259],"fastest":[262],"baseline.":[263]},"counts_by_year":[{"year":2026,"cited_by_count":36},{"year":2025,"cited_by_count":53},{"year":2024,"cited_by_count":11}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}