{"id":"https://openalex.org/W4414427840","doi":"https://doi.org/10.1145/3749160","title":"DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search","display_name":"DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search","publication_year":2025,"publication_date":"2025-09-22","ids":{"openalex":"https://openalex.org/W4414427840","doi":"https://doi.org/10.1145/3749160"},"language":"en","primary_location":{"id":"doi:10.1145/3749160","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3749160","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3749160","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"},"institutions":[{"id":"https://openalex.org/I4210091437","display_name":"Sorbonne Paris Cit\u00e9","ror":"https://ror.org/001z21q04","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210091437"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Manos Chatzakis","raw_affiliation_strings":["LIPADE, Universite Paris Cite, Paris, France"],"affiliations":[{"raw_affiliation_string":"LIPADE, Universite Paris Cite, Paris, France","institution_ids":["https://openalex.org/I4210091437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059167302","display_name":"Yannis Papakonstantinou","orcid":"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":"Yannis Papakonstantinou","raw_affiliation_strings":["Google Cloud, San Diego, USA"],"affiliations":[{"raw_affiliation_string":"Google Cloud, San Diego, USA","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"},"institutions":[{"id":"https://openalex.org/I4210091437","display_name":"Sorbonne Paris Cit\u00e9","ror":"https://ror.org/001z21q04","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210091437"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Themis Palpanas","raw_affiliation_strings":["LIPADE, Universite Paris Cite, Paris, France"],"affiliations":[{"raw_affiliation_string":"LIPADE, Universite Paris Cite, Paris, France","institution_ids":["https://openalex.org/I4210091437"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010978109"],"corresponding_institution_ids":["https://openalex.org/I4210091437"],"apc_list":null,"apc_paid":null,"fwci":1.428,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86102572,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"3","issue":"4","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.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.996399998664856,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.986299991607666,"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/recall","display_name":"Recall","score":0.8659999966621399},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5289999842643738},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5059999823570251},{"id":"https://openalex.org/keywords/precision-and-recall","display_name":"Precision and recall","score":0.5054000020027161},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.41850000619888306},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.2944999933242798}],"concepts":[{"id":"https://openalex.org/C100660578","wikidata":"https://www.wikidata.org/wiki/Q18733","display_name":"Recall","level":2,"score":0.8659999966621399},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.748199999332428},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5508000254631042},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5289999842643738},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5059999823570251},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.5054000020027161},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.41850000619888306},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40560001134872437},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3449999988079071},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.28600001335144043},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2824999988079071},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.27889999747276306},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C2987098735","wikidata":"https://www.wikidata.org/wiki/Q3808900","display_name":"Recall rate","level":2,"score":0.26109999418258667}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3749160","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3749160","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2505.19001","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.19001","pdf_url":"https://arxiv.org/pdf/2505.19001","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"}],"best_oa_location":{"id":"doi:10.1145/3749160","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3749160","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1582559958","https://openalex.org/W1985082033","https://openalex.org/W1990591351","https://openalex.org/W2077815765","https://openalex.org/W2090836891","https://openalex.org/W2100218206","https://openalex.org/W2110026675","https://openalex.org/W2123427850","https://openalex.org/W2124509324","https://openalex.org/W2132234208","https://openalex.org/W2148594490","https://openalex.org/W2161621125","https://openalex.org/W2169744112","https://openalex.org/W2250539671","https://openalex.org/W2294518132","https://openalex.org/W2295598076","https://openalex.org/W2613206411","https://openalex.org/W2766751560","https://openalex.org/W2779238054","https://openalex.org/W2790634852","https://openalex.org/W2883014178","https://openalex.org/W2900440391","https://openalex.org/W2911840101","https://openalex.org/W2914761779","https://openalex.org/W2914874661","https://openalex.org/W2930957955","https://openalex.org/W2949985202","https://openalex.org/W2963308332","https://openalex.org/W2963469388","https://openalex.org/W3027879771","https://openalex.org/W3029693508","https://openalex.org/W3030428326","https://openalex.org/W3035677605","https://openalex.org/W3036320503","https://openalex.org/W3081138975","https://openalex.org/W3085011441","https://openalex.org/W3098468692","https://openalex.org/W3103902563","https://openalex.org/W3164396702","https://openalex.org/W3173437502","https://openalex.org/W3174809957","https://openalex.org/W3207991690","https://openalex.org/W4236965008","https://openalex.org/W4306317682","https://openalex.org/W4311029904","https://openalex.org/W4313627525","https://openalex.org/W4323343828","https://openalex.org/W4366327670","https://openalex.org/W4366492471","https://openalex.org/W4367046898","https://openalex.org/W4376122599","https://openalex.org/W4391678086","https://openalex.org/W4391856025","https://openalex.org/W4399175194","https://openalex.org/W4399794670","https://openalex.org/W4400641571","https://openalex.org/W4400910460","https://openalex.org/W4401813879","https://openalex.org/W4407184949","https://openalex.org/W4407695620"],"related_works":[],"abstract_inverted_index":{"Approximate":[0],"Nearest":[1],"Neighbor":[2],"Search":[3],"(ANNS)":[4],"presents":[5],"an":[6,117,122],"inherent":[7],"tradeoff":[8,31],"between":[9],"performance":[10],"and":[11,167],"recall":[12,59,80,86,113,145],"(i.e.,":[13],"result":[14],"quality).":[15],"Each":[16],"ANNS":[17,118],"algorithm":[18],"provides":[19],"its":[20],"own":[21],"algorithm-dependent":[22,49],"parameters":[23,50,54,76],"to":[24,27,45,51,152,169],"allow":[25],"applications":[26],"influence":[28],"the":[29,41,53,57,74,129,160],"recall/performance":[30],"of":[32,70,116,136],"their":[33],"searches.":[34],"This":[35,64],"situation":[36],"is":[37],"doubly":[38],"problematic.":[39],"First,":[40],"application":[42],"developers":[43],"have":[44],"experiment":[46],"with":[47],"these":[48,92],"fine-tune":[52],"that":[55,99,140],"produce":[56,78],"desired":[58],"for":[60,81,87,109,165,175],"each":[61],"use":[62],"case.":[63],"process":[65],"usually":[66],"takes":[67],"a":[68,97,106,133],"lot":[69],"effort.":[71],"Even":[72],"worse,":[73],"chosen":[75],"may":[77],"good":[79],"some":[82],"queries,":[83],"but":[84],"bad":[85],"hard":[88],"queries.":[89],"To":[90],"solve":[91],"problems,":[93],"we":[94,138],"present":[95],"DARTH,":[96],"method":[98,108],"uses":[100,105],"target":[101,111],"declarative":[102,112],"recall.":[103],"DARTH":[104,141],"novel":[107],"providing":[110],"on":[114],"top":[115],"index":[119],"by":[120],"employing":[121],"adaptive":[123],"early":[124,163],"termination":[125,164],"strategy":[126],"integrated":[127],"into":[128],"search":[130,161],"algorithm.":[131],"Through":[132],"wide":[134],"range":[135],"experiments,":[137],"demonstrate":[139],"effectively":[142],"meets":[143],"user-defined":[144],"targets":[146],"while":[147],"achieving":[148],"significant":[149],"speedups,":[150],"up":[151,168],"14.6x":[153],"(average:":[154,171],"6.8x;":[155],"median:":[156,173],"5.7x)":[157],"faster":[158],"than":[159],"without":[162],"HNSW":[166],"41.8x":[170],"13.6x;":[172],"8.1x)":[174],"IVF.":[176]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}