{"id":"https://openalex.org/W4406628711","doi":"https://doi.org/10.1007/s00778-024-00893-6","title":"How good are multi-dimensional learned indexes? An experimental survey","display_name":"How good are multi-dimensional learned indexes? An experimental survey","publication_year":2025,"publication_date":"2025-01-21","ids":{"openalex":"https://openalex.org/W4406628711","doi":"https://doi.org/10.1007/s00778-024-00893-6"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-024-00893-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-024-00893-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-024-00893-6.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00778-024-00893-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046680677","display_name":"Qiyu Liu","orcid":"https://orcid.org/0000-0003-1475-2732"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiyu Liu","raw_affiliation_strings":["Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0003-1475-2732","affiliations":[{"raw_affiliation_string":"Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082924649","display_name":"Maocheng Li","orcid":"https://orcid.org/0000-0001-6984-7670"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Maocheng Li","raw_affiliation_strings":["Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101310689","display_name":"Yuxiang Zeng","orcid":"https://orcid.org/0000-0003-0126-3083"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxiang Zeng","raw_affiliation_strings":["State Key Laboratory of Complex & Critical Software Environment, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Complex & Critical Software Environment, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053338416","display_name":"Yanyan Shen","orcid":"https://orcid.org/0000-0001-8364-3674"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanyan Shen","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100333468","display_name":"Lei Chen","orcid":"https://orcid.org/0000-0002-4279-3892"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I4210096887","display_name":"HKUST Shenzhen Research Institute","ror":"https://ror.org/00sz56h79","country_code":"CN","type":"facility","lineage":["https://openalex.org/I200769079","https://openalex.org/I20231570","https://openalex.org/I4210096887","https://openalex.org/I4210147811"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Lei Chen","raw_affiliation_strings":["HKUST Shenzhen-Hong Kong Collaborative Innovation Research Institute, Shenzhen, China","Hong Kong University of Science and Technology (GZ), Guangzhou, China","Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong SAR, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HKUST Shenzhen-Hong Kong Collaborative Innovation Research Institute, Shenzhen, China","institution_ids":["https://openalex.org/I4210096887"]},{"raw_affiliation_string":"Hong Kong University of Science and Technology (GZ), Guangzhou, China","institution_ids":[]},{"raw_affiliation_string":"Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5046680677"],"corresponding_institution_ids":["https://openalex.org/I142108993"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":17.5833,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.9942433,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"34","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9984999895095825,"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.9984999895095825,"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.9965000152587891,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9962999820709229,"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/computer-science","display_name":"Computer science","score":0.4347500205039978}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4347500205039978}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00778-024-00893-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-024-00893-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-024-00893-6.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-148729","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-148729","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s00778-024-00893-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-024-00893-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-024-00893-6.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1402809924","display_name":null,"funder_award_id":"2023YFF0725100","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G1445079709","display_name":null,"funder_award_id":"2021SHZDZX0102","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2429891451","display_name":null,"funder_award_id":"62425202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3364513770","display_name":null,"funder_award_id":"2023YFF0725103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G351810823","display_name":null,"funder_award_id":"62336003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G380298712","display_name":null,"funder_award_id":"U22B2060","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G386271577","display_name":null,"funder_award_id":"2023YFF0725103","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3952302843","display_name":null,"funder_award_id":"AoE/E-603/18","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7005573800","display_name":null,"funder_award_id":"5330501211","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"},{"id":"https://openalex.org/G8197150722","display_name":null,"funder_award_id":"U21A20516","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8721642152","display_name":null,"funder_award_id":"2021SHZDZX0102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8825964608","display_name":null,"funder_award_id":"2022YFE0200500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320323537","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597"},{"id":"https://openalex.org/F4320333993","display_name":"Microsoft Research Asia","ror":"https://ror.org/0300m5276"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406628711.pdf"},"referenced_works_count":66,"referenced_works":["https://openalex.org/W126100971","https://openalex.org/W1994655805","https://openalex.org/W2008196645","https://openalex.org/W2024199467","https://openalex.org/W2029306088","https://openalex.org/W2033836415","https://openalex.org/W2058349530","https://openalex.org/W2061959470","https://openalex.org/W2066799613","https://openalex.org/W2077815765","https://openalex.org/W2086179657","https://openalex.org/W2123060058","https://openalex.org/W2124509324","https://openalex.org/W2133675752","https://openalex.org/W2141975087","https://openalex.org/W2145065594","https://openalex.org/W2149173084","https://openalex.org/W2162006472","https://openalex.org/W2165533158","https://openalex.org/W2165558283","https://openalex.org/W2295338537","https://openalex.org/W2295475768","https://openalex.org/W2427881153","https://openalex.org/W2436533802","https://openalex.org/W2464915613","https://openalex.org/W2548613432","https://openalex.org/W2724806710","https://openalex.org/W2802508687","https://openalex.org/W2889201433","https://openalex.org/W2945486614","https://openalex.org/W2949985202","https://openalex.org/W2962771342","https://openalex.org/W2963469388","https://openalex.org/W2967734741","https://openalex.org/W2979531022","https://openalex.org/W2997027240","https://openalex.org/W3020084632","https://openalex.org/W3029532343","https://openalex.org/W3029541804","https://openalex.org/W3029564598","https://openalex.org/W3033065823","https://openalex.org/W3041939645","https://openalex.org/W3081786030","https://openalex.org/W3082379938","https://openalex.org/W3095297892","https://openalex.org/W3096737792","https://openalex.org/W3098304379","https://openalex.org/W3103567827","https://openalex.org/W3106489949","https://openalex.org/W3107842002","https://openalex.org/W3118971041","https://openalex.org/W3121516856","https://openalex.org/W3135393699","https://openalex.org/W3164254023","https://openalex.org/W4205803619","https://openalex.org/W4242599275","https://openalex.org/W4243780314","https://openalex.org/W4249736682","https://openalex.org/W4251805162","https://openalex.org/W4281867900","https://openalex.org/W4293057659","https://openalex.org/W4366091524","https://openalex.org/W4381621971","https://openalex.org/W4381710487","https://openalex.org/W4396992929","https://openalex.org/W6604009900"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Efficient":[0],"indexing":[1,39],"is":[2,13,70],"fundamental":[3],"to":[4,14,29,37,88,124],"managing":[5],"and":[6,50,62,98,152,161],"analyzing":[7],"multi-dimensional":[8,21,78,131],"data.":[9],"A":[10],"growing":[11],"trend":[12],"directly":[15],"learn":[16],"the":[17,30,90,105,119,126,158,163],"storage":[18],"layout":[19],"of":[20,32,73,108],"data":[22,96],"using":[23],"simple":[24],"machine":[25],"learning":[26],"models,":[27],"leading":[28],"concept":[31],"Learned":[33],"Index":[34],".":[35],"Compared":[36],"conventional":[38],"methods":[40],"that":[41,165],"have":[42,55],"been":[43],"used":[44],"for":[45,94,169],"decades":[46],"(e.g.,":[47],"k":[48],"d-tree":[49],"R-tree":[51],"variants),":[52],"learned":[53,79,109,132,171],"indexes":[54,80,110,139],"demonstrated":[56],"empirical":[57,122],"advantages":[58],"in":[59,111],"both":[60],"space":[61],"time":[63],"efficiency":[64],"on":[65],"modern":[66],"architectures.":[67],"However,":[68],"there":[69],"a":[71,82,141],"lack":[72],"comprehensive":[74],"evaluation":[75,153,159],"across":[76],"existing":[77],"under":[81,140],"standardized":[83,147],"benchmark,":[84],"making":[85],"it":[86],"challenging":[87],"identify":[89],"most":[91],"suitable":[92],"index":[93,172],"specific":[95],"types":[97],"query":[99,150],"patterns.":[100],"This":[101],"gap":[102],"also":[103],"hinders":[104],"widespread":[106],"adoption":[107],"practical":[112],"applications.":[113],"In":[114],"this":[115],"paper,":[116],"we":[117],"present":[118],"first":[120],"in-depth":[121],"study":[123],"answer":[125],"question:":[127],"how":[128],"good":[129],"are":[130],"indexes?":[133],"We":[134,155],"evaluate":[135],"ten":[136],"recently":[137],"published":[138],"unified":[142],"experimental":[143],"framework,":[144],"which":[145],"includes":[146],"implementations,":[148],"datasets,":[149],"workloads,":[151],"metrics.":[154],"thoroughly":[156],"investigate":[157],"results":[160],"discuss":[162],"findings":[164],"may":[166],"provide":[167],"insights":[168],"future":[170],"design.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":8}],"updated_date":"2026-06-18T10:00:31.954636","created_date":"2025-10-10T00:00:00"}