{"id":"https://openalex.org/W4415008375","doi":"https://doi.org/10.3390/bdcc9100254","title":"Fast Adaptive Approximate Nearest Neighbor Search with Cluster-Shaped Indices","display_name":"Fast Adaptive Approximate Nearest Neighbor Search with Cluster-Shaped Indices","publication_year":2025,"publication_date":"2025-10-09","ids":{"openalex":"https://openalex.org/W4415008375","doi":"https://doi.org/10.3390/bdcc9100254"},"language":"en","primary_location":{"id":"doi:10.3390/bdcc9100254","is_oa":true,"landing_page_url":"https://doi.org/10.3390/bdcc9100254","pdf_url":null,"source":{"id":"https://openalex.org/S4210238752","display_name":"Big Data and Cognitive Computing","issn_l":"2504-2289","issn":["2504-2289"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data and Cognitive Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/bdcc9100254","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083060505","display_name":"Vladimir Kazakovtsev","orcid":"https://orcid.org/0000-0003-2161-4338"},"institutions":[{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Information Science","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]},{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Vladimir Kazakovtsev","raw_affiliation_strings":["Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia","Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, ul. Kirenskogo 26A, Krasnoyarsk 660074, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia","institution_ids":["https://openalex.org/I4210105890"]},{"raw_affiliation_string":"Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, ul. Kirenskogo 26A, Krasnoyarsk 660074, Russia","institution_ids":["https://openalex.org/I4853710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008263195","display_name":"Mikhail Plekhanov","orcid":null},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Mikhail Plekhanov","raw_affiliation_strings":["Department of Information Technologies, Novosibirsk State University, ul. Pirogova 1, Novosibirsk 630090, Russia"],"affiliations":[{"raw_affiliation_string":"Department of Information Technologies, Novosibirsk State University, ul. Pirogova 1, Novosibirsk 630090, Russia","institution_ids":["https://openalex.org/I188973947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044748328","display_name":"Alexandr Naumchev","orcid":"https://orcid.org/0000-0002-7683-0751"},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexandr Naumchev","raw_affiliation_strings":["Department of Information Technologies, Novosibirsk State University, ul. Pirogova 1, Novosibirsk 630090, Russia"],"affiliations":[{"raw_affiliation_string":"Department of Information Technologies, Novosibirsk State University, ul. Pirogova 1, Novosibirsk 630090, Russia","institution_ids":["https://openalex.org/I188973947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029724336","display_name":"Guzel Shkaberina","orcid":"https://orcid.org/0000-0001-8257-7329"},"institutions":[{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Information Science","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Guzel Shkaberina","raw_affiliation_strings":["Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia","institution_ids":["https://openalex.org/I4210105890"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081253409","display_name":"Igor Masich","orcid":"https://orcid.org/0000-0002-3997-342X"},"institutions":[{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Information Science","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]},{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Igor Masich","raw_affiliation_strings":["Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia","Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, ul. Kirenskogo 26A, Krasnoyarsk 660074, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia","institution_ids":["https://openalex.org/I4210105890"]},{"raw_affiliation_string":"Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, ul. Kirenskogo 26A, Krasnoyarsk 660074, Russia","institution_ids":["https://openalex.org/I4853710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102968917","display_name":"Lyudmila Egorova","orcid":"https://orcid.org/0009-0006-0164-6200"},"institutions":[{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Information Science","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]},{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Lyudmila Egorova","raw_affiliation_strings":["Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia","Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, ul. Kirenskogo 26A, Krasnoyarsk 660074, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia","institution_ids":["https://openalex.org/I4210105890"]},{"raw_affiliation_string":"Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, ul. Kirenskogo 26A, Krasnoyarsk 660074, Russia","institution_ids":["https://openalex.org/I4853710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064412510","display_name":"\u0410 \u0410 \u0421\u0442\u0443\u043f\u0438\u043d\u0430","orcid":"https://orcid.org/0000-0002-5564-9267"},"institutions":[{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Information Science","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]},{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alena Stupina","raw_affiliation_strings":["Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia","Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, ul. Kirenskogo 26A, Krasnoyarsk 660074, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia","institution_ids":["https://openalex.org/I4210105890"]},{"raw_affiliation_string":"Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, ul. Kirenskogo 26A, Krasnoyarsk 660074, Russia","institution_ids":["https://openalex.org/I4853710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085415574","display_name":"Aleksey Popov","orcid":"https://orcid.org/0000-0002-7458-9247"},"institutions":[{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Information Science","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Aleksey Popov","raw_affiliation_strings":["Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia","institution_ids":["https://openalex.org/I4210105890"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081398489","display_name":"Lev Kazakovtsev","orcid":"https://orcid.org/0000-0002-0667-4001"},"institutions":[{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Information Science","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]},{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Lev Kazakovtsev","raw_affiliation_strings":["Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia","Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, ul. Kirenskogo 26A, Krasnoyarsk 660074, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk 660037, Russia","institution_ids":["https://openalex.org/I4210105890"]},{"raw_affiliation_string":"Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, ul. Kirenskogo 26A, Krasnoyarsk 660074, Russia","institution_ids":["https://openalex.org/I4853710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5083060505"],"corresponding_institution_ids":["https://openalex.org/I4210105890","https://openalex.org/I4853710"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27842637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"10","first_page":"254","last_page":"254"},"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.9994000196456909,"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.9994000196456909,"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.998199999332428,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9925000071525574,"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/best-bin-first","display_name":"Best bin first","score":0.7303000092506409},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.6970999836921692},{"id":"https://openalex.org/keywords/nearest-neighbor-chain-algorithm","display_name":"Nearest-neighbor chain algorithm","score":0.5699999928474426},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.5216000080108643},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4641999900341034},{"id":"https://openalex.org/keywords/centroid","display_name":"Centroid","score":0.4607999920845032},{"id":"https://openalex.org/keywords/large-margin-nearest-neighbor","display_name":"Large margin nearest neighbor","score":0.4569000005722046},{"id":"https://openalex.org/keywords/nearest-neighbor-graph","display_name":"Nearest neighbor graph","score":0.4433000087738037},{"id":"https://openalex.org/keywords/fixed-radius-near-neighbors","display_name":"Fixed-radius near neighbors","score":0.4171999990940094}],"concepts":[{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.7303000092506409},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.6970999836921692},{"id":"https://openalex.org/C102164700","wikidata":"https://www.wikidata.org/wiki/Q17162702","display_name":"Nearest-neighbor chain algorithm","level":5,"score":0.5699999928474426},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5216000080108643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5004000067710876},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4641999900341034},{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.4607999920845032},{"id":"https://openalex.org/C94475309","wikidata":"https://www.wikidata.org/wiki/Q6489154","display_name":"Large margin nearest neighbor","level":3,"score":0.4569000005722046},{"id":"https://openalex.org/C90988772","wikidata":"https://www.wikidata.org/wiki/Q2855103","display_name":"Nearest neighbor graph","level":3,"score":0.4433000087738037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44110000133514404},{"id":"https://openalex.org/C46264003","wikidata":"https://www.wikidata.org/wiki/Q5456333","display_name":"Fixed-radius near neighbors","level":5,"score":0.4171999990940094},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4169999957084656},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3930000066757202},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3880999982357025},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.3824999928474426},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.36649999022483826},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.35740000009536743},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3569999933242798},{"id":"https://openalex.org/C53661774","wikidata":"https://www.wikidata.org/wiki/Q13108095","display_name":"Cover tree","level":5,"score":0.33719998598098755},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.3287000060081482},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.323199987411499},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.31610000133514404},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3160000145435333},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C204259536","wikidata":"https://www.wikidata.org/wiki/Q787903","display_name":"Linear search","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C184879717","wikidata":"https://www.wikidata.org/wiki/Q1374523","display_name":"Nearest neighbour algorithm","level":3,"score":0.2644999921321869},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.260699987411499}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/bdcc9100254","is_oa":true,"landing_page_url":"https://doi.org/10.3390/bdcc9100254","pdf_url":null,"source":{"id":"https://openalex.org/S4210238752","display_name":"Big Data and Cognitive Computing","issn_l":"2504-2289","issn":["2504-2289"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data and Cognitive Computing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0bb79ffa1e164fe2a6ad7469d2030e79","is_oa":true,"landing_page_url":"https://doaj.org/article/0bb79ffa1e164fe2a6ad7469d2030e79","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Big Data and Cognitive Computing, Vol 9, Iss 10, p 254 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/bdcc9100254","is_oa":true,"landing_page_url":"https://doi.org/10.3390/bdcc9100254","pdf_url":null,"source":{"id":"https://openalex.org/S4210238752","display_name":"Big Data and Cognitive Computing","issn_l":"2504-2289","issn":["2504-2289"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data and Cognitive Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":87,"referenced_works":["https://openalex.org/W1547144662","https://openalex.org/W1556531089","https://openalex.org/W1627400044","https://openalex.org/W1965830721","https://openalex.org/W1989270503","https://openalex.org/W1994655805","https://openalex.org/W2000041758","https://openalex.org/W2011963492","https://openalex.org/W2020498246","https://openalex.org/W2034102265","https://openalex.org/W2039742379","https://openalex.org/W2045271686","https://openalex.org/W2053076698","https://openalex.org/W2070074980","https://openalex.org/W2086179657","https://openalex.org/W2099253838","https://openalex.org/W2111006384","https://openalex.org/W2119407198","https://openalex.org/W2122111042","https://openalex.org/W2124509324","https://openalex.org/W2133296809","https://openalex.org/W2133995768","https://openalex.org/W2134383396","https://openalex.org/W2145065594","https://openalex.org/W2147717514","https://openalex.org/W2151135734","https://openalex.org/W2162006472","https://openalex.org/W2165489143","https://openalex.org/W2170616854","https://openalex.org/W2171572695","https://openalex.org/W2182745058","https://openalex.org/W2407964224","https://openalex.org/W2427312773","https://openalex.org/W2619040869","https://openalex.org/W2753634799","https://openalex.org/W2757662681","https://openalex.org/W2766273876","https://openalex.org/W2767104566","https://openalex.org/W2772923331","https://openalex.org/W2799244653","https://openalex.org/W2950158252","https://openalex.org/W2951135776","https://openalex.org/W2960484119","https://openalex.org/W2963265099","https://openalex.org/W2963284996","https://openalex.org/W2963469388","https://openalex.org/W2998655947","https://openalex.org/W3006878628","https://openalex.org/W3008451639","https://openalex.org/W3015461837","https://openalex.org/W3018658244","https://openalex.org/W3029693508","https://openalex.org/W3085011441","https://openalex.org/W3086223588","https://openalex.org/W3094858795","https://openalex.org/W3115021520","https://openalex.org/W3135300167","https://openalex.org/W3139539328","https://openalex.org/W3174809957","https://openalex.org/W3190752170","https://openalex.org/W3209187893","https://openalex.org/W4214821564","https://openalex.org/W4220669428","https://openalex.org/W4239132423","https://openalex.org/W4242037455","https://openalex.org/W4251867067","https://openalex.org/W4283577810","https://openalex.org/W4285731587","https://openalex.org/W4295046698","https://openalex.org/W4321599414","https://openalex.org/W4323784284","https://openalex.org/W4367673900","https://openalex.org/W4380433185","https://openalex.org/W4386071691","https://openalex.org/W4388202834","https://openalex.org/W4390742654","https://openalex.org/W4391454553","https://openalex.org/W4396693254","https://openalex.org/W4396821195","https://openalex.org/W4398235487","https://openalex.org/W4405596871","https://openalex.org/W4406800086","https://openalex.org/W4407553815","https://openalex.org/W4409358598","https://openalex.org/W4410877200","https://openalex.org/W4412887698","https://openalex.org/W4413175878"],"related_works":[],"abstract_inverted_index":{"In":[0,80],"this":[1,110],"study,":[2,82],"we":[3,155],"propose":[4,156],"a":[5,103,141,151,175,208,240,255,280],"novel":[6],"adaptive":[7],"algorithm":[8,113,158,194,210,264,285],"for":[9,159,211,272],"approximate":[10,212],"nearest":[11,188,213,247],"neighbor":[12,189,214,248],"(ANN)":[13],"search,":[14],"based":[15],"on":[16,109,169,178,200,289],"the":[17,32,65,71,76,83,93,112,116,127,148,164,170,179,203,226,244,262,275],"inverted":[18],"file":[19],"(IVF)":[20],"index":[21],"(cluster-based":[22],"index)":[23],"and":[24,50,70,90,154,173,216],"online":[25],"query":[26,87,171],"complexity":[27,84,142],"classification.":[28],"The":[29,192,236,283],"concept":[30],"of":[31,85,95,97,106,120,150,166,181,202,246,259,277,291],"classical":[33],"IVF":[34,204,219],"search":[35,63,73,101,134,205,215,249,263],"implemented":[36,199],"in":[37,75,102,225,243],"vector":[38,133,229],"databases":[39],"is":[40,53,88,123,195,207,265],"as":[41,234],"follows:":[42],"all":[43],"data":[44,298],"vectors":[45],"are":[46,68,222],"divided":[47],"into":[48],"clusters,":[49],"each":[51,86],"cluster":[52],"assigned":[54],"to":[55,125,197,251,295],"its":[56,160],"central":[57],"point":[58],"(centroid).":[59],"For":[60],"an":[61,98,157],"ANN":[62],"query,":[64],"closest":[66],"centroids":[67],"determined,":[69],"further":[72],"continues":[74],"corresponding":[77],"clusters":[78,121,182],"only.":[79],"our":[81],"assessed":[89],"classified":[91],"with":[92,147],"use":[94,149],"results":[96,237,278],"initial":[99],"trial":[100],"limited":[104],"number":[105,119,180],"clusters.":[107],"Based":[108],"classification,":[111],"dynamically":[114],"determines":[115],"presumably":[117],"sufficient":[118,124],"which":[122,206,267],"achieve":[126],"desired":[128],"Recall":[129,257],"value,":[130],"thereby":[131],"improving":[132],"efficiency.":[135],"Our":[136],"experiments":[137],"show":[138],"that":[139,183,221],"such":[140,233],"classifier":[143],"can":[144],"be":[145,198,269],"built":[146],"single":[152],"feature,":[153],"training.":[161],"We":[162],"studied":[163],"impact":[165],"various":[167],"features":[168],"processing":[172],"discovered":[174],"strong":[176],"dependence":[177],"contains":[184],"at":[185],"least":[186],"one":[187,296],"(productive":[190],"clusters).":[191],"new":[193],"designed":[196],"top":[201],"well-known":[209],"uses":[217],"existing":[218],"indexes":[220],"widely":[223],"used":[224],"most":[227],"popular":[228],"database":[230],"management":[231],"systems,":[232],"pgvector.":[235],"obtained":[238],"demonstrate":[239],"significant":[241],"increase":[242],"speed":[245],"(up":[250],"35%)":[252],"while":[253],"maintaining":[254],"high":[256],"rate":[258],"0.99.":[260],"Additionally,":[261],"deterministic,":[266],"might":[268],"extremely":[270],"important":[271],"tasks":[273],"where":[274],"reproducibility":[276],"plays":[279],"crucial":[281],"role.":[282],"developed":[284],"has":[286],"been":[287],"tested":[288],"datasets":[290],"varying":[292],"sizes":[293],"up":[294],"billion":[297],"vectors.":[299]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}