{"id":"https://openalex.org/W7214895201","doi":"https://doi.org/10.48550/arxiv.2609.38053","title":"VADER: Filtered Vector Search with Declarative Recall","display_name":"VADER: Filtered Vector Search with Declarative Recall","publication_year":2026,"publication_date":"2026-09-29","ids":{"openalex":"https://openalex.org/W7214895201","doi":"https://doi.org/10.48550/arxiv.2609.38053"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.38053","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.38053","pdf_url":"https://arxiv.org/pdf/2609.38053","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.38053","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010978109","display_name":"Manos Chatzakis","orcid":"https://orcid.org/0000-0002-9616-6210","observed_orcids":["https://orcid.org/0000-0002-9616-6210"]},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4403386760","display_name":"Laboratoire Informatique Paris Descartes","ror":"https://ror.org/04s80ef73","country_code":"FR","type":"facility","lineage":["https://openalex.org/I204730241","https://openalex.org/I4403386760"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Chatzakis, Manos","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9 , LIPADE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9 , LIPADE","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4403386760"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153598585","display_name":"Duo Lu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lu, Duo","raw_affiliation_strings":["Brown University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010142123","display_name":"Helena Caminal","orcid":"https://orcid.org/0000-0002-2052-8107","observed_orcids":["https://orcid.org/0000-0002-2052-8107"]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Caminal, Helena","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035128721","display_name":"Yannis Chronis","orcid":"https://orcid.org/0000-0003-2214-6919","observed_orcids":["https://orcid.org/0000-0003-2214-6919"]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Chronis, Yannis","raw_affiliation_strings":["ETH Z\u00fcrich","Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123409589","display_name":"Fatma Ozcan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"\u00d6zcan, Fatma","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059167302","display_name":"Yannis Papakonstantinou D","orcid":"https://orcid.org/0009-0007-6360-9496","observed_orcids":["https://orcid.org/0009-0007-6360-9496"]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Papakonstantinou, Yannis","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153603595","display_name":"Timofey Asyrkin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Asyrkin, Timofey","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153599580","display_name":"Sebastian Infante Murguia","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Murguia, Sebastian Infante","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153602670","display_name":"Itai Rosenblatt","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rosenblatt, Itai","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053726723","display_name":"Themis Palpanas","orcid":"https://orcid.org/0000-0002-8031-0265","observed_orcids":["https://orcid.org/0000-0002-8031-0265"]},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4403386760","display_name":"Laboratoire Informatique Paris Descartes","ror":"https://ror.org/04s80ef73","country_code":"FR","type":"facility","lineage":["https://openalex.org/I204730241","https://openalex.org/I4403386760"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Palpanas, Themis","raw_affiliation_strings":["Universit\u00e9 Paris Cit\u00e9 , LIPADE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9 , LIPADE","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4403386760"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.4332999885082245,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.4332999885082245,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.20669999718666077,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.15440000593662262,"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/vector-search","display_name":"vector search","score":0.5180000066757202},{"id":"https://openalex.org/keywords/early-termination","display_name":"early termination","score":0.9079999923706055},{"id":"https://openalex.org/keywords/recall-prediction","display_name":"recall prediction","score":0.3630000054836273}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6963000297546387},{"id":"https://openalex.org/C100660578","wikidata":"https://www.wikidata.org/wiki/Q18733","display_name":"Recall","level":2,"score":0.6085000038146973},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.5432000160217285},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46619999408721924},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.45750001072883606},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.45339998602867126},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.436599999666214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3937999904155731},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.38370001316070557},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.367000013589859},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34360000491142273},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3328000009059906},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32910001277923584},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.29899999499320984},{"id":"https://openalex.org/C10485038","wikidata":"https://www.wikidata.org/wiki/Q48996162","display_name":"Hyperparameter optimization","level":3,"score":0.2976999878883362},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.2849999964237213},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.2720000147819519},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.25870001316070557}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.38053","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.38053","pdf_url":"https://arxiv.org/pdf/2609.38053","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.38053","doi":"https://doi.org/10.48550/arxiv.2609.38053","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.38053","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.38053","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.38053","pdf_url":"https://arxiv.org/pdf/2609.38053","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323220","display_name":"Alexander S. Onassis Public Benefit Foundation","ror":"https://ror.org/017nq0d63"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214895201.pdf","grobid_xml":"https://content.openalex.org/works/W7214895201.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4414243411","https://openalex.org/W6929371116","https://openalex.org/W7128798357","https://openalex.org/W7161581487","https://openalex.org/W4413978537","https://openalex.org/W4411403366","https://openalex.org/W7166800845","https://openalex.org/W4415916002","https://openalex.org/W7172270728","https://openalex.org/W7161600464"],"abstract_inverted_index":{"Approximate":[0],"filtered":[1,114],"vector":[2,18,55,79,115],"search":[3,61,80],"(FVS),":[4],"a":[5,71,122,144],"core":[6],"operation":[7],"in":[8],"many":[9],"data":[10,16],"management":[11],"tasks":[12],"that":[13,41,104,148,177],"combine":[14],"structured":[15,82],"with":[17,81],"embeddings,":[19],"exhibits":[20],"increased":[21],"complexity":[22],"due":[23],"to":[24,77,131,189,199],"the":[25,37,43,48,51,54,65,101,164,168,200],"characteristics":[26],"of":[27,39,92,187,196],"filtering":[28],"predicates.":[29],"Each":[30],"predicate":[31],"is":[32],"defined":[33],"by":[34,108,142,159],"selectivity":[35],"(i.e.,":[36,47],"fraction":[38],"vectors":[40],"satisfy":[42],"predicate)":[44],"and":[45,53,126,153,158,192],"correlation":[46],"relationship":[49],"between":[50],"filter":[52],"space),":[56],"which":[57],"can":[58],"significantly":[59],"affect":[60],"difficulty":[62],"even":[63],"for":[64,74,112],"same":[66],"query":[67],"vector.":[68],"This":[69],"poses":[70],"key":[72],"challenge":[73],"users":[75,120],"aiming":[76],"integrate":[78],"data,":[83],"as":[84],"efficient":[85],"execution":[86],"often":[87],"requires":[88],"extensive":[89,172],"manual":[90,137],"tuning":[91,107],"algorithm":[93],"parameters.":[94],"In":[95],"this":[96,133,141],"paper,":[97],"we":[98,175],"present":[99],"VADER,":[100],"first":[102],"approach":[103],"eliminates":[105],"hyperparameter":[106],"introducing":[109],"declarative":[110,118],"recall":[111,124,146,166],"approximate":[113],"search.":[116],"With":[117],"recall,":[119],"specify":[121],"desired":[123],"target,":[125],"VADER":[127,139,178],"executes":[128],"FVS":[129],"queries":[130],"meet":[132],"target":[134],"without":[135,155],"requiring":[136],"configuration.":[138],"achieves":[140,179],"employing":[143],"filter-aware":[145],"predictor":[147],"generalizes":[149],"across":[150],"varying":[151],"selectivities":[152],"correlations":[154],"explicit":[156],"tuning,":[157],"performing":[160],"early":[161,181],"termination":[162],"once":[163],"predicted":[165],"reaches":[167],"user-defined":[169],"target.":[170],"Through":[171],"experimental":[173],"evaluation,":[174],"show":[176],"near-optimal":[180],"termination,":[182],"while":[183],"providing":[184],"significant":[185],"speedups":[186],"up":[188],"53%":[190],"faster":[191],"improved":[193],"result":[194],"quality":[195],"28%":[197],"compared":[198],"best-performing":[201],"baseline.":[202]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-01T00:00:00"}