{"id":"https://openalex.org/W4389611627","doi":"https://doi.org/10.1145/3626750","title":"Rethink Query Optimization in HTAP Databases","display_name":"Rethink Query Optimization in HTAP Databases","publication_year":2023,"publication_date":"2023-12-08","ids":{"openalex":"https://openalex.org/W4389611627","doi":"https://doi.org/10.1145/3626750"},"language":"en","primary_location":{"id":"doi:10.1145/3626750","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3626750","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3626750","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3626750","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029628355","display_name":"Haoze Song","orcid":"https://orcid.org/0009-0000-5952-5168"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Haoze Song","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0009-0000-5952-5168","affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101741069","display_name":"Wenchao Zhou","orcid":"https://orcid.org/0009-0002-2689-6020"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenchao Zhou","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0002-2689-6020","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100450470","display_name":"Feifei Li","orcid":"https://orcid.org/0009-0003-0770-5775"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feifei Li","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0003-0770-5775","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080930328","display_name":"X. Peng","orcid":"https://orcid.org/0009-0008-6355-4525"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Peng","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0008-6355-4525","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015360935","display_name":"Heming Cui","orcid":"https://orcid.org/0000-0001-7746-440X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Heming Cui","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7746-440X","affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6696,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70013485,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"1","issue":"4","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8753424882888794},{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.8720274567604065},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.8661055564880371},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5587956309318542},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5129885077476501},{"id":"https://openalex.org/keywords/isolation","display_name":"Isolation (microbiology)","score":0.501964807510376},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4304276704788208},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.26347801089286804},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.24763494729995728},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.20554524660110474},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18376877903938293}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8753424882888794},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.8720274567604065},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.8661055564880371},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5587956309318542},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5129885077476501},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.501964807510376},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4304276704788208},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.26347801089286804},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.24763494729995728},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.20554524660110474},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18376877903938293},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C89423630","wikidata":"https://www.wikidata.org/wiki/Q7193","display_name":"Microbiology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3626750","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3626750","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3626750","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3626750","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3626750","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3626750","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389611627.pdf","grobid_xml":"https://content.openalex.org/works/W4389611627.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1509841269","https://openalex.org/W1513730131","https://openalex.org/W1535431348","https://openalex.org/W1578512165","https://openalex.org/W1967601791","https://openalex.org/W1975731516","https://openalex.org/W1976216569","https://openalex.org/W1992560344","https://openalex.org/W2003789154","https://openalex.org/W2005112390","https://openalex.org/W2020958835","https://openalex.org/W2068088848","https://openalex.org/W2068245803","https://openalex.org/W2083755493","https://openalex.org/W2107887442","https://openalex.org/W2143452574","https://openalex.org/W2149516580","https://openalex.org/W2153329411","https://openalex.org/W2199153319","https://openalex.org/W2250374629","https://openalex.org/W2605843372","https://openalex.org/W2612704407","https://openalex.org/W2753767407","https://openalex.org/W2763907538","https://openalex.org/W2769027965","https://openalex.org/W2788151607","https://openalex.org/W2799108731","https://openalex.org/W2883510886","https://openalex.org/W2914062858","https://openalex.org/W2970632477","https://openalex.org/W3029596260","https://openalex.org/W3032085827","https://openalex.org/W3085441975","https://openalex.org/W3085790652","https://openalex.org/W3085924233","https://openalex.org/W3100022177","https://openalex.org/W3158900323","https://openalex.org/W3167346145","https://openalex.org/W4233762723","https://openalex.org/W4281774998","https://openalex.org/W4282542689","https://openalex.org/W4289534008","https://openalex.org/W4312738011","https://openalex.org/W4376653923","https://openalex.org/W6632229964","https://openalex.org/W6651775274"],"related_works":["https://openalex.org/W2188975716","https://openalex.org/W2084383859","https://openalex.org/W1555950237","https://openalex.org/W2067405892","https://openalex.org/W2612731889","https://openalex.org/W834810655","https://openalex.org/W132467702","https://openalex.org/W2759374221","https://openalex.org/W2400366270","https://openalex.org/W2102729946"],"abstract_inverted_index":{"The":[0],"advent":[1],"of":[2,9,130,148],"data-intensive":[3],"applications":[4],"has":[5],"fueled":[6],"the":[7,128,146,171,196],"evolution":[8],"hybrid":[10,66,95,103,149,180],"transactional":[11],"and":[12,35,51,85,144,167,188,190],"analytical":[13],"processing":[14],"(HTAP).":[15],"To":[16],"support":[17],"mixed":[18],"workloads,":[19,50],"distributed":[20],"HTAP":[21,154],"databases":[22],"typically":[23],"maintain":[24],"two":[25],"data":[26,33,83,132],"copies":[27],"that":[28,102,169],"are":[29,193],"specially":[30],"tailored":[31],"for":[32,48,61,74,186],"freshness":[34,133],"performance":[36,135,185],"isolation.":[37],"In":[38,97],"particular,":[39],"a":[40,43,52,56,65,70,174],"copy":[41,54],"in":[42,55,115,198],"row-oriented":[44],"format":[45,58],"is":[46,59],"well-suited":[47],"OLTP":[49,187],"second":[53],"column-oriented":[57],"optimized":[60,80],"OLAP":[62],"workloads.":[63,199],"Such":[64],"design":[67,72],"opens":[68],"up":[69,111],"new":[71],"space":[73],"query":[75,108],"optimization:":[76],"plans":[77,104,150,181],"can":[78,86,105,176],"be":[79,87,126],"over":[81,89],"different":[82],"formats":[84],"executed":[88],"isolated":[90,184],"resources,":[91],"which":[92],"we":[93,100,119,157],"term":[94],"plans.":[96],"this":[98],"paper,":[99],"demonstrate":[101],"largely":[106,177],"benefit":[107,178],"execution":[109,147],"(e.g.,":[110],"to":[112,195],"11x":[113],"speedups":[114],"our":[116],"evaluation).":[117],"However,":[118],"also":[120],"found":[121],"these":[122,191],"benefits":[123],"will":[124],"potentially":[125],"at":[127],"cost":[129],"sacrificing":[131],"or":[134],"isolation":[136],"since":[137],"traditional":[138],"optimizers":[139],"may":[140],"not":[141],"precisely":[142],"model":[143],"schedule":[145],"on":[151],"real-time":[152],"updated":[153],"databases.":[155],"Therefore,":[156],"propose":[158],"Metis,":[159],"an":[160],"HTAP-aware":[161],"optimizer.":[162],"We":[163],"show,":[164],"both":[165],"theoretically":[166],"experimentally,":[168],"using":[170],"proposed":[172],"optimizations,":[173],"system":[175],"from":[179],"while":[182],"preserving":[183],"OLAP,":[189],"optimizations":[192],"robust":[194],"changes":[197]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}