{"id":"https://openalex.org/W4414266937","doi":"https://doi.org/10.14778/3750601.3750624","title":"VSAG: An Optimized Search Framework for Graph-Based Approximate Nearest Neighbor Search","display_name":"VSAG: An Optimized Search Framework for Graph-Based Approximate Nearest Neighbor Search","publication_year":2025,"publication_date":"2025-08-01","ids":{"openalex":"https://openalex.org/W4414266937","doi":"https://doi.org/10.14778/3750601.3750624"},"language":"en","primary_location":{"id":"doi:10.14778/3750601.3750624","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3750601.3750624","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","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/A5113300587","display_name":"Xiaoyao Zhong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaoyao Zhong","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059591933","display_name":"Haotian Li","orcid":"https://orcid.org/0000-0001-8431-4098"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haotian Li","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050348708","display_name":"Jiabao Jin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiabao Jin","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101849390","display_name":"Mingyu Yang","orcid":"https://orcid.org/0000-0002-6077-6711"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mingyu Yang","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007363581","display_name":"Deming Chu","orcid":"https://orcid.org/0009-0004-7351-339X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deming Chu","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369978","display_name":"Xiangyu Wang","orcid":"https://orcid.org/0000-0002-1832-0905"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiangyu Wang","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038963306","display_name":"Zhitao Shen","orcid":"https://orcid.org/0000-0003-0567-7611"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhitao Shen","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101935662","display_name":"Wei Jia","orcid":"https://orcid.org/0000-0001-5615-9772"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Jia","raw_affiliation_strings":["Ant Group, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Group, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003749471","display_name":"Genda Gu","orcid":"https://orcid.org/0000-0002-9886-3255"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"George Gu","raw_affiliation_strings":["Intel Corporation, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091560265","display_name":"Yi Xie","orcid":"https://orcid.org/0000-0002-6598-9097"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yi Xie","raw_affiliation_strings":["Intel Corporation, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation, Shanghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"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":"Xuemin Lin","raw_affiliation_strings":["Shanghai Jiaotong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiaotong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052993469","display_name":"Heng Tao Shen","orcid":"https://orcid.org/0000-0002-2999-2088"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Tao Shen","raw_affiliation_strings":["Tongji University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108085750","display_name":"Jingkuan Song","orcid":null},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingkuan Song","raw_affiliation_strings":["Tongji University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036585419","display_name":"Peng Cheng","orcid":"https://orcid.org/0000-0002-9797-6944"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Cheng","raw_affiliation_strings":["Tongji University and East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tongji University and East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5311,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.84925148,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"18","issue":"12","first_page":"5017","last_page":"5030"},"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.9997000098228455,"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.9997000098228455,"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.9969000220298767,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9700000286102295,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7735000252723694},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5827999711036682},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5490999817848206},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5401999950408936},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4602000117301941},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.42170000076293945},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.3889999985694885},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.35910001397132874}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7947999835014343},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7735000252723694},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5827999711036682},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5490999817848206},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5401999950408936},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4602000117301941},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4505999982357025},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.42170000076293945},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.3889999985694885},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.35910001397132874},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35760000348091125},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.3255000114440918},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3206000030040741},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3086000084877014},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.3043999969959259},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.2939999997615814},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.29280000925064087},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2623000144958496},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.25290000438690186},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.251800000667572},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3750601.3750624","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3750601.3750624","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","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":31,"referenced_works":["https://openalex.org/W642889137","https://openalex.org/W1502916507","https://openalex.org/W2016558956","https://openalex.org/W2068072682","https://openalex.org/W2080958936","https://openalex.org/W2106334424","https://openalex.org/W2110026675","https://openalex.org/W2124509324","https://openalex.org/W2125305952","https://openalex.org/W2144265691","https://openalex.org/W2147717514","https://openalex.org/W2162006472","https://openalex.org/W2171572695","https://openalex.org/W2295598076","https://openalex.org/W2340222647","https://openalex.org/W2949985202","https://openalex.org/W2963265099","https://openalex.org/W2963284996","https://openalex.org/W2963469388","https://openalex.org/W2998702515","https://openalex.org/W3007299504","https://openalex.org/W3012303953","https://openalex.org/W3027879771","https://openalex.org/W3136183693","https://openalex.org/W3174809957","https://openalex.org/W4283720652","https://openalex.org/W4285355789","https://openalex.org/W4366492471","https://openalex.org/W4380433185","https://openalex.org/W4381329139","https://openalex.org/W4399175194"],"related_works":[],"abstract_inverted_index":{"Approximate":[0],"nearest":[1],"neighbor":[2],"search":[3,22,47],"(ANNS)":[4],"is":[5,65,75],"a":[6,61],"fundamental":[7],"problem":[8],"in":[9,36,98,111],"vector":[10,54,138],"databases":[11],"and":[12,48,117,136,167,196],"AI":[13],"infrastructures.":[14],"Recent":[15],"graph-based":[16,46,62,102],"ANNS":[17,63,103],"algorithms":[18,31],"have":[19],"achieved":[20],"high":[21,50],"accuracy":[23],"with":[24,134],"practical":[25],"efficiency.":[26],"Despite":[27],"the":[28,40,49,58,72,83,97,112,176,193,209],"advancements,":[29],"these":[30],"still":[32],"face":[33],"performance":[34,59,100,195],"bottlenecks":[35],"production,":[37],"due":[38],"to":[39,68,95,170,173,199],"random":[41],"memory":[42,126],"access":[43,127],"patterns":[44],"of":[45,53,60,101,114],"computational":[51],"overheads":[52],"distance.":[55],"In":[56],"addition,":[57],"algorithm":[64],"highly":[66],"sensitive":[67],"parameters,":[69],"while":[70,207],"selecting":[71],"optimal":[73],"parameters":[74,150],"cost-prohibitive,":[76],"e.g.,":[77],"manual":[78],"tuning":[79,144],"requires":[80],"repeatedly":[81],"re-building":[82],"index.":[84],"This":[85],"paper":[86],"introduces":[87],"VSAG":[88,105,182,191],",":[89],"an":[90],"open-source":[91],"framework":[92],"that":[93,190],"aims":[94],"enhance":[96],"production":[99],"algorithms.":[104],"has":[106],"been":[107],"deployed":[108],"at":[109],"scale":[110],"services":[113],"Ant":[115],"Group,":[116],"it":[118,129,146,161],"incorporates":[119],"three":[120],"key":[121],"optimizations:":[122],"(":[123,140,155],"i)":[124],"efficient":[125,157],":":[128,145,160],"reduces":[130],"L3":[131],"cache":[132],"misses":[133],"pre-fetching":[135],"cache-friendly":[137],"organization;":[139],"ii)":[141],"automated":[142],"parameter":[143],"automatically":[147],"selects":[148],"performance-optimal":[149],"without":[151],"requiring":[152],"index":[153],"rebuilding;":[154],"iii)":[156],"distance":[158,177],"computation":[159,178],"leverages":[162],"modern":[163],"hardware,":[164],"scalar":[165],"quantization,":[166],"smartly":[168],"switches":[169],"low-precision":[171],"representation":[172],"dramatically":[174],"reduce":[175],"costs.":[179],"We":[180],"evaluate":[181],"on":[183],"real-world":[184],"datasets.":[185],"The":[186],"experimental":[187],"results":[188],"show":[189],"achieves":[192],"state-of-the-art":[194],"provides":[197],"up":[198],"4\u00d7":[200],"speedup":[201],"over":[202],"HNSWlib":[203],"(an":[204],"industry-standard":[205],"library)":[206],"ensuring":[208],"same":[210],"accuracy.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}