{"id":"https://openalex.org/W4391054874","doi":"https://doi.org/10.14778/3632093.3632117","title":"The Art of Latency Hiding in Modern Database Engines","display_name":"The Art of Latency Hiding in Modern Database Engines","publication_year":2023,"publication_date":"2023-11-01","ids":{"openalex":"https://openalex.org/W4391054874","doi":"https://doi.org/10.14778/3632093.3632117"},"language":"en","primary_location":{"id":"doi:10.14778/3632093.3632117","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3632093.3632117","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/A5031090776","display_name":"Kaisong Huang","orcid":"https://orcid.org/0000-0001-7919-5426"},"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":true,"raw_author_name":"Kaisong Huang","raw_affiliation_strings":["Simon Fraser University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103104778","display_name":"Qingqing Zhou","orcid":"https://orcid.org/0000-0003-4124-1495"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qingqing Zhou","raw_affiliation_strings":["DB365000"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DB365000","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046253266","display_name":"Qingzhong Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingzhong Meng","raw_affiliation_strings":["Tencent Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent Inc","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5031090776"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":3.7346,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.93812645,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"17","issue":"3","first_page":"577","last_page":"590"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","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.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8903591632843018},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6273251175880432},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.5645261406898499},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.510057270526886},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.45846307277679443},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.449695885181427},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.44291719794273376},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.43607670068740845},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.42725250124931335},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.36619189381599426},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.10484465956687927},{"id":"https://openalex.org/keywords/memory-controller","display_name":"Memory controller","score":0.08314165472984314}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8903591632843018},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6273251175880432},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.5645261406898499},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.510057270526886},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.45846307277679443},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.449695885181427},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.44291719794273376},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.43607670068740845},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.42725250124931335},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.36619189381599426},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.10484465956687927},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.08314165472984314},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3632093.3632117","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3632093.3632117","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":43,"referenced_works":["https://openalex.org/W183136791","https://openalex.org/W1519440323","https://openalex.org/W1785356562","https://openalex.org/W1963674762","https://openalex.org/W1994073219","https://openalex.org/W2000345607","https://openalex.org/W2003584736","https://openalex.org/W2011395086","https://openalex.org/W2014977566","https://openalex.org/W2020129682","https://openalex.org/W2041890793","https://openalex.org/W2118995439","https://openalex.org/W2133386065","https://openalex.org/W2136813418","https://openalex.org/W2141710443","https://openalex.org/W2148062376","https://openalex.org/W2157808045","https://openalex.org/W2163231231","https://openalex.org/W2165663045","https://openalex.org/W2165832195","https://openalex.org/W2183342041","https://openalex.org/W2206306395","https://openalex.org/W2272535669","https://openalex.org/W2294111665","https://openalex.org/W2386452338","https://openalex.org/W2412642011","https://openalex.org/W2423891596","https://openalex.org/W2439390339","https://openalex.org/W2604961016","https://openalex.org/W2794770355","https://openalex.org/W2889144945","https://openalex.org/W2903881938","https://openalex.org/W2951310630","https://openalex.org/W2998373160","https://openalex.org/W3096891463","https://openalex.org/W3123420770","https://openalex.org/W3189496967","https://openalex.org/W4301352956","https://openalex.org/W4383749405","https://openalex.org/W4386128167","https://openalex.org/W6771734665","https://openalex.org/W6889698038","https://openalex.org/W7034279841"],"related_works":["https://openalex.org/W2549803267","https://openalex.org/W2497617944","https://openalex.org/W2167303720","https://openalex.org/W1563139915","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W4256652509","https://openalex.org/W2109715593","https://openalex.org/W2081416538","https://openalex.org/W2140219379"],"abstract_inverted_index":{"Modern":[0],"database":[1],"engines":[2],"must":[3],"well":[4],"use":[5],"multicore":[6],"CPUs,":[7],"large":[8],"main":[9],"memory":[10,55,117],"and":[11,94,103,131,146],"fast":[12],"storage":[13],"devices":[14],"to":[15,33,45,59,87,148],"achieve":[16,143],"high":[17],"performance.":[18],"A":[19],"common":[20],"theme":[21],"is":[22],"hiding":[23,71],"latencies":[24,105],"such":[25],"that":[26,114],"more":[27],"CPU":[28,61],"cycles":[29],"can":[30,106,142],"be":[31,107],"dedicated":[32],"\"real\"":[34],"work,":[35],"improving":[36],"overall":[37],"throughput.":[38],"Yet":[39],"existing":[40],"systems":[41],"are":[42],"only":[43],"able":[44],"mitigate":[46],"the":[47,67,72,122,135],"impact":[48,73],"of":[49,70,74,84,124],"individual":[50],"latencies,":[51],"e.g.,":[52],"by":[53],"interleaving":[54],"accesses":[56],"with":[57],"computation":[58],"hide":[60],"cache":[62],"misses.":[63],"They":[64],"still":[65],"lack":[66],"joint":[68],"optimization":[69],"multiple":[75],"latency":[76],"sources.":[77],"This":[78],"paper":[79],"presents":[80],"MosaicDB,":[81],"a":[82,110],"set":[83],"latency-hiding":[85],"techniques":[86],"solve":[88],"this":[89],"problem.":[90],"With":[91],"stackless":[92],"coroutines":[93],"carefully":[95],"crafted":[96],"scheduling":[97],"policies,":[98],"we":[99],"explore":[100],"how":[101],"I/O":[102],"synchronization":[104],"hidden":[108],"in":[109],"well-crafted":[111],"OLTP":[112],"engine":[113],"already":[115],"hides":[116],"access":[118],"latency,":[119],"without":[120],"hurting":[121],"performance":[123],"memory-resident":[125],"workloads.":[126],"MosaicDB":[127,141],"also":[128],"avoids":[129],"oversubscription":[130],"reduces":[132],"contention":[133],"using":[134],"coroutine-to-transaction":[136],"paradigm.":[137],"Our":[138],"evaluation":[139],"shows":[140],"these":[144],"goals":[145],"up":[147],"33x":[149],"speedup":[150],"over":[151],"prior":[152],"state-of-the-art.":[153]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":6}],"updated_date":"2026-04-25T08:17:42.794288","created_date":"2025-10-10T00:00:00"}
