{"id":"https://openalex.org/W4414263522","doi":"https://doi.org/10.1109/tpami.2025.3609956","title":"Parse Trees Guided LLM Prompt Compression","display_name":"Parse Trees Guided LLM Prompt Compression","publication_year":2025,"publication_date":"2025-09-15","ids":{"openalex":"https://openalex.org/W4414263522","doi":"https://doi.org/10.1109/tpami.2025.3609956","pmid":"https://pubmed.ncbi.nlm.nih.gov/40953431"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2025.3609956","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2025.3609956","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5036310550","display_name":"Wenhao Mao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenhao Mao","raw_affiliation_strings":["Ministry of Education Key Laboratory of Bioinformatics, BNRIST Bioinformatics Division, Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Laboratory of Bioinformatics, BNRIST Bioinformatics Division, Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111208283","display_name":"Chengbin Hou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chengbin Hou","raw_affiliation_strings":["School of Computing and Artificial Intelligence, Fuyao University of Science and Technology, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computing and Artificial Intelligence, Fuyao University of Science and Technology, Fuzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100425871","display_name":"Tianyu Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyu Zhang","raw_affiliation_strings":["Ministry of Education Key Laboratory of Bioinformatics, BNRIST Bioinformatics Division, Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Laboratory of Bioinformatics, BNRIST Bioinformatics Division, Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101544834","display_name":"Xinyu Lin","orcid":"https://orcid.org/0000-0001-5947-1278"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xinyu Lin","raw_affiliation_strings":["School of Computing and Artificial Intelligence, Fuyao University of Science and Technology, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computing and Artificial Intelligence, Fuyao University of Science and Technology, Fuzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021254405","display_name":"Ke Tang","orcid":"https://orcid.org/0000-0002-6236-2002"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Tang","raw_affiliation_strings":["Department of Computer Science and Engineering, Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074195858","display_name":"Hairong Lv","orcid":"https://orcid.org/0000-0003-1568-6861"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hairong Lv","raw_affiliation_strings":["Ministry of Education Key Laboratory of Bioinformatics, BNRIST Bioinformatics Division, Department of Automation, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Laboratory of Bioinformatics, BNRIST Bioinformatics Division, Department of Automation, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5036310550"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1306786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"48","issue":"1","first_page":"421","last_page":"435"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9728999733924866,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9728999733924866,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9660000205039978,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/parse-tree","display_name":"Parse tree","score":0.753600001335144},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7477999925613403},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5551000237464905},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4997999966144562},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.47380000352859497},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4359999895095825},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.42559999227523804},{"id":"https://openalex.org/keywords/data-compression-ratio","display_name":"Data compression ratio","score":0.4120999872684479},{"id":"https://openalex.org/keywords/dependency-grammar","display_name":"Dependency grammar","score":0.4050999879837036}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7930999994277954},{"id":"https://openalex.org/C2781466058","wikidata":"https://www.wikidata.org/wiki/Q627921","display_name":"Parse tree","level":3,"score":0.753600001335144},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7477999925613403},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5551000237464905},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5231999754905701},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4997999966144562},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.47380000352859497},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4359999895095825},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.42559999227523804},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.4120999872684479},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.4050999879837036},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4032999873161316},{"id":"https://openalex.org/C167981619","wikidata":"https://www.wikidata.org/wiki/Q1685498","display_name":"Cross entropy","level":3,"score":0.3871999979019165},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3869999945163727},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.3806000053882599},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.3734999895095825},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36649999022483826},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.34929999709129333},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.3465000092983246},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.34619998931884766},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.329800009727478},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.3102000057697296},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29429998993873596},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.28029999136924744},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.27410000562667847},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2522999942302704}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2025.3609956","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2025.3609956","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:40953431","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40953431","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1995875735","https://openalex.org/W2045738181","https://openalex.org/W2101105183","https://openalex.org/W2113107210","https://openalex.org/W2123442489","https://openalex.org/W2124741472","https://openalex.org/W2250552440","https://openalex.org/W2747680751","https://openalex.org/W2889787757","https://openalex.org/W2946086442","https://openalex.org/W2976187852","https://openalex.org/W3115467422","https://openalex.org/W3128933491","https://openalex.org/W3144293453","https://openalex.org/W4309674289","https://openalex.org/W4385245566","https://openalex.org/W4386576863","https://openalex.org/W4389519226","https://openalex.org/W4389520192","https://openalex.org/W4389523718","https://openalex.org/W4390493562","https://openalex.org/W4398152570","https://openalex.org/W4401043264","https://openalex.org/W4402670850","https://openalex.org/W4402671259","https://openalex.org/W4402671766","https://openalex.org/W4402671835","https://openalex.org/W4404782964"],"related_works":[],"abstract_inverted_index":{"Offering":[0],"rich":[1],"contexts":[2],"to":[3,10,43,53,62,145,168,182],"Large":[4],"Language":[5],"Models":[6],"(LLMs)":[7],"has":[8],"shown":[9],"boost":[11],"the":[12,18,24,30,45,80,91,146,151,160,173,184,189,199,218,235,242],"performance":[13,201],"in":[14,129,222,232,241],"various":[15,203],"tasks,":[16],"but":[17],"resulting":[19],"longer":[20],"prompt":[21,37,245],"would":[22,73],"increase":[23],"computational":[25,60],"cost":[26],"and":[27,89,121,156,163,208,224,240],"might":[28],"exceed":[29],"input":[31],"limit":[32],"of":[33,47,66,94,153,220,234,237],"LLMs.":[34],"Recently,":[35],"some":[36],"compression":[38,71,82,104,206],"methods":[39,72,83],"have":[40,84],"been":[41],"suggested":[42],"shorten":[44],"length":[46],"prompts":[48,56,239],"by":[49,58],"using":[50],"language":[51],"models":[52,61],"generate":[54],"shorter":[55],"or":[57],"developing":[59],"select":[63],"important":[64],"parts":[65],"original":[67],"prompt.":[68,95],"The":[69,193,213],"generative":[70],"suffer":[74],"from":[75],"issues":[76],"like":[77],"hallucination,":[78],"while":[79],"selective":[81,103],"not":[85],"involved":[86],"linguistic":[87,119],"rules":[88],"overlook":[90],"global":[92,142,174,185],"structure":[93,148],"To":[96],"this":[97],"end,":[98],"we":[99],"propose":[100],"a":[101,111,130,141,177],"novel":[102],"method":[105],"called":[106],"PartPrompt.":[107],"It":[108],"first":[109],"obtains":[110],"parse":[112,131,135],"tree":[113,143,186],"for":[114,126,211],"each":[115,127],"sentence":[116],"based":[117,187],"on":[118,188],"rules,":[120],"calculates":[122],"local":[123,134],"information":[124],"entropy":[125],"node":[128,170,191],"tree.":[132,175],"These":[133],"trees":[136],"are":[137,166],"then":[138],"organized":[139],"into":[140],"according":[144],"hierarchical":[147],"such":[149],"as":[150],"dependency":[152],"sentences,":[154],"paragraphs,":[155],"sections.":[157],"After":[158],"that,":[159],"root-ward":[161],"propagation":[162,165],"leaf-ward":[164],"proposed":[167],"adjust":[169],"values":[171],"over":[172],"Finally,":[176],"recursive":[178],"algorithm":[179],"is":[180],"developed":[181],"prune":[183],"adjusted":[190],"values.":[192],"experiments":[194,227],"show":[195],"that":[196],"PartPrompt":[197],"receives":[198],"state-of-the-art":[200],"across":[202],"datasets,":[204],"metrics,":[205],"ratios,":[207],"target":[209],"LLMs":[210],"inference.":[212],"in-depth":[214],"ablation":[215],"studies":[216],"confirm":[217],"effectiveness":[219],"designs":[221],"PartPrompt,":[223],"other":[225],"additional":[226],"also":[228],"demonstrate":[229],"its":[230],"superiority":[231],"terms":[233],"coherence":[236],"compressed":[238],"extreme":[243],"long":[244],"scenario.":[246]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}