{"id":"https://openalex.org/W3020847968","doi":"https://doi.org/10.1145/3534963","title":"Indexing Metric Spaces for Exact Similarity Search","display_name":"Indexing Metric Spaces for Exact Similarity Search","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W3020847968","doi":"https://doi.org/10.1145/3534963","mag":"3020847968"},"language":"en","primary_location":{"id":"doi:10.1145/3534963","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534963","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"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":"ACM Computing Surveys","raw_type":"journal-article"},"type":"paratext","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2005.03468.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100432093","display_name":"Lu Chen","orcid":"https://orcid.org/0000-0002-5685-7017"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Chen","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5685-7017","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjun Gao","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-3816-8450","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101914854","display_name":"Xuan Song","orcid":"https://orcid.org/0000-0002-4337-3953"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Song","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-4337-3953","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100415025","display_name":"Zheng Li","orcid":"https://orcid.org/0000-0002-8417-4926"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Li","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8417-4926","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072465669","display_name":"Yifan Zhu","orcid":"https://orcid.org/0000-0003-4555-6232"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Zhu","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4555-6232","affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014150958","display_name":"Xiaoye Miao","orcid":"https://orcid.org/0000-0002-8632-1539"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoye Miao","raw_affiliation_strings":["Center for Data Science, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8632-1539","affiliations":[{"raw_affiliation_string":"Center for Data Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Aalborg, Denmark"],"raw_orcid":"https://orcid.org/0000-0002-9697-7670","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Aalborg, Denmark","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":39,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"55","issue":"6","first_page":"1","last_page":"39"},"is_retracted":false,"is_paratext":true,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9811000227928162,"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.8187670707702637},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7935951948165894},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.7076911926269531},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.6142645478248596},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5800865292549133},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5529159903526306},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.5065418481826782},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4763872027397156},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.42750829458236694},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.4255387783050537},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.42030400037765503},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3467877507209778},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.226963609457016},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18026596307754517}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8187670707702637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7935951948165894},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.7076911926269531},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6142645478248596},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5800865292549133},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5529159903526306},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.5065418481826782},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4763872027397156},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.42750829458236694},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.4255387783050537},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.42030400037765503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3467877507209778},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.226963609457016},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18026596307754517},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3534963","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534963","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"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":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/0dedf36b-6319-476a-8abc-aa445590d16d","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/0dedf36b-6319-476a-8abc-aa445590d16d","pdf_url":"https://arxiv.org/pdf/2005.03468.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen , L , Gao , Y , Song , X , Li , Z , Zhu , Y , Miao , X & Jensen , C S 2022 , ' Indexing Metric Spaces for Exact Similarity Search ' , ACM Computing Surveys , vol. 55 , no. 6 , 3534963 , pp. 1-39 . https://doi.org/10.1145/3534963","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/24798574-6afe-4b5f-89ec-0127658a908e","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/24798574-6afe-4b5f-89ec-0127658a908e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen , L , Gao , Y , Song , X , Li , Z , Zhu , Y , Miao , X & Jensen , C S 2023 , ' Indexing Metric Spaces for Exact Similarity Search. ' , ACM Computing Surveys , vol. 55 , no. 6 , 128 , pp. 128:1-128:39 . https://doi.org/10.1145/3534963","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/0dedf36b-6319-476a-8abc-aa445590d16d","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/0dedf36b-6319-476a-8abc-aa445590d16d","pdf_url":"https://arxiv.org/pdf/2005.03468.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen , L , Gao , Y , Song , X , Li , Z , Zhu , Y , Miao , X & Jensen , C S 2022 , ' Indexing Metric Spaces for Exact Similarity Search ' , ACM Computing Surveys , vol. 55 , no. 6 , 3534963 , pp. 1-39 . https://doi.org/10.1145/3534963","raw_type":"article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G317602081","display_name":null,"funder_award_id":"LR21F020005","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G5410940137","display_name":null,"funder_award_id":"62025206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5916212369","display_name":"\u53cdTop-k\u7a7a\u95f4\u5173\u952e\u5b57\u67e5\u8be2\u53ef\u7528\u6027\u7814\u7a76","funder_award_id":"61972338","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6456106688","display_name":null,"funder_award_id":"62102351","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8458953687","display_name":null,"funder_award_id":"62102351, 62025206 and 61972338","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3020847968.pdf","grobid_xml":"https://content.openalex.org/works/W3020847968.grobid-xml"},"referenced_works_count":157,"referenced_works":["https://openalex.org/W7484325","https://openalex.org/W27502476","https://openalex.org/W108388889","https://openalex.org/W128901416","https://openalex.org/W139098497","https://openalex.org/W144859072","https://openalex.org/W147261573","https://openalex.org/W179105903","https://openalex.org/W193946480","https://openalex.org/W299839057","https://openalex.org/W1486088638","https://openalex.org/W1489753557","https://openalex.org/W1499204663","https://openalex.org/W1506154409","https://openalex.org/W1507518459","https://openalex.org/W1515337485","https://openalex.org/W1523134890","https://openalex.org/W1554174647","https://openalex.org/W1554299303","https://openalex.org/W1555592023","https://openalex.org/W1564102049","https://openalex.org/W1573493856","https://openalex.org/W1577169013","https://openalex.org/W1579895739","https://openalex.org/W1580954398","https://openalex.org/W1593772359","https://openalex.org/W1603845670","https://openalex.org/W1607069416","https://openalex.org/W1663973292","https://openalex.org/W1672197616","https://openalex.org/W1754958282","https://openalex.org/W1796050554","https://openalex.org/W1843554742","https://openalex.org/W1880945766","https://openalex.org/W1915653548","https://openalex.org/W1962052155","https://openalex.org/W1963759274","https://openalex.org/W1967708363","https://openalex.org/W1968566320","https://openalex.org/W1970995121","https://openalex.org/W1971927246","https://openalex.org/W1973836650","https://openalex.org/W1989383714","https://openalex.org/W1994529543","https://openalex.org/W1994655805","https://openalex.org/W1996681570","https://openalex.org/W1997255832","https://openalex.org/W2000830496","https://openalex.org/W2005852566","https://openalex.org/W2008663777","https://openalex.org/W2009233076","https://openalex.org/W2012509146","https://openalex.org/W2014610511","https://openalex.org/W2027239987","https://openalex.org/W2033885323","https://openalex.org/W2034485749","https://openalex.org/W2037201833","https://openalex.org/W2038044292","https://openalex.org/W2040045426","https://openalex.org/W2044601737","https://openalex.org/W2046746220","https://openalex.org/W2049644877","https://openalex.org/W2050868968","https://openalex.org/W2058273155","https://openalex.org/W2061122559","https://openalex.org/W2061959470","https://openalex.org/W2065528935","https://openalex.org/W2070572105","https://openalex.org/W2070705506","https://openalex.org/W2078321579","https://openalex.org/W2084434464","https://openalex.org/W2086179657","https://openalex.org/W2091967195","https://openalex.org/W2096234514","https://openalex.org/W2096598900","https://openalex.org/W2096635897","https://openalex.org/W2097130513","https://openalex.org/W2097921974","https://openalex.org/W2098529993","https://openalex.org/W2099812803","https://openalex.org/W2100548092","https://openalex.org/W2100988572","https://openalex.org/W2101562895","https://openalex.org/W2103592863","https://openalex.org/W2105423526","https://openalex.org/W2110254452","https://openalex.org/W2110728032","https://openalex.org/W2116875852","https://openalex.org/W2119309681","https://openalex.org/W2120320056","https://openalex.org/W2127070656","https://openalex.org/W2129430460","https://openalex.org/W2129875280","https://openalex.org/W2133296809","https://openalex.org/W2135779989","https://openalex.org/W2137092658","https://openalex.org/W2143668817","https://openalex.org/W2148148676","https://openalex.org/W2151135734","https://openalex.org/W2153454206","https://openalex.org/W2154769947","https://openalex.org/W2157092487","https://openalex.org/W2164125443","https://openalex.org/W2165558283","https://openalex.org/W2166741129","https://openalex.org/W2167265232","https://openalex.org/W2167447620","https://openalex.org/W2168456130","https://openalex.org/W2171235719","https://openalex.org/W2173213060","https://openalex.org/W2197645824","https://openalex.org/W2212609724","https://openalex.org/W2223873555","https://openalex.org/W2257199515","https://openalex.org/W2323774291","https://openalex.org/W2345132233","https://openalex.org/W2397223983","https://openalex.org/W2397729952","https://openalex.org/W2398120669","https://openalex.org/W2431350264","https://openalex.org/W2472247590","https://openalex.org/W2507730675","https://openalex.org/W2529452677","https://openalex.org/W2568188511","https://openalex.org/W2619058717","https://openalex.org/W2621048125","https://openalex.org/W2724806710","https://openalex.org/W2739676512","https://openalex.org/W2758659144","https://openalex.org/W2758972399","https://openalex.org/W2760362396","https://openalex.org/W2760522386","https://openalex.org/W2779429781","https://openalex.org/W2894827821","https://openalex.org/W2895248135","https://openalex.org/W2895354372","https://openalex.org/W2915055379","https://openalex.org/W2915063781","https://openalex.org/W2929682486","https://openalex.org/W2943942856","https://openalex.org/W2964292992","https://openalex.org/W2967754694","https://openalex.org/W2969833941","https://openalex.org/W2975668984","https://openalex.org/W2976490823","https://openalex.org/W2997141990","https://openalex.org/W3037749269","https://openalex.org/W3096309859","https://openalex.org/W3103461049","https://openalex.org/W3105961256","https://openalex.org/W3169291629","https://openalex.org/W3207762894","https://openalex.org/W4210464058","https://openalex.org/W4231262822","https://openalex.org/W4239025696","https://openalex.org/W4285719527","https://openalex.org/W4297440395"],"related_works":["https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W1976265003","https://openalex.org/W2370378377","https://openalex.org/W4288622624","https://openalex.org/W2914460197","https://openalex.org/W3129669197","https://openalex.org/W4221165003","https://openalex.org/W2164312060"],"abstract_inverted_index":{"With":[0],"the":[1,29,35,63,91,161,196,207],"continued":[2],"digitization":[3],"of":[4,28,38,102,133,167,176,198,227],"societal":[5],"processes,":[6],"we":[7,142,159,171],"are":[8,31,67,183],"seeing":[9],"an":[10,173,236],"explosion":[11],"in":[12,97],"available":[13,199],"data.":[14,21],"This":[15,219],"is":[16],"referred":[17],"to":[18,42,125,154,231,245],"as":[19,34,78,80,203,205],"big":[20,47],"In":[22],"a":[23,86,100,118,130,241],"research":[24,250],"setting,":[25,243],"three":[26],"aspects":[27],"data":[30,77,107,208],"often":[32,215],"viewed":[33],"main":[36],"sources":[37],"challenges":[39],"when":[40,185],"attempting":[41],"enable":[43],"value":[44],"creation":[45],"from":[46],"data:":[48],"volume,":[49],"velocity,":[50,58],"and":[51,117,147,163,170,201,225,244],"variety.":[52,64],"Many":[53],"studies":[54,61,182],"address":[55],"volume":[56],"or":[57],"while":[59],"fewer":[60],"concern":[62],"Metric":[65],"spaces":[66],"ideal":[68],"for":[69,105,240,248],"addressing":[70],"variety":[71],"because":[72,190],"they":[73],"can":[74,82,192],"accommodate":[75],"any":[76],"long":[79],"it":[81],"be":[83,126],"equipped":[84],"with":[85],"distance":[87],"notion":[88],"that":[89,137,212],"satisfies":[90],"triangle":[92],"inequality.":[93],"To":[94],"accelerate":[95],"search":[96],"metric":[98,106,135,152,187,252],"spaces,":[99],"collection":[101],"indexing":[103,188,229,238],"techniques":[104,149,230],"have":[108],"been":[109],"proposed.":[110],"However,":[111],"existing":[112,134,144],"surveys":[113],"offer":[114,129,172,216,232],"limited":[115,217],"coverage,":[116],"comprehensive":[119,131],"empirical":[120,174],"study":[121],"exists":[122],"has":[123],"yet":[124],"reported.":[127],"We":[128],"survey":[132],"indexes":[136,153],"support":[138,155],"exact":[139,156],"similarity":[140,157],"search:":[141],"summarize":[143],"partitioning,":[145],"pruning,":[146],"validation":[148,202],"used":[150],"by":[151],"search;":[158],"provide":[160,246],"time":[162],"space":[164],"complexity":[165,213],"analyses":[166,214],"index":[168],"construction;":[169],"comparison":[175],"their":[177],"query":[178],"processing":[179],"performance.":[180],"Empirical":[181],"important":[184],"evaluating":[186],"performance,":[189],"performance":[191],"depend":[193],"highly":[194],"on":[195,206,234,251],"effectiveness":[197],"pruning":[200],"well":[204],"distribution,":[209],"which":[210],"means":[211],"insights.":[218],"article":[220],"aims":[221],"at":[222],"revealing":[223],"strengths":[224],"weaknesses":[226],"different":[228],"guidance":[233],"selecting":[235],"appropriate":[237],"technique":[239],"given":[242],"directions":[247],"future":[249],"indexing.":[253]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":9},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}