{"id":"https://openalex.org/W4413986310","doi":"https://doi.org/10.14778/3748191.3748193","title":"Dynamic Range-Filtering Approximate Nearest Neighbor Search","display_name":"Dynamic Range-Filtering Approximate Nearest Neighbor Search","publication_year":2025,"publication_date":"2025-06-01","ids":{"openalex":"https://openalex.org/W4413986310","doi":"https://doi.org/10.14778/3748191.3748193"},"language":"en","primary_location":{"id":"doi:10.14778/3748191.3748193","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3748191.3748193","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/A5045267283","display_name":"Zhencan Peng","orcid":"https://orcid.org/0000-0003-4182-0075"},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Zhencan Peng","raw_affiliation_strings":["Rutgers University"],"affiliations":[{"raw_affiliation_string":"Rutgers University","institution_ids":["https://openalex.org/I4210096112"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039191608","display_name":"Miao Qiao","orcid":"https://orcid.org/0000-0001-8374-140X"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Miao Qiao","raw_affiliation_strings":["The University of Auckland"],"affiliations":[{"raw_affiliation_string":"The University of Auckland","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101741069","display_name":"Wenchao Zhou","orcid":"https://orcid.org/0009-0002-2689-6020"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenchao Zhou","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100450470","display_name":"Feifei Li","orcid":"https://orcid.org/0009-0003-0770-5775"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feifei Li","raw_affiliation_strings":["Alibaba Group"],"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103237059","display_name":"Dong Deng","orcid":"https://orcid.org/0000-0002-4596-3850"},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Dong Deng","raw_affiliation_strings":["Rutgers University"],"affiliations":[{"raw_affiliation_string":"Rutgers University","institution_ids":["https://openalex.org/I4210096112"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045267283"],"corresponding_institution_ids":["https://openalex.org/I4210096112"],"apc_list":null,"apc_paid":null,"fwci":1.2996,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85083799,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"18","issue":"10","first_page":"3256","last_page":"3268"},"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.9993000030517578,"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.9993000030517578,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9984999895095825,"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.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.7338263988494873},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6949659585952759},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5990845561027527},{"id":"https://openalex.org/keywords/best-bin-first","display_name":"Best bin first","score":0.5229583382606506},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39839112758636475},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3712475001811981},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35787802934646606},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34709805250167847},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.16546621918678284}],"concepts":[{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.7338263988494873},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6949659585952759},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5990845561027527},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.5229583382606506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39839112758636475},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3712475001811981},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35787802934646606},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34709805250167847},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.16546621918678284},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3748191.3748193","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3748191.3748193","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/W1893754589","https://openalex.org/W2086179657","https://openalex.org/W2124509324","https://openalex.org/W2133995768","https://openalex.org/W2144265691","https://openalex.org/W2145065594","https://openalex.org/W2147717514","https://openalex.org/W2163227453","https://openalex.org/W2202454807","https://openalex.org/W2204555070","https://openalex.org/W2204750386","https://openalex.org/W2294518132","https://openalex.org/W2468923260","https://openalex.org/W2772923331","https://openalex.org/W2887218294","https://openalex.org/W2963284996","https://openalex.org/W2963469388","https://openalex.org/W3027879771","https://openalex.org/W3085011441","https://openalex.org/W3094858795","https://openalex.org/W3103332996","https://openalex.org/W3174809957","https://openalex.org/W4242599275","https://openalex.org/W4306317701","https://openalex.org/W4307534383","https://openalex.org/W4367046898","https://openalex.org/W4385653226","https://openalex.org/W4393183654","https://openalex.org/W4399174383","https://openalex.org/W4403160203","https://openalex.org/W4406033328"],"related_works":["https://openalex.org/W2381195555","https://openalex.org/W2182477562","https://openalex.org/W2148008870","https://openalex.org/W4246757943","https://openalex.org/W2085998272","https://openalex.org/W1595303882","https://openalex.org/W1558159560","https://openalex.org/W2368606575","https://openalex.org/W2351157934","https://openalex.org/W2375128115"],"abstract_inverted_index":{"Range-filtering":[0],"approximate":[1,44],"nearest":[2,45],"neighbor":[3],"search":[4,279],"(RFANNS)":[5],"has":[6],"gained":[7],"significant":[8],"attention":[9],"recently.":[10],"Consider":[11],"a":[12,21,34,39,65,99,102,214,227,253,266],"set":[13,67,236],"D":[14,68,188,258],"of":[15,33,47,69,139,184,237,240,291],"high-dimensional":[16],"vectors,":[17],"each":[18,183],"associated":[19],"with":[20,213,251],"numeric":[22],"attribute":[23,141],"value,":[24],"e.g.,":[25],"price":[26],"or":[27],"timestamp.":[28],"An":[29],"RFANNS":[30,62,90,121,160,173,310],"query":[31,35,40,57,103,193,223],"consists":[32],"vector":[36],"q":[37,48],"and":[38,95,200,221,311],"range,":[41],"reporting":[42],"the":[43,56,80,108,116,128,134,137,140,144,148,158,163,166,185,235,241,272,278,288],"neighbors":[46],"among":[49],"data":[50,70,93,109,211],"vectors":[51,71,77,94,110,145,212],"whose":[52],"attributes":[53],"fall":[54],"in":[55,73,79,82,98,115,136,147,150,162,262,296,314],"range.":[58],"Existing":[59,118],"work":[60,119],"on":[61,106,120],"only":[63,252],"considers":[64],"static":[66,309],"while":[72,143,275],"many":[74],"real-world":[75],"scenarios,":[76],"arrive":[78,97,146],"system":[81,149],"an":[83,151,204],"arbitrary":[84,152],"order.":[85,153],"This":[86,269],"paper":[87],"studies":[88],"dynamic":[89,159,230,293,316],"where":[91],"both":[92],"queries":[96],"mixed":[100],"stream:":[101],"is":[104,122,312],"posed":[105],"all":[107],"that":[111,207,302],"have":[112],"already":[113],"arrived":[114],"system.":[117],"difficult":[123],"to":[124,127,157,172,198,245,255,285],"be":[125,246],"extended":[126],"streaming":[129],"setting":[130],"as":[131],"they":[132],"construct":[133,199],"index":[135,205,216,273,289],"order":[138],"values":[142],"The":[154],"main":[155],"challenge":[156],"lies":[161],"difference":[164],"between":[165],"two":[167],"orders.":[168],"A":[169],"naive":[170,242],"approach":[171,304],"maintains":[174],"multiple":[175],"hierarchical":[176],"navigable":[177],"small-world":[178],"(HNSW)":[179],"graphs,":[180],"one":[181],"for":[182,219,308],"O":[186],"(|":[187],"|":[189,257,259],"2":[190],")":[191],"possible":[192],"ranges":[194],"-":[195],"too":[196],"expensive":[197],"maintain.":[201],"To":[202],"design":[203],"structure":[206,228],"can":[208],"integrate":[209],"new":[210,260,267],"low":[215],"size":[217,274],"increment":[218],"efficient":[220],"effective":[222],"processing,":[224],"we":[225],"propose":[226,283],"called":[229],"segment":[231,294],"graph.":[232],"It":[233],"compresses":[234],"HNSW":[238],"graphs":[239],"approach,":[243],"proven":[244],"lossless":[247],"under":[248],"certain":[249],"conditions,":[250],"linear":[254],"log":[256],"edges":[261],"expectation":[263],"when":[264],"inserting":[265],"vector.":[268],"dramatically":[270],"reduces":[271],"largely":[276],"preserving":[277],"performance.":[280],"We":[281],"further":[282],"heuristics":[284],"significantly":[286],"reduce":[287],"cost":[290],"our":[292,303],"graph":[295],"practice.":[297],"Extensive":[298],"experimental":[299],"results":[300],"show":[301],"outperforms":[305],"existing":[306],"methods":[307],"scalable":[313],"handling":[315],"RFANNS.":[317]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}