{"id":"https://openalex.org/W4417071117","doi":"https://doi.org/10.1145/3769838","title":"TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning","display_name":"TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W4417071117","doi":"https://doi.org/10.1145/3769838"},"language":"en","primary_location":{"id":"doi:10.1145/3769838","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769838","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Management of Data","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/A5102975654","display_name":"Yitong Song","orcid":"https://orcid.org/0000-0002-4220-0145"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Yitong Song","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China and Hong Kong Baptist University, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China and Hong Kong Baptist University, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001471737","display_name":"Pengcheng Zhang","orcid":"https://orcid.org/0000-0002-2416-7556"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengcheng Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100715372","display_name":"Chao Gao","orcid":"https://orcid.org/0009-0005-1926-6110"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chao Gao","raw_affiliation_strings":["Zilliz, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Zilliz, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100757927","display_name":"Bin Yao","orcid":"https://orcid.org/0000-0002-6478-4209"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Yao","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100437004","display_name":"Kai Wang","orcid":"https://orcid.org/0000-0002-3123-2184"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Wang","raw_affiliation_strings":["Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111299373","display_name":"Zongyuan Wu","orcid":"https://orcid.org/0009-0008-8790-8711"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongyuan Wu","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101221240","display_name":"Lin Qu","orcid":"https://orcid.org/0009-0004-2028-0780"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin Qu","raw_affiliation_strings":["Taobao, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Taobao, Hangzhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102975654"],"corresponding_institution_ids":["https://openalex.org/I141568987"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42555504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"6","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.5390999913215637,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.5390999913215637,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11106","display_name":"Data Management and Algorithms","score":0.35109999775886536,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.017100000753998756,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7501000165939331},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.6603000164031982},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5110999941825867},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4973999857902527},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4339999854564667},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.38339999318122864},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.3668999969959259},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3431999981403351}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7501000165939331},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.6603000164031982},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5264000296592712},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5110999941825867},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4973999857902527},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4693000018596649},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46860000491142273},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4339999854564667},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.38339999318122864},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3668999969959259},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35580000281333923},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3431999981403351},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.3375999927520752},{"id":"https://openalex.org/C143271835","wikidata":"https://www.wikidata.org/wiki/Q254515","display_name":"Similitude","level":2,"score":0.32600000500679016},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31690001487731934},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.31619998812675476},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2906000018119812},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.2879999876022339},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.25440001487731934}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3769838","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769838","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Management of Data","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":14,"referenced_works":["https://openalex.org/W1969483458","https://openalex.org/W2082453965","https://openalex.org/W2096733369","https://openalex.org/W2103868202","https://openalex.org/W2107427524","https://openalex.org/W2133296809","https://openalex.org/W2147717514","https://openalex.org/W2165558283","https://openalex.org/W2294518132","https://openalex.org/W2779436324","https://openalex.org/W3014326165","https://openalex.org/W3085011441","https://openalex.org/W4367047226","https://openalex.org/W4381610063"],"related_works":[],"abstract_inverted_index":{"High-dimensional":[0],"vector":[1,94],"similarity":[2,95],"search":[3,96,168,175],"(HVSS)":[4],"is":[5,33,56,131,214],"critical":[6],"for":[7,23,203],"many":[8],"data":[9,21,43],"processing":[10],"and":[11,110,146,155,173,198],"AI":[12],"applications.":[13],"However,":[14],"traditional":[15,89],"HVSS":[16,150],"methods":[17],"often":[18],"require":[19],"extensive":[20],"access":[22,44],"distance":[24,153],"calculations,":[25],"leading":[26],"to":[27,38,58,75,106,127,171,178,187,196],"inefficiencies.":[28],"Triangle-inequality-based":[29],"lower":[30,65,114],"bound":[31],"pruning":[32,91,183],"a":[34,132,182],"widely":[35],"used":[36,105],"technique":[37],"reduce":[39],"the":[40,59,64,69,86,108,113,118,122],"number":[41],"of":[42,88,185],"in":[45,52,92],"low-dimensional":[46],"spaces":[47],"but":[48],"becomes":[49],"less":[50],"effective":[51],"high-dimensional":[53,93],"settings.":[54],"This":[55],"attributed":[57],"''distance":[60],"concentration''":[61],"phenomenon,":[62],"where":[63],"bounds":[66,115],"derived":[67,116],"from":[68,117],"triangle":[70,119],"inequality":[71],"become":[72],"too":[73],"small":[74],"be":[76,137],"useful.":[77],"To":[78],"address":[79],"this,":[80],"we":[81],"propose":[82],"TRIM,":[83],"which":[84],"enhances":[85,163],"effectiveness":[87],"triangle-inequality-based":[90],"using":[97],"two":[98],"key":[99],"ways:":[100],"(1)":[101],"optimizing":[102],"landmark":[103],"vectors":[104],"form":[107],"triangles,":[109],"(2)":[111],"relaxing":[112],"inequality,":[120],"with":[121],"relaxation":[123],"degree":[124],"adjustable":[125],"according":[126],"user's":[128],"needs.":[129],"TRIM":[130,162],"versatile":[133],"operation":[134],"that":[135,161],"can":[136],"seamlessly":[138],"integrated":[139],"into":[140],"both":[141],"memory-based":[142,164],"(e.g.,":[143,148],"HNSW,":[144],"IVFPQ)":[145],"disk-based":[147,204],"DiskANN)":[149],"methods,":[151,165,205],"reducing":[152],"calculations":[154],"disk":[156],"access.":[157],"Extensive":[158],"experiments":[159],"show":[160],"improving":[166],"graph-based":[167],"by":[169,176,194,201],"up":[170,177,186,195],"90%":[172],"quantization-based":[174],"200%,":[179],"while":[180,206],"achieving":[181],"ratio":[184],"99%.":[188],"It":[189],"also":[190],"reduces":[191],"I/O":[192],"costs":[193],"58%":[197],"improves":[199],"efficiency":[200],"102%":[202],"preserving":[207],"high":[208],"query":[209],"accuracy.":[210],"Our":[211],"source":[212],"code":[213],"available":[215],"at":[216],"https://github.com/petrizhang/TRIM.":[217]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-12-06T00:00:00"}