{"id":"https://openalex.org/W3081138975","doi":"https://doi.org/10.1145/3405962.3405989","title":"Scalable Machine Learning on High-Dimensional Vectors","display_name":"Scalable Machine Learning on High-Dimensional Vectors","publication_year":2020,"publication_date":"2020-06-30","ids":{"openalex":"https://openalex.org/W3081138975","doi":"https://doi.org/10.1145/3405962.3405989","mag":"3081138975"},"language":"en","primary_location":{"id":"doi:10.1145/3405962.3405989","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3405962.3405989","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3405962.3405989","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th International Conference on Web Intelligence, Mining and Semantics","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3405962.3405989","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049562331","display_name":"Karima Echihabi","orcid":"https://orcid.org/0000-0001-8095-6608"},"institutions":[{"id":"https://openalex.org/I126477371","display_name":"Mohammed V University","ror":"https://ror.org/00r8w8f84","country_code":"MA","type":"education","lineage":["https://openalex.org/I126477371"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Karima Echihabi","raw_affiliation_strings":["IRDA, Rabat IT Center, ENSIAS, Mohammed V University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRDA, Rabat IT Center, ENSIAS, Mohammed V University","institution_ids":["https://openalex.org/I126477371"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028953147","display_name":"Kostas Zoumpatianos","orcid":"https://orcid.org/0000-0002-6221-8254"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kostas Zoumpatianos","raw_affiliation_strings":["Harvard University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053726723","display_name":"Themis Palpanas","orcid":"https://orcid.org/0000-0002-8031-0265"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4403386760","display_name":"Laboratoire Informatique Paris Descartes","ror":"https://ror.org/04s80ef73","country_code":"FR","type":"facility","lineage":["https://openalex.org/I204730241","https://openalex.org/I4403386760"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Themis Palpanas","raw_affiliation_strings":["LIPADE, Universit\u00e9 de Paris & French University Institute (IUF)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIPADE, Universit\u00e9 de Paris & French University Institute (IUF)","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4403386760"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998000264167786,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998000264167786,"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/T11106","display_name":"Data Management and Algorithms","score":0.9950000047683716,"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/T11309","display_name":"Music and Audio Processing","score":0.9922999739646912,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8173299431800842},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6838074922561646},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6464281678199768},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6004162430763245},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5066764950752258},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5011169910430908},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.49908947944641113},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.44212859869003296},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4238068461418152},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4101774990558624},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39934924244880676},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3748275637626648},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3407268226146698},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.339175820350647},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3113785982131958},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12177586555480957}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8173299431800842},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6838074922561646},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6464281678199768},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6004162430763245},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5066764950752258},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5011169910430908},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.49908947944641113},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.44212859869003296},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4238068461418152},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4101774990558624},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39934924244880676},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3748275637626648},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3407268226146698},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.339175820350647},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3113785982131958},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12177586555480957},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3405962.3405989","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3405962.3405989","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3405962.3405989","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th International Conference on Web Intelligence, Mining and Semantics","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3405962.3405989","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3405962.3405989","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3405962.3405989","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th International Conference on Web Intelligence, Mining and Semantics","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3081138975.pdf","grobid_xml":"https://content.openalex.org/works/W3081138975.grobid-xml"},"referenced_works_count":81,"referenced_works":["https://openalex.org/W145669980","https://openalex.org/W642889137","https://openalex.org/W1481060405","https://openalex.org/W1497953515","https://openalex.org/W1499049447","https://openalex.org/W1530215515","https://openalex.org/W1541459201","https://openalex.org/W1627400044","https://openalex.org/W1853995153","https://openalex.org/W1984710256","https://openalex.org/W1989417520","https://openalex.org/W2016944175","https://openalex.org/W2025376161","https://openalex.org/W2028020839","https://openalex.org/W2029436479","https://openalex.org/W2029438113","https://openalex.org/W2076439560","https://openalex.org/W2077720176","https://openalex.org/W2077815765","https://openalex.org/W2095223629","https://openalex.org/W2097983034","https://openalex.org/W2098089331","https://openalex.org/W2099302229","https://openalex.org/W2107627518","https://openalex.org/W2117157603","https://openalex.org/W2118269922","https://openalex.org/W2119323564","https://openalex.org/W2123049307","https://openalex.org/W2124509324","https://openalex.org/W2134423343","https://openalex.org/W2138011093","https://openalex.org/W2143702666","https://openalex.org/W2147717514","https://openalex.org/W2148554573","https://openalex.org/W2151135734","https://openalex.org/W2157092487","https://openalex.org/W2161621125","https://openalex.org/W2165558283","https://openalex.org/W2167035411","https://openalex.org/W2171572695","https://openalex.org/W2171813245","https://openalex.org/W2238624099","https://openalex.org/W2266934531","https://openalex.org/W2292011317","https://openalex.org/W2294518132","https://openalex.org/W2318810549","https://openalex.org/W2513211580","https://openalex.org/W2766751560","https://openalex.org/W2794911547","https://openalex.org/W2795208716","https://openalex.org/W2797054769","https://openalex.org/W2883014178","https://openalex.org/W2889003264","https://openalex.org/W2896497283","https://openalex.org/W2898525571","https://openalex.org/W2900440391","https://openalex.org/W2902708880","https://openalex.org/W2913083305","https://openalex.org/W2914343162","https://openalex.org/W2930435417","https://openalex.org/W2949156098","https://openalex.org/W2957204582","https://openalex.org/W2963284996","https://openalex.org/W2963601856","https://openalex.org/W2964150020","https://openalex.org/W2967756136","https://openalex.org/W2975007889","https://openalex.org/W2978058682","https://openalex.org/W2994986075","https://openalex.org/W2997228838","https://openalex.org/W2998655947","https://openalex.org/W3007953154","https://openalex.org/W3013240994","https://openalex.org/W3020819267","https://openalex.org/W3029685757","https://openalex.org/W3030998173","https://openalex.org/W3031577140","https://openalex.org/W3037623617","https://openalex.org/W3081830030","https://openalex.org/W3105233790","https://openalex.org/W4376875994"],"related_works":["https://openalex.org/W4390608645","https://openalex.org/W4247566972","https://openalex.org/W4394895745","https://openalex.org/W2960264696","https://openalex.org/W3090563135","https://openalex.org/W1949910768","https://openalex.org/W1480566255","https://openalex.org/W2254397067","https://openalex.org/W2013685631","https://openalex.org/W1882921205"],"abstract_inverted_index":{"There":[0],"is":[1,64,74],"an":[2],"increasingly":[3,152],"pressing":[4],"need,":[5],"by":[6],"several":[7],"applications":[8,35],"in":[9,30,84,97,123,144,206,241],"diverse":[10],"domains,":[11],"for":[12,60,67,70,138,209,228],"developing":[13],"techniques":[14,59,208],"able":[15],"to":[16,55,78,91,102,195],"analyze":[17],"very":[18],"large":[19,176],"collections":[20,214],"of":[21,33,39,47,81,87,89,113,132,141,155,161,170,174,178,215,225],"static":[22],"and":[23,44,50,159,186,192,211,218,237],"streaming":[24],"sequences":[25],"(a.k.a.":[26],"data":[27,82,216],"series),":[28],"predominantly":[29],"real-time.":[31],"Examples":[32],"such":[34],"come":[36],"from":[37],"Internet":[38],"Things":[40],"installations,":[41],"neuroscience,":[42],"astrophysics,":[43],"a":[45,75,130,175],"multitude":[46],"other":[48,133],"scientific":[49],"application":[51,107],"domains":[52],"that":[53,118,220],"need":[54],"apply":[56],"machine":[57],"learning":[58],"knowledge":[61],"extraction.":[62],"It":[63],"not":[65],"unusual":[66],"these":[68,147],"applications,":[69],"which":[71,93],"similarity":[72,115,139],"search":[73,116,140],"core":[76],"operation,":[77],"involve":[79],"numbers":[80],"series":[83],"the":[85,111,127,156,167,223,235],"order":[86],"hundreds":[88],"millions":[90],"billions,":[92],"are":[94,149,222],"seldom":[95],"analyzed":[96],"their":[98,103],"full":[99],"detail":[100],"due":[101],"sheer":[104],"size.":[105],"Such":[106],"requirements":[108],"have":[109,135],"driven":[110],"development":[112],"novel":[114],"methods":[117,134,148,224],"can":[119],"facilitate":[120],"scalable":[121],"analytics":[122],"this":[124,200,242],"context.":[125],"At":[126],"same":[128],"time,":[129],"host":[131],"been":[136],"developed":[137],"high-dimensional":[142,171,230],"vectors":[143],"general.":[145],"All":[146],"now":[150],"becoming":[151],"important,":[153],"because":[154],"growing":[157,168],"popularity":[158],"size":[160],"sequence":[162],"collections,":[163],"as":[164,166,181],"well":[165],"use":[169],"vector":[172],"representations":[173],"variety":[177],"objects":[179],"(such":[180],"text,":[182],"multimedia,":[183],"images,":[184],"audio":[185],"video":[187],"recordings,":[188],"graphs,":[189],"database":[190],"tables,":[191],"others)":[193],"thanks":[194],"deep":[196],"network":[197],"embeddings.":[198],"In":[199],"work,":[201],"we":[202,233],"review":[203],"recent":[204],"efforts":[205],"designing":[207],"indexing":[210],"analyzing":[212],"massive":[213],"series,":[217],"argue":[219],"they":[221],"choice":[226],"even":[227],"general":[229],"vectors.":[231],"Finally,":[232],"discuss":[234],"challenges":[236],"open":[238],"research":[239],"problems":[240],"area.":[243]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}