{"id":"https://openalex.org/W4411403366","doi":"https://doi.org/10.1145/3725349","title":"RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search","display_name":"RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411403366","doi":"https://doi.org/10.1145/3725349"},"language":"en","primary_location":{"id":"doi:10.1145/3725349","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725349","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":null,"license_id":null,"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":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5118503813","display_name":"Anas Ait Aomar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131560","display_name":"Universit\u00e9 Mohammed VI Polytechnique","ror":"https://ror.org/03xc55g68","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210131560"]}],"countries":["MA"],"is_corresponding":true,"raw_author_name":"Anas Ait Aomar","raw_affiliation_strings":["Mohammed VI Polytechnic University, Benguerir, Morocco"],"raw_orcid":"https://orcid.org/0009-0001-0665-7949","affiliations":[{"raw_affiliation_string":"Mohammed VI Polytechnic University, Benguerir, Morocco","institution_ids":["https://openalex.org/I4210131560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049562331","display_name":"Karima Echihabi","orcid":"https://orcid.org/0000-0001-8095-6608"},"institutions":[{"id":"https://openalex.org/I4210131560","display_name":"Universit\u00e9 Mohammed VI Polytechnique","ror":"https://ror.org/03xc55g68","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210131560"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Karima Echihabi","raw_affiliation_strings":["Mohammed VI Polytechnic University, Benguerir, Morocco"],"raw_orcid":"https://orcid.org/0000-0001-8095-6608","affiliations":[{"raw_affiliation_string":"Mohammed VI Polytechnic University, Benguerir, Morocco","institution_ids":["https://openalex.org/I4210131560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048229766","display_name":"Maria Arnaboldi","orcid":"https://orcid.org/0000-0002-2452-8470"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marco Arnaboldi","raw_affiliation_strings":["Oracle Labs, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-2452-8470","affiliations":[{"raw_affiliation_string":"Oracle Labs, Zurich, Switzerland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005113663","display_name":"Ioannis Alagiannis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ioannis Alagiannis","raw_affiliation_strings":["Oracle Labs, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0009-0009-9394-0635","affiliations":[{"raw_affiliation_string":"Oracle Labs, Zurich, Switzerland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118443899","display_name":"Damien Hilloulin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Damien Hilloulin","raw_affiliation_strings":["Oracle Labs, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0009-0003-8013-1616","affiliations":[{"raw_affiliation_string":"Oracle Labs, Zurich, Switzerland","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5118330984","display_name":"Manal Cherkaoui","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131560","display_name":"Universit\u00e9 Mohammed VI Polytechnique","ror":"https://ror.org/03xc55g68","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210131560"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Manal Cherkaoui","raw_affiliation_strings":["Mohammed VI Polytechnic University, Benguerir, Morocco"],"raw_orcid":"https://orcid.org/0009-0001-2079-4536","affiliations":[{"raw_affiliation_string":"Mohammed VI Polytechnic University, Benguerir, Morocco","institution_ids":["https://openalex.org/I4210131560"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5118503813"],"corresponding_institution_ids":["https://openalex.org/I4210131560"],"apc_list":null,"apc_paid":null,"fwci":1.239,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.79084967,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"3","issue":"3","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.9984999895095825,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9901999831199646,"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.7521374225616455},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6834865212440491},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6038042902946472},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.4924672544002533},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4638715982437134},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.4599444568157196},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.45784372091293335},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44893771409988403},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.43153390288352966},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23097872734069824},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.18241074681282043},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08937141299247742}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7521374225616455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6834865212440491},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6038042902946472},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.4924672544002533},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4638715982437134},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.4599444568157196},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.45784372091293335},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44893771409988403},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.43153390288352966},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23097872734069824},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.18241074681282043},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08937141299247742},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3725349","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725349","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1978112828","https://openalex.org/W2025376161","https://openalex.org/W2033000863","https://openalex.org/W2079728196","https://openalex.org/W2086179657","https://openalex.org/W2107627518","https://openalex.org/W2119323564","https://openalex.org/W2132234208","https://openalex.org/W2161694911","https://openalex.org/W2164195254","https://openalex.org/W2171572695","https://openalex.org/W2294518132","https://openalex.org/W2318709160","https://openalex.org/W2743159750","https://openalex.org/W2797054769","https://openalex.org/W2902708880","https://openalex.org/W2913954081","https://openalex.org/W2922084435","https://openalex.org/W2960484119","https://openalex.org/W2963265099","https://openalex.org/W2963284996","https://openalex.org/W2963469388","https://openalex.org/W2979805229","https://openalex.org/W2998655947","https://openalex.org/W3013240994","https://openalex.org/W3027879771","https://openalex.org/W3029685757","https://openalex.org/W3037854022","https://openalex.org/W3081146346","https://openalex.org/W3105233790","https://openalex.org/W3136183693","https://openalex.org/W3174602507","https://openalex.org/W3196447082","https://openalex.org/W3196481040","https://openalex.org/W4207080468","https://openalex.org/W4280585778","https://openalex.org/W4299585995","https://openalex.org/W4306317701","https://openalex.org/W4367046898","https://openalex.org/W4376875994","https://openalex.org/W4381610063","https://openalex.org/W4399174383","https://openalex.org/W4407367173","https://openalex.org/W6779791889"],"related_works":["https://openalex.org/W3024364549","https://openalex.org/W4296209631","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W1976265003","https://openalex.org/W2370378377","https://openalex.org/W4282568653","https://openalex.org/W2119380317","https://openalex.org/W2070155952","https://openalex.org/W2082868123"],"abstract_inverted_index":{"Analytical":[0],"tasks":[1],"in":[2,48,63],"various":[3],"domains":[4],"increasingly":[5],"encode":[6],"complex":[7],"information":[8],"as":[9],"dense":[10],"vector":[11,18,21,96,132,142],"data":[12],"(e.g.,":[13],"embeddings),":[14],"often":[15],"requiring":[16],"filtered":[17,95,131,139,193],"search":[19,22,27,97,117,133,194,213],"(i.e.,":[20],"with":[23,67,105,153,170],"attribute":[24],"filtering).":[25],"This":[26],"is":[28,123],"challenging":[29],"due":[30],"to":[31,163,196],"the":[32,37,39,46,77,151,200,206],"volume":[33],"and":[34,41,45,55,125,140,148,176,210],"dimensionality":[35],"of":[36,43,86,172,180],"data,":[38],"number":[40],"variety":[42],"filters,":[44],"difference":[47],"distribution":[49],"and/or":[50,116],"update":[51],"frequency":[52],"between":[53],"vectors":[54],"filters.":[56],"Besides,":[57],"many":[58],"real":[59,160],"applications":[60],"require":[61],"answers":[62],"a":[64,84,184],"few":[65],"milliseconds":[66],"high":[68],"recall":[69],"on":[70,89,158],"large":[71],"collections.":[72],"Graph-based":[73],"methods":[74],"are":[75,98],"considered":[76],"best":[78],"choice":[79],"for":[80,94],"such":[81],"applications,":[82],"despite":[83],"lack":[85],"theoretical":[87],"guarantees":[88],"query":[90,168],"accuracy.":[91],"Existing":[92],"solutions":[93],"either:":[99],"1)":[100],"ad-hoc,":[101],"using":[102,167],"existing":[103],"techniques":[104],"no":[106],"or":[107,110],"minor":[108],"modifications;":[109],"2)":[111],"hybrid,":[112],"providing":[113],"specialized":[114],"indexing":[115],"algorithms.":[118],"We":[119,144],"show":[120,188],"that":[121,135,182,189],"neither":[122],"satisfactory":[124],"propose":[126],"RWalks,":[127],"an":[128,154],"index-agnostic":[129],"graph-based":[130],"method":[134],"efficiently":[136],"supports":[137],"both":[138],"unfiltered":[141,212],"search.":[143],"demonstrate":[145],"its":[146],"scalability":[147],"robustness":[149],"against":[150],"state-of-the-art":[152],"exhaustive":[155],"experimental":[156],"evaluation":[157],"four":[159],"datasets":[161],"(up":[162],"100":[164],"million":[165],"vectors),":[166],"workloads":[169],"filters":[171],"different":[173],"types":[174],"(unique/composite),":[175],"varied":[177],"specificity":[178],"(proportion":[179],"points":[181],"satisfy":[183],"filter).":[185],"The":[186],"results":[187],"RWalks":[190],"can":[191],"perform":[192],"up":[195],"2x":[197],"faster":[198,209],"than":[199],"second-best":[201],"competitor":[202],"(ACORN),":[203],"while":[204],"building":[205],"index":[207],"76x":[208],"answering":[211],"13x":[214],"faster.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}