{"id":"https://openalex.org/W7220414700","doi":"https://doi.org/10.48550/arxiv.2610.02652","title":"RaBitQ-SSD: Split Codes and Pipelined I/O for SSD-Resident Vector Search","display_name":"RaBitQ-SSD: Split Codes and Pipelined I/O for SSD-Resident Vector Search","publication_year":2026,"publication_date":"2026-10-02","ids":{"openalex":"https://openalex.org/W7220414700","doi":"https://doi.org/10.48550/arxiv.2610.02652"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.02652","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02652","pdf_url":"https://arxiv.org/pdf/2610.02652","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","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.02652","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134281055","display_name":"Yuexuan Xu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xu, Yuexuan","raw_affiliation_strings":["Nanyang Technological University , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5157554740","display_name":"Jianyang Gao","orcid":null,"observed_orcids":[]},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Gao, Jianyang","raw_affiliation_strings":["ETH Zurich Zurich , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich Zurich , Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027017002","display_name":"Michael W. Norris","orcid":"https://orcid.org/0000-0003-1443-6326","observed_orcids":["https://orcid.org/0000-0003-1443-6326"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Norris, Michael","raw_affiliation_strings":["Menlo Park , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Menlo Park , United States","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038757341","display_name":"Alibek Zhakubayev","orcid":"https://orcid.org/0000-0002-6386-7715","observed_orcids":["https://orcid.org/0000-0002-6386-7715"]},"institutions":[{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhakubayev, Alibek","raw_affiliation_strings":["Meta Menlo Park , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Menlo Park , United States","institution_ids":["https://openalex.org/I4210114444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5157489828","display_name":"Pankaj Singh","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Singh, Pankaj","raw_affiliation_strings":["Meta Bellevue , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Bellevue , United States","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108966792","display_name":"Junjie Qi","orcid":"https://orcid.org/0009-0006-3425-3809","observed_orcids":["https://orcid.org/0009-0006-3425-3809"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qi, Junjie","raw_affiliation_strings":["Meta Bellevue , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Bellevue , United States","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053822883","display_name":"Matthijs Douze","orcid":"https://orcid.org/0009-0009-6754-7821","observed_orcids":["https://orcid.org/0009-0009-6754-7821"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Douze, Matthijs","raw_affiliation_strings":["Meta Paris , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta Paris , France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044528555","display_name":"Cheng Long","orcid":"https://orcid.org/0000-0001-6806-8405","observed_orcids":["https://orcid.org/0000-0001-6806-8405"]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Long, Cheng","raw_affiliation_strings":["Nanyang Technological University , Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.864300012588501,"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.864300012588501,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.024900000542402267,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.016699999570846558,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/approximate-nearest-neighbor-search","display_name":"approximate nearest neighbor search","score":0.9670000076293945},{"id":"https://openalex.org/keywords/candidate-pruning","display_name":"candidate pruning","score":0.628000020980835},{"id":"https://openalex.org/keywords/distance-estimation","display_name":"distance estimation","score":0.45500001311302185},{"id":"https://openalex.org/keywords/graph-search","display_name":"graph search","score":0.7260000109672546},{"id":"https://openalex.org/keywords/inverted-lists","display_name":"inverted lists","score":0.6669999957084656},{"id":"https://openalex.org/keywords/index-size-reduction","display_name":"index size reduction","score":0.3869999945163727}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8069000244140625},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5285000205039978},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.4973999857902527},{"id":"https://openalex.org/C150807984","wikidata":"https://www.wikidata.org/wiki/Q1992074","display_name":"Bit array","level":3,"score":0.475600004196167},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4657000005245209},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.4424999952316284},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.383899986743927},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.382099986076355},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.37400001287460327},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.36959999799728394},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.36469998955726624},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.362199991941452},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.36169999837875366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36160001158714294},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.3605000078678131},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3409999907016754},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.32910001277923584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3246000111103058},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.3125},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.31150001287460327},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3089999854564667},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3084000051021576},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.30809998512268066},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3001999855041504},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.29910001158714294},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.2854999899864197},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.2842000126838684},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.28189998865127563},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C136519935","wikidata":"https://www.wikidata.org/wiki/Q2859802","display_name":"Ternary search tree","level":5,"score":0.2660999894142151},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.02652","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02652","pdf_url":"https://arxiv.org/pdf/2610.02652","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.2610.02652","doi":"https://doi.org/10.48550/arxiv.2610.02652","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.02652","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.02652","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02652","pdf_url":"https://arxiv.org/pdf/2610.02652","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":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220414700.pdf","grobid_xml":"https://content.openalex.org/works/W7220414700.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1974647172","https://openalex.org/W1977182282","https://openalex.org/W2124509324","https://openalex.org/W2159472480","https://openalex.org/W2204555070","https://openalex.org/W2411707397","https://openalex.org/W2895046713","https://openalex.org/W2902708880","https://openalex.org/W2963213486","https://openalex.org/W3085011441","https://openalex.org/W3160873191","https://openalex.org/W3174809957","https://openalex.org/W4287023196","https://openalex.org/W4289870633","https://openalex.org/W4386123432","https://openalex.org/W4387321071","https://openalex.org/W4387323559","https://openalex.org/W4388031336","https://openalex.org/W4390647563","https://openalex.org/W4394708976","https://openalex.org/W4399175194","https://openalex.org/W4404401081","https://openalex.org/W4407366079","https://openalex.org/W4411403229","https://openalex.org/W4415124086","https://openalex.org/W4415338105","https://openalex.org/W4416915242","https://openalex.org/W4417070535","https://openalex.org/W4417413325","https://openalex.org/W6891872167","https://openalex.org/W7117664381","https://openalex.org/W7131895607","https://openalex.org/W7133195915","https://openalex.org/W7133211904","https://openalex.org/W7140297290","https://openalex.org/W7147498384","https://openalex.org/W7160618642","https://openalex.org/W7161042928","https://openalex.org/W7161551473","https://openalex.org/W7161600519","https://openalex.org/W7161605117","https://openalex.org/W7163330351"],"related_works":["https://openalex.org/W7131895607","https://openalex.org/W7128799158","https://openalex.org/W4413980656","https://openalex.org/W4394708976","https://openalex.org/W7140226913","https://openalex.org/W4414199184","https://openalex.org/W4415338105","https://openalex.org/W4387323559","https://openalex.org/W4401212085","https://openalex.org/W7151235113"],"abstract_inverted_index":{"SSD-resident":[0,64],"approximate":[1],"nearest-neighbor":[2],"search":[3,43,131,201],"is":[4,14],"essential":[5],"when":[6],"vector":[7,65],"collections":[8],"exceed":[9],"DRAM":[10],"capacity.":[11],"The":[12],"challenge":[13],"to":[15,141,156,163,180,187,193],"reduce":[16,142],"SSD":[17,51,124,138,175],"reads":[18,25,44,144,177],"and":[19,26,190,200],"hide":[20],"I/O":[21,39,147],"latency":[22],"through":[23],"concurrent":[24],"overlap":[27],"with":[28,101,137,148,212],"computation.":[29,149],"However,":[30],"for":[31,63],"graph-based":[32,168],"search,":[33],"progressive":[34],"candidate":[35,112,135],"discovery":[36],"limits":[37],"advance":[38],"planning":[40],"while":[41,145,173],"IVF":[42],"inverted":[45],"lists":[46],"in":[47,80],"full,":[48],"incurring":[49],"unnecessary":[50,143],"reads.":[52],"In":[53],"this":[54,92,114],"paper,":[55],"we":[56,68],"present":[57],"RaBitQ-SSD,":[58],"an":[59,97,129,202],"extension":[60],"of":[61,76,167,204],"IVF-RaBitQ":[62],"search.":[66],"Specifically,":[67],"propose":[69],"Split-RaBitQ,":[70],"which":[71],"retains":[72],"a":[73,102,209],"configurable":[74],"prefix":[75],"each":[77],"binary":[78],"code":[79,84],"DRAM,":[81],"allowing":[82],"in-memory":[83,108],"storage":[85],"below":[86],"one":[87,213],"bit":[88],"per":[89,219],"dimension.":[90],"Using":[91],"partial":[93],"representation,":[94],"it":[95],"provides":[96],"unbiased":[98],"distance":[99],"estimator":[100],"probabilistic":[103],"error":[104],"bound.":[105],"Once":[106],"the":[107,165],"coarse":[109],"quantizer":[110],"identifies":[111],"lists,":[113],"bound":[115],"supports":[116],"pruning":[117,136],"individual":[118],"candidates":[119],"within":[120],"them,":[121],"enabling":[122],"finer-grained":[123],"access.":[125],"We":[126,197],"also":[127,198],"design":[128],"asynchronous":[130],"pipeline":[132],"that":[133],"coordinates":[134],"read":[139],"scheduling":[140],"overlapping":[146],"On":[150],"datasets":[151],"ranging":[152],"from":[153],"$5$":[154],"million":[155],"$1$":[157],"billion":[158,206],"vectors,":[159],"RaBitQ-SSD":[160],"delivers":[161],"up":[162,179,186],"$1.74\\times$":[164],"throughput":[166],"baselines":[169],"at":[170,221],"$90\\%$":[171,222],"recall,":[172],"reducing":[174],"page":[176],"by":[178],"$3.8\\times$.":[181],"Its":[182],"on-SSD":[183],"indexes":[184],"are":[185],"$7.0\\times$":[188],"smaller":[189],"$10.0\\times$":[191],"faster":[192],"build":[194,199],"than":[195],"DiskANN.":[196],"index":[203],"$10$":[205],"vectors":[207],"on":[208],"single":[210],"machine":[211],"SSD,":[214],"achieving":[215],"over":[216],"$3{,}000$":[217],"queries":[218],"second":[220],"recall.":[223]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2026-10-06T00:00:00"}