{"id":"https://openalex.org/W4284974261","doi":"https://doi.org/10.14778/3551793.3551848","title":"Are updatable learned indexes ready?","display_name":"Are updatable learned indexes ready?","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4284974261","doi":"https://doi.org/10.14778/3551793.3551848"},"language":"en","primary_location":{"id":"doi:10.14778/3551793.3551848","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3551793.3551848","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2207.02900","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083832976","display_name":"Chaichon Wongkham","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chaichon Wongkham","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038360007","display_name":"Baotong Lu","orcid":"https://orcid.org/0000-0002-0230-1048"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baotong Lu","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103162393","display_name":"Chris Liu","orcid":"https://orcid.org/0009-0003-0045-9970"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chris Liu","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067751872","display_name":"Zhicong Zhong","orcid":"https://orcid.org/0000-0002-1584-2222"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhicong Zhong","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011148671","display_name":"Eric Lo","orcid":"https://orcid.org/0000-0003-2679-3945"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Eric Lo","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101598171","display_name":"Tianzheng Wang","orcid":"https://orcid.org/0000-0003-0965-9592"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Tianzheng Wang","raw_affiliation_strings":["Simon Fraser University"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5083832976"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":6.2459,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.968891,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"15","issue":"11","first_page":"3004","last_page":"3017"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.989799976348877,"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.8428909778594971},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6602523922920227},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.659460186958313},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.6531368494033813},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4937075078487396},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3474973440170288},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.20322683453559875},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.12700170278549194},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11047828197479248}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8428909778594971},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6602523922920227},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.659460186958313},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.6531368494033813},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4937075078487396},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3474973440170288},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.20322683453559875},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.12700170278549194},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11047828197479248},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3551793.3551848","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3551793.3551848","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"},{"id":"pmh:oai:arXiv.org:2207.02900","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2207.02900","pdf_url":"https://arxiv.org/pdf/2207.02900","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2207.02900","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2207.02900","pdf_url":"https://arxiv.org/pdf/2207.02900","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W1851390469","https://openalex.org/W1904036550","https://openalex.org/W1973062929","https://openalex.org/W1980806195","https://openalex.org/W1985229168","https://openalex.org/W2013409485","https://openalex.org/W2030062409","https://openalex.org/W2033836415","https://openalex.org/W2035583379","https://openalex.org/W2052937506","https://openalex.org/W2068739275","https://openalex.org/W2091459966","https://openalex.org/W2131413649","https://openalex.org/W2160963784","https://openalex.org/W2165481122","https://openalex.org/W2165663045","https://openalex.org/W2168503413","https://openalex.org/W2187800381","https://openalex.org/W2412642011","https://openalex.org/W2429518132","https://openalex.org/W2794769163","https://openalex.org/W2798418112","https://openalex.org/W2888850136","https://openalex.org/W2948233700","https://openalex.org/W2962771342","https://openalex.org/W2967734741","https://openalex.org/W2970148517","https://openalex.org/W2979531022","https://openalex.org/W2989593421","https://openalex.org/W3013608101","https://openalex.org/W3013691234","https://openalex.org/W3023346860","https://openalex.org/W3027982541","https://openalex.org/W3029532343","https://openalex.org/W3029564598","https://openalex.org/W3037277156","https://openalex.org/W3037388395","https://openalex.org/W3080797093","https://openalex.org/W3081786030","https://openalex.org/W3095166039","https://openalex.org/W3096173006","https://openalex.org/W3096737792","https://openalex.org/W3098304379","https://openalex.org/W3098691752","https://openalex.org/W3099273181","https://openalex.org/W3100505341","https://openalex.org/W3103567827","https://openalex.org/W3106489949","https://openalex.org/W3110062290","https://openalex.org/W3121516856","https://openalex.org/W3124590423","https://openalex.org/W3145045951","https://openalex.org/W3157724116","https://openalex.org/W3164254023","https://openalex.org/W3173134617","https://openalex.org/W3175744197","https://openalex.org/W3176153696","https://openalex.org/W3194145758","https://openalex.org/W3216813966","https://openalex.org/W4206548428","https://openalex.org/W4210798430","https://openalex.org/W4221058058","https://openalex.org/W4235419379","https://openalex.org/W4237628979","https://openalex.org/W4284974261","https://openalex.org/W4286447321","https://openalex.org/W4297970464","https://openalex.org/W4312277017","https://openalex.org/W4376272906","https://openalex.org/W6762823784"],"related_works":["https://openalex.org/W2770234245","https://openalex.org/W96612179","https://openalex.org/W4229499248","https://openalex.org/W2566006169","https://openalex.org/W2987774938","https://openalex.org/W4256492088","https://openalex.org/W632915154","https://openalex.org/W2055733372","https://openalex.org/W3022067003","https://openalex.org/W4378874356"],"abstract_inverted_index":{"Recently,":[0],"numerous":[1],"promising":[2],"results":[3],"have":[4],"shown":[5],"that":[6,111],"updatable":[7,76],"learned":[8,28,77,90,120],"indexes":[9,15,29,58,91],"can":[10,112],"perform":[11],"better":[12],"than":[13],"traditional":[14,37],"with":[16,42],"much":[17],"lower":[18],"memory":[19,96],"space":[20,97],"consumption.":[21],"But":[22],"it":[23],"is":[24],"unknown":[25],"how":[26,55],"these":[27,56],"compare":[30],"against":[31,35],"each":[32],"other":[33],"and":[34,46,85,99,117],"the":[36,71,103,114],"ones":[38],"under":[39],"realistic":[40],"workloads":[41,87],"changing":[43],"data":[44],"distributions":[45],"concurrency":[47],"levels.":[48],"This":[49],"makes":[50],"practitioners":[51],"still":[52],"wary":[53],"about":[54],"new":[57],"would":[59],"actually":[60],"behave":[61],"in":[62,92],"practice.":[63],"To":[64],"fill":[65],"this":[66,68],"gap,":[67],"paper":[69],"conducts":[70],"first":[72],"comprehensive":[73],"evaluation":[74,80],"on":[75,102],"indexes.":[78,121],"Our":[79],"uses":[81],"ten":[82],"real":[83],"datasets":[84],"various":[86],"to":[88],"challenge":[89],"three":[93],"aspects:":[94],"performance,":[95],"efficiency":[98],"robustness.":[100],"Based":[101],"results,":[104],"we":[105],"give":[106],"a":[107],"series":[108],"of":[109,119],"takeaways":[110],"guide":[113],"future":[115],"development":[116],"deployment":[118]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}