{"id":"https://openalex.org/W7133300269","doi":"https://doi.org/10.48550/arxiv.2603.02164","title":"Catapults to the Rescue: Accelerating Vector Search by Exploiting Query Locality","display_name":"Catapults to the Rescue: Accelerating Vector Search by Exploiting Query Locality","publication_year":2026,"publication_date":"2026-03-02","ids":{"openalex":"https://openalex.org/W7133300269","doi":"https://doi.org/10.48550/arxiv.2603.02164"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.02164","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.02164","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.02164","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124418500","display_name":"Sami Abuzakuk","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Abuzakuk, Sami","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127949876","display_name":"Anne-Marie Kermarrec","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kermarrec, Anne-Marie","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127920389","display_name":"Rafael Pires","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pires, Rafael","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127938210","display_name":"Mathis Randl","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Randl, Mathis","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"de Vos, Martijn","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"de Vos, Martijn","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5124418500"],"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/T11106","display_name":"Data Management and Algorithms","score":0.5462999939918518,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.5462999939918518,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.19120000302791595,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.07460000365972519,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.8021000027656555},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5562999844551086},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5515000224113464},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5436999797821045},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.48089998960494995},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.46059998869895935},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.459199994802475},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.4408999979496002},{"id":"https://openalex.org/keywords/working-set","display_name":"Working set","score":0.36489999294281006},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.3596999943256378}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8021000027656555},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7340999841690063},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5562999844551086},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5515000224113464},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5436999797821045},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.48089998960494995},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.46059998869895935},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.459199994802475},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.4408999979496002},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4174000024795532},{"id":"https://openalex.org/C88196245","wikidata":"https://www.wikidata.org/wiki/Q8034984","display_name":"Working set","level":2,"score":0.36489999294281006},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.3596999943256378},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.359499990940094},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.3571000099182129},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3560999929904938},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.35249999165534973},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.350600004196167},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.34869998693466187},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34619998931884766},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3409000039100647},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.33719998598098755},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.31189998984336853},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.30869999527931213},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.3019999861717224},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.29649999737739563},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.2535000145435333}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.02164","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.02164","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.02164","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.02164","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Graph-based":[0],"indexing":[1],"is":[2,35,53],"the":[3,28,32,42,49,69,87,95,102,133,136,161,166,211],"dominant":[4],"approach":[5],"for":[6,86],"approximate":[7],"nearest":[8],"neighbor":[9],"search":[10,96,139],"in":[11,25,41,97],"vector":[12,138],"databases,":[13],"offering":[14],"high":[15],"recall":[16],"with":[17,186],"low":[18],"latency":[19],"across":[20],"billions":[21],"of":[22,31,132,165,189,213],"vectors.":[23],"However,":[24],"such":[26],"indices,":[27],"edge":[29],"set":[30,164],"proximity":[33],"graph":[34],"only":[36],"modified":[37],"to":[38,46,48,93,118,147,200,203,226],"reflect":[39],"changes":[40],"indexed":[43],"data,":[44],"never":[45],"adapt":[47],"query":[50,56,66,106,116],"workload.":[51],"This":[52,157],"wasteful:":[54],"real-world":[55],"streams":[57],"exhibit":[58],"strong":[59],"spatial":[60],"and":[61,174,180,223],"temporal":[62],"locality,":[63],"yet":[64],"every":[65],"must":[67],"re-traverse":[68],"same":[70],"intermediate":[71],"hops":[72],"from":[73],"fixed":[74],"or":[75,207,219],"random":[76],"entry":[77],"points.":[78],"We":[79,177],"present":[80],"CatapultDB,":[81],"a":[82,148],"lightweight":[83],"mechanism":[84],"that,":[85],"first":[88],"time,":[89],"dynamically":[90],"determines":[91],"where":[92],"begin":[94],"an":[98,127,153],"ANN":[99],"index":[100,221],"on":[101,130],"fly,":[103],"therefore":[104],"exploiting":[105],"locality.":[107],"CatapultDB":[108,179,195],"injects":[109],"shortcut":[110],"edges":[111],"called":[112],"catapults":[113],"that":[114,194],"connect":[115],"regions":[117],"frequently":[119],"visited":[120],"destination":[121],"nodes.":[122],"Catapults":[123],"are":[124,144],"maintained":[125],"as":[126],"additional":[128],"layer":[129],"top":[131],"graph,":[134],"so":[135],"standard":[137],"algorithm":[140],"remains":[141],"unchanged:":[142],"queries":[143],"simply":[145],"routed":[146],"better":[149,208],"starting":[150],"point":[151],"when":[152],"appropriate":[154],"catapult":[155],"exists.":[156],"transparent":[158],"design":[159],"preserves":[160],"full":[162],"feature":[163],"underlying":[167],"system,":[168],"including":[169],"filtered":[170],"search,":[171],"dynamic":[172],"insertions,":[173],"disk-resident":[175],"indices.":[176],"implement":[178],"evaluate":[181],"it":[182],"using":[183],"four":[184],"workloads":[185],"varying":[187],"amounts":[188],"bias.":[190],"Our":[191],"experiments":[192],"show":[193],"increases":[196],"throughput":[197],"by":[198],"up":[199],"2.51x":[201],"compared":[202],"DiskANN":[204],"at":[205],"equivalent":[206],"recall,":[209],"matches":[210],"efficiency":[212],"LSH-based":[214],"approaches":[215],"without":[216],"sacrificing":[217],"filtering":[218],"requiring":[220],"reconstruction,":[222],"adapts":[224],"gracefully":[225],"workload":[227],"shifts,":[228],"unlike":[229],"cache-based":[230],"alternatives.":[231]},"counts_by_year":[],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2026-03-04T00:00:00"}