{"id":"https://openalex.org/W2095308899","doi":"https://doi.org/10.14778/1453856.1453861","title":"What's wrong with high-dimensional similarity search?","display_name":"What's wrong with high-dimensional similarity search?","publication_year":2008,"publication_date":"2008-08-01","ids":{"openalex":"https://openalex.org/W2095308899","doi":"https://doi.org/10.14778/1453856.1453861","mag":"2095308899"},"language":"en","primary_location":{"id":"doi:10.14778/1453856.1453861","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1453856.1453861","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","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/A5090088634","display_name":"Stephen Blott","orcid":null},"institutions":[{"id":"https://openalex.org/I42934936","display_name":"Dublin City University","ror":"https://ror.org/04a1a1e81","country_code":"IE","type":"education","lineage":["https://openalex.org/I42934936"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Stephen Blott","raw_affiliation_strings":["Dublin City University, Dublin, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dublin City University, Dublin, Ireland","institution_ids":["https://openalex.org/I42934936"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089179239","display_name":"Roger Weber","orcid":null},"institutions":[{"id":"https://openalex.org/I80201079","display_name":"Credit Suisse (Switzerland)","ror":"https://ror.org/05h634p83","country_code":"CH","type":"company","lineage":["https://openalex.org/I80201079"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Roger Weber","raw_affiliation_strings":["Credit Suisse, Zurich, Switzerland","Credit Suisse , Zurich , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Credit Suisse, Zurich, Switzerland","institution_ids":["https://openalex.org/I80201079"]},{"raw_affiliation_string":"Credit Suisse , Zurich , Switzerland","institution_ids":["https://openalex.org/I80201079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0517,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.79402803,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1","issue":"1","first_page":"3","last_page":"3"},"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.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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.9991999864578247,"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/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.7501003742218018},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.7394024133682251},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7273241281509399},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6481497287750244},{"id":"https://openalex.org/keywords/hindsight-bias","display_name":"Hindsight bias","score":0.5697628855705261},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5137963891029358},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4875302016735077},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42550498247146606},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4219711720943451},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32785236835479736},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32136476039886475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20414602756500244},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.18427887558937073}],"concepts":[{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.7501003742218018},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.7394024133682251},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7273241281509399},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6481497287750244},{"id":"https://openalex.org/C10347200","wikidata":"https://www.wikidata.org/wiki/Q1960297","display_name":"Hindsight bias","level":2,"score":0.5697628855705261},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5137963891029358},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4875302016735077},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42550498247146606},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4219711720943451},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32785236835479736},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32136476039886475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20414602756500244},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.18427887558937073},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/1453856.1453861","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1453856.1453861","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W1541459201"],"related_works":["https://openalex.org/W3197854638","https://openalex.org/W3140454661","https://openalex.org/W4234717138","https://openalex.org/W4391098459","https://openalex.org/W4382241270","https://openalex.org/W4385693254","https://openalex.org/W4382242230","https://openalex.org/W1573605934","https://openalex.org/W1806551898","https://openalex.org/W3210346861"],"abstract_inverted_index":{"Similarity":[0],"search":[1,49,64,79],"in":[2,14,43,123,147],"high-dimensional":[3],"vector":[4],"spaces":[5],"has":[6],"been":[7],"the":[8,17,73,87,114,127,148,156,163,170,180,191],"subject":[9],"of":[10,158,162,183,193],"substantial":[11],"research,":[12],"motivated":[13],"part":[15],"by":[16],"need":[18],"to":[19,96,179],"provide":[20],"query":[21],"support":[22],"for":[23,40,165],"images":[24],"and":[25,37,55,93,100,107,140,150,153,195],"other":[26],"complex":[27],"data":[28,109],"types.":[29],"The":[30,172],"paper":[31,34,74,149],"VLDB":[32],"1998":[33],"\"Quantitative":[35],"Analysis":[36],"Performance":[38],"Study":[39],"Similarity-Search":[41],"Methods":[42],"High-Dimensional":[44],"Spaces\"":[45],"analyses":[46],"why":[47],"this":[48,134],"problem":[50],"can":[51],"be":[52],"so":[53],"tricky,":[54],"shows":[56],"with":[57,91,104],"intuitive":[58],"yet":[59],"formal":[60],"proofs":[61],"that":[62,117,138],"nearest-neighbour":[63],"is":[65,129],"fundamentally":[66],"linear":[67,78],"beyond":[68],"a":[69,76],"certain":[70],"dimensionality.":[71],"Consequently,":[72],"proposes":[75],"new,":[77],"structure":[80],"(the":[81],"VA-File)":[82],"which":[83,166],"focuses":[84],"on":[85],"accelerating":[86],"indispensable":[88],"sequential":[89],"scan":[90],"approximations":[92],"computational":[94],"schemes":[95,119],"reduce":[97],"both":[98,105,142],"CPU":[99],"IO":[101],"efforts.":[102],"Experiments":[103],"synthetic":[106],"image":[108],"showed":[110],"--":[111,116],"surprisingly,":[112],"at":[113],"time":[115],"such":[118],"outperform":[120],"hierarchical":[121],"methods":[122],"all":[124],"cases":[125],"where":[126],"dimensionality":[128],"greater":[130],"than":[131],"five.":[132],"In":[133],"paper,":[135],"we":[136,144,167],"review":[137],"work":[139,164],"identify":[141],"what":[143],"got":[145],"right":[146],"its":[151],"impact,":[152],"also":[154,187],"(with":[155],"benefit":[157],"hindsight)":[159],"those":[160],"elements":[161],"were":[168],"off":[169],"mark.":[171],"lessons":[173],"learned":[174],"are":[175],"relevant":[176],"not":[177],"just":[178],"narrow":[181],"area":[182],"similarity":[184],"search,":[185],"but":[186],"more":[188],"broadly":[189],"across":[190],"fields":[192],"databases":[194],"computing.":[196]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}