{"id":"https://openalex.org/W7160823312","doi":"https://doi.org/10.48550/arxiv.2605.07770","title":"FAVOR: Efficient Filter-Agnostic Vector ANNS Based on Selectivity-Aware Exclusion Distances","display_name":"FAVOR: Efficient Filter-Agnostic Vector ANNS Based on Selectivity-Aware Exclusion Distances","publication_year":2026,"publication_date":"2026-05-08","ids":{"openalex":"https://openalex.org/W7160823312","doi":"https://doi.org/10.48550/arxiv.2605.07770"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.07770","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07770","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.07770","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135896144","display_name":"Junjie Song","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Song, Junjie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135901454","display_name":"Yu Liu","orcid":"https://orcid.org/0000-0003-2004-4900"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Yu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069564014","display_name":"Guoyu Hu","orcid":"https://orcid.org/0009-0005-9463-2045"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Guoyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081384517","display_name":"Zhongle Xie","orcid":"https://orcid.org/0000-0002-2924-6974"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xie, Zhongle","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135887434","display_name":"Ming Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Ming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135878265","display_name":"Beng Chin Ooi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ooi, Beng Chin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135856390","display_name":"Ke Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Ke","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.6881999969482422,"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"}},"topics":[{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.6881999969482422,"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"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.1412000060081482,"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.041600000113248825,"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/generality","display_name":"Generality","score":0.6189000010490417},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43619999289512634},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.41819998621940613},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.36629998683929443},{"id":"https://openalex.org/keywords/collaborative-filtering","display_name":"Collaborative filtering","score":0.3522999882698059},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.3361000120639801},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.3239000141620636}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7246000170707703},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.6189000010490417},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47749999165534973},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43619999289512634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4334999918937683},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.41819998621940613},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.36629998683929443},{"id":"https://openalex.org/C21569690","wikidata":"https://www.wikidata.org/wiki/Q94702","display_name":"Collaborative filtering","level":3,"score":0.3522999882698059},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3400000035762787},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.3361000120639801},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.3239000141620636},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.319599986076355},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.28369998931884766},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2770000100135803},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.26739999651908875},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.260699987411499},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25519999861717224}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.07770","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07770","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.07770","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07770","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.8289640545845032}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Modern":[0],"retrieval":[1],"systems":[2,24],"increasingly":[3],"require":[4],"integrating":[5],"approximate":[6],"nearest":[7],"neighbor":[8],"search":[9,47,138,150,172],"(ANNS)":[10],"with":[11],"complex":[12],"attribute":[13],"filtering":[14,49,69,203,215],"to":[15,38,115,198],"handle":[16],"hybrid":[17,101],"queries":[18,159],"in":[19,213],"applications":[20],"such":[21],"as":[22],"recommendation":[23],"and":[25,51,92,146,156,168],"retrieval-augmented":[26],"generation":[27],"(RAG).":[28],"While":[29],"HNSW-based":[30,106,171],"inline-filtering":[31,107],"methods":[32,200],"show":[33],"promise,":[34],"existing":[35],"approaches":[36],"struggle":[37],"deliver":[39],"high":[40],"throughput":[41],"under":[42],"low-selectivity":[43,166],"scenarios":[44],"while":[45,71,129,205],"balancing":[46],"efficiency,":[48],"generality,":[50],"index":[52],"connectivity.":[53],"To":[54],"address":[55],"these":[56],"challenges,":[57],"we":[58],"propose":[59],"FAVOR,":[60],"an":[61,85,111,169],"efficient":[62],"filter-agnostic":[63],"vector":[64,119],"ANNS":[65,94],"that":[66,88,109,152,186],"supports":[67],"arbitrary":[68,202],"conditions":[70],"maintaining":[72,206],"stable":[73],"performance":[74,208],"across":[75],"varying":[76],"selectivity":[77,90,155],"levels.":[78],"FAVOR":[79,187],"introduces":[80,110],"three":[81],"novel":[82],"features:":[83],"(1)":[84],"integrated":[86],"architecture":[87],"unifies":[89],"estimation":[91],"filtered":[93],"execution,":[95],"providing":[96],"a":[97,105,148,161,189],"cohesive":[98],"solution":[99],"for":[100,165,174,201],"vector-attribute":[102],"queries;":[103],"(2)":[104],"algorithm":[108,164,173],"exclusion":[112],"distance":[113,120],"mechanism":[114],"dynamically":[116,157],"reshape":[117],"the":[118,127,134],"distribution,":[121],"pushing":[122],"non-target":[123],"vectors":[124],"away":[125],"from":[126],"query":[128,154],"promoting":[130],"valid":[131],"candidates":[132],"toward":[133],"query,":[135],"thus":[136],"improving":[137],"efficiency":[139],"without":[140],"compromising":[141],"generality":[142],"or":[143],"graph":[144],"connectivity;":[145],"(3)":[147],"selectivity-driven":[149],"selector":[151],"estimates":[153],"routes":[158],"between":[160],"pre-filtering":[162],"brute-force":[163],"cases":[167],"optimized":[170],"other":[175],"scenarios,":[176],"ensuring":[177],"consistent":[178],"performance.":[179],"Extensive":[180],"experiments":[181],"on":[182],"real-world":[183],"datasets":[184],"demonstrate":[185],"achieves":[188],"1.3-5$\\times$":[190],"higher":[191],"QPS":[192],"at":[193],"$Recall@10":[194],"=":[195],"95\\%$":[196],"compared":[197],"state-of-the-art":[199],"conditions,":[204],"competitive":[207],"even":[209],"against":[210],"tailored":[211],"solutions":[212],"some":[214],"conditions.":[216]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-12T00:00:00"}