{"id":"https://openalex.org/W4401212085","doi":"https://doi.org/10.1109/isca59077.2024.00035","title":"NDSEARCH: Accelerating Graph-Traversal-Based Approximate Nearest Neighbor Search through Near Data Processing","display_name":"NDSEARCH: Accelerating Graph-Traversal-Based Approximate Nearest Neighbor Search through Near Data Processing","publication_year":2024,"publication_date":"2024-06-29","ids":{"openalex":"https://openalex.org/W4401212085","doi":"https://doi.org/10.1109/isca59077.2024.00035"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/isca59077.2024.00035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2312.03141","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053039089","display_name":"Yitu Wang","orcid":"https://orcid.org/0000-0002-0129-7294"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"funder","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yitu Wang","raw_affiliation_strings":["Duke University,Durham,North Carolina,USA"],"affiliations":[{"raw_affiliation_string":"Duke University,Durham,North Carolina,USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100413190","display_name":"Shiyu Li","orcid":"https://orcid.org/0000-0002-1990-7150"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"funder","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shiyu Li","raw_affiliation_strings":["Duke University,Durham,North Carolina,USA"],"affiliations":[{"raw_affiliation_string":"Duke University,Durham,North Carolina,USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032094524","display_name":"Qilin Zheng","orcid":"https://orcid.org/0000-0002-5593-1369"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"funder","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qilin Zheng","raw_affiliation_strings":["Duke University,Durham,North Carolina,USA"],"affiliations":[{"raw_affiliation_string":"Duke University,Durham,North Carolina,USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036239104","display_name":"Linghao Song","orcid":"https://orcid.org/0000-0002-7450-2842"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"funder","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Linghao Song","raw_affiliation_strings":["University of California,Los Angeles,California,USA"],"affiliations":[{"raw_affiliation_string":"University of California,Los Angeles,California,USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102814935","display_name":"Zongwang Li","orcid":"https://orcid.org/0000-0002-4356-5648"},"institutions":[{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zongwang Li","raw_affiliation_strings":["Samsung Semiconductor, Inc.,San Jose,California,USA"],"affiliations":[{"raw_affiliation_string":"Samsung Semiconductor, Inc.,San Jose,California,USA","institution_ids":["https://openalex.org/I4210101778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082100677","display_name":"Andrew Chang","orcid":"https://orcid.org/0009-0006-1573-1377"},"institutions":[{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Chang","raw_affiliation_strings":["Samsung Semiconductor, Inc.,San Jose,California,USA"],"affiliations":[{"raw_affiliation_string":"Samsung Semiconductor, Inc.,San Jose,California,USA","institution_ids":["https://openalex.org/I4210101778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100429403","display_name":"Hai Li","orcid":"https://orcid.org/0000-0003-3228-6544"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"funder","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hai \u201cHelen\u201d Li","raw_affiliation_strings":["Duke University,Durham,North Carolina,USA"],"affiliations":[{"raw_affiliation_string":"Duke University,Durham,North Carolina,USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058073627","display_name":"Yiran Chen","orcid":"https://orcid.org/0000-0002-1486-8412"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"funder","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yiran Chen","raw_affiliation_strings":["Duke University,Durham,North Carolina,USA"],"affiliations":[{"raw_affiliation_string":"Duke University,Durham,North Carolina,USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.141,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77028,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":78,"max":89},"biblio":{"volume":null,"issue":null,"first_page":"368","last_page":"381"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9999,"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.9999,"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.9989,"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/T11269","display_name":"Algorithms and Data Compression","score":0.998,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/graph-traversal","display_name":"Graph traversal","score":0.8521868}],"concepts":[{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.8521868},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.77153504},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7472842},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.56793845},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.50921524},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4388413},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36243024},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30484688},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29366237}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/isca59077.2024.00035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2312.03141","pdf_url":"https://arxiv.org/pdf/2312.03141","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2312.03141","pdf_url":"https://arxiv.org/pdf/2312.03141","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":61,"referenced_works":["https://openalex.org/W1543180643","https://openalex.org/W1600862908","https://openalex.org/W1646504847","https://openalex.org/W1783256592","https://openalex.org/W1980090536","https://openalex.org/W1982935918","https://openalex.org/W2030081822","https://openalex.org/W2042281163","https://openalex.org/W2049628958","https://openalex.org/W2088171019","https://openalex.org/W2088501249","https://openalex.org/W2100852839","https://openalex.org/W2122111042","https://openalex.org/W2136204051","https://openalex.org/W2144679084","https://openalex.org/W2145065594","https://openalex.org/W2170605888","https://openalex.org/W2250539671","https://openalex.org/W2427881153","https://openalex.org/W2468923260","https://openalex.org/W2508837377","https://openalex.org/W2523268797","https://openalex.org/W2729309190","https://openalex.org/W2734941459","https://openalex.org/W2750384547","https://openalex.org/W2772756366","https://openalex.org/W2884496840","https://openalex.org/W2942256204","https://openalex.org/W2952348083","https://openalex.org/W2960484119","https://openalex.org/W2963049565","https://openalex.org/W2963284996","https://openalex.org/W2963469388","https://openalex.org/W2968914808","https://openalex.org/W2970360209","https://openalex.org/W2978453220","https://openalex.org/W2979937837","https://openalex.org/W2980039165","https://openalex.org/W2996499210","https://openalex.org/W3004954215","https://openalex.org/W3010856967","https://openalex.org/W3012881846","https://openalex.org/W3036584612","https://openalex.org/W3043776758","https://openalex.org/W3133100623","https://openalex.org/W3146466649","https://openalex.org/W3155243801","https://openalex.org/W3184865718","https://openalex.org/W3196481040","https://openalex.org/W3205140122","https://openalex.org/W3206913205","https://openalex.org/W4200404159","https://openalex.org/W4214821564","https://openalex.org/W4232753305","https://openalex.org/W4242221364","https://openalex.org/W4281699322","https://openalex.org/W4308083511","https://openalex.org/W4308083911","https://openalex.org/W4323655724","https://openalex.org/W4386568791","https://openalex.org/W4391853740"],"related_works":["https://openalex.org/W4254594467","https://openalex.org/W4252596799","https://openalex.org/W4230405657","https://openalex.org/W3213135344","https://openalex.org/W3183956626","https://openalex.org/W2552915643","https://openalex.org/W244044452","https://openalex.org/W2200188075","https://openalex.org/W2136735429","https://openalex.org/W170547082"],"abstract_inverted_index":null,"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4401212085","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-04-06T19:54:24.177785","created_date":"2024-08-02"}