{"id":"https://openalex.org/W4417070116","doi":"https://doi.org/10.1145/3769793","title":"Focus! Fast On-disk Concurrency-control Using Sketches","display_name":"Focus! Fast On-disk Concurrency-control Using Sketches","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W4417070116","doi":"https://doi.org/10.1145/3769793"},"language":"en","primary_location":{"id":"doi:10.1145/3769793","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3769793","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3769793","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","license_id":"https://openalex.org/licenses/cc-by","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/3769793","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015668539","display_name":"Deukyeon Hwang","orcid":"https://orcid.org/0009-0001-3568-8322"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deukyeon Hwang","raw_affiliation_strings":["University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0009-0001-3568-8322","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084732971","display_name":"Alex Conway","orcid":"https://orcid.org/0000-0003-4890-7413"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4405261073","display_name":"Cornell Tech","ror":"https://ror.org/04qscbg47","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295","https://openalex.org/I4405261073"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Conway","raw_affiliation_strings":["Cornell Tech, New York City, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-4890-7413","affiliations":[{"raw_affiliation_string":"Cornell Tech, New York City, NY, USA","institution_ids":["https://openalex.org/I205783295","https://openalex.org/I4405261073"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035134339","display_name":"Carlos Garcia-Alvarado","orcid":"https://orcid.org/0000-0002-9595-3861"},"institutions":[{"id":"https://openalex.org/I2799404258","display_name":"Santa Rosa Memorial Hospital","ror":"https://ror.org/054h41036","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799404258"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlos Garcia Alvarado","raw_affiliation_strings":["CruxOCM, Santa Rosa, USA"],"raw_orcid":"https://orcid.org/0000-0002-9595-3861","affiliations":[{"raw_affiliation_string":"CruxOCM, Santa Rosa, USA","institution_ids":["https://openalex.org/I2799404258"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jun Yuan","orcid":"https://orcid.org/0009-0005-1517-8842"},"institutions":[{"id":"https://openalex.org/I4210153777","display_name":"International Data Group (Sweden)","ror":"https://ror.org/059pfgk41","country_code":"SE","type":"company","lineage":["https://openalex.org/I4210121364","https://openalex.org/I4210153777"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Jun Yuan","raw_affiliation_strings":["Datadog, New York City, USA"],"raw_orcid":"https://orcid.org/0009-0005-1517-8842","affiliations":[{"raw_affiliation_string":"Datadog, New York City, USA","institution_ids":["https://openalex.org/I4210153777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002422340","display_name":"Naama Ben-David","orcid":"https://orcid.org/0000-0002-0863-2470"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Naama Ben-David","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0002-0863-2470","affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101626826","display_name":"Rob Johnson","orcid":"https://orcid.org/0000-0002-0784-7410"},"institutions":[{"id":"https://openalex.org/I1296127346","display_name":"Broadcom (Israel)","ror":"https://ror.org/01jsrac29","country_code":"IL","type":"company","lineage":["https://openalex.org/I1296127346","https://openalex.org/I4210127325"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Rob Johnson","raw_affiliation_strings":["VMware Research by Broadcom, Palo Alto, USA"],"raw_orcid":"https://orcid.org/0000-0002-0784-7410","affiliations":[{"raw_affiliation_string":"VMware Research by Broadcom, Palo Alto, USA","institution_ids":["https://openalex.org/I1296127346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070493622","display_name":"Adriana Szekeres","orcid":"https://orcid.org/0009-0003-4708-9479"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adriana Szekeres","raw_affiliation_strings":["Microsoft Research, Redmond, USA"],"raw_orcid":"https://orcid.org/0009-0003-4708-9479","affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33531928,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"6","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.7907000184059143,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.7907000184059143,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.16869999468326569,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.009999999776482582,"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/timestamp","display_name":"Timestamp","score":0.9243000149726868},{"id":"https://openalex.org/keywords/timestamp-based-concurrency-control","display_name":"Timestamp-based concurrency control","score":0.8776999711990356},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7617999911308289},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.5631999969482422},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5410000085830688},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.49410000443458557},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4235999882221222},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.399399995803833}],"concepts":[{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.9243000149726868},{"id":"https://openalex.org/C35819235","wikidata":"https://www.wikidata.org/wiki/Q186868","display_name":"Timestamp-based concurrency control","level":5,"score":0.8776999711990356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8608999848365784},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7617999911308289},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.5631999969482422},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5410000085830688},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5078999996185303},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.49410000443458557},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4235999882221222},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.399399995803833},{"id":"https://openalex.org/C122377713","wikidata":"https://www.wikidata.org/wiki/Q4422799","display_name":"Weak consistency","level":4,"score":0.3953000009059906},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.384799987077713},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.3456999957561493},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.3249000012874603},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.31700000166893005},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.30329999327659607},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C144240696","wikidata":"https://www.wikidata.org/wiki/Q367204","display_name":"Address space","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.26969999074935913},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C108744092","wikidata":"https://www.wikidata.org/wiki/Q93695","display_name":"Multiversion concurrency control","level":5,"score":0.26030001044273376},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C174220543","wikidata":"https://www.wikidata.org/wiki/Q395307","display_name":"Rollback","level":3,"score":0.25619998574256897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3769793","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3769793","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3769793","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","license_id":"https://openalex.org/licenses/cc-by","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/3769793","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3769793","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3769793","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","license_id":"https://openalex.org/licenses/cc-by","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":[],"awards":[{"id":"https://openalex.org/G1374156233","display_name":null,"funder_award_id":"2504470,2212580","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1548358859","display_name":"Collaborative Research: CSR: Medium: Pointer Compression: Bridging Theory and Practice for High-Performance Computing Systems","funder_award_id":"2504470","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4288276441","display_name":"Collaborative Research: CNS Core: Medium: Terabyte-scale Tiered Memory Management","funder_award_id":"2212580","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417070116.pdf","grobid_xml":"https://content.openalex.org/works/W4417070116.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1791587242","https://openalex.org/W1893138758","https://openalex.org/W2044188017","https://openalex.org/W2068739275","https://openalex.org/W2076627572","https://openalex.org/W2080234606","https://openalex.org/W2125901106","https://openalex.org/W2141710443","https://openalex.org/W2265297126","https://openalex.org/W2265888380","https://openalex.org/W2425029179","https://openalex.org/W2604961016","https://openalex.org/W2612759782","https://openalex.org/W2982402713","https://openalex.org/W3012550338","https://openalex.org/W3174952926","https://openalex.org/W4281755765","https://openalex.org/W4312975075","https://openalex.org/W4321446212","https://openalex.org/W4380433203","https://openalex.org/W4380433276","https://openalex.org/W4402043064","https://openalex.org/W4402047774"],"related_works":[],"abstract_inverted_index":{"Concurrency-control":[0],"(CC)":[1],"mechanisms":[2,28,162],"are":[3,29],"essential":[4],"for":[5,35,81,97,164],"ensuring":[6],"consistency":[7],"in":[8,39,47,154],"large-scale":[9],"key-value":[10,166],"stores,":[11],"but":[12,31],"traditional":[13],"approaches":[14],"face":[15],"significant":[16],"challenges.":[17],"Mechanisms":[18],"like":[19],"2PL":[20,121],"and":[21,43,66,92,102,112,122,131],"OCC":[22,123],"incur":[23],"high":[24],"CPU":[25],"overheads.":[26],"Timestamp-based":[27],"faster":[30],"require":[32],"storing":[33],"timestamps":[34,80],"every":[36],"key,":[37],"resulting":[38],"substantial":[40],"space":[41],"overhead":[42],"numerous":[44],"I/O":[45,93],"operations":[46],"disk-based":[48,132,165],"systems.":[49],"We":[50,70,104],"address":[51],"these":[52],"challenges":[53],"by":[54,85,124,135],"decomposing":[55],"timestamp-based":[56,159],"CC":[57,68,133],"schemes":[58],"into":[59],"two":[60],"components:":[61],"a":[62,67],"timestamp":[63,75,109],"storage":[64,76,110],"system":[65,77],"protocol.":[69],"then":[71],"show":[72],"that":[73,118],"the":[74],"can":[78],"approximate":[79,108],"keys":[82],"not":[83],"used":[84],"ongoing":[86],"transactions,":[87],"substantially":[88],"reducing":[89],"memory":[90,145],"requirements":[91],"while":[94],"maintaining":[95],"correctness":[96],"various":[98],"protocols":[99],"(STO,":[100],"MVTO,":[101],"TicToc).":[103],"introduce":[105],"FPSketch,":[106],"an":[107,150],"system,":[111],"our":[113,155],"evaluation":[114],"with":[115,141],"SplinterDB":[116],"shows":[117],"FPSketch":[119,140,157],"outperforms":[120],"up":[125,136],"to":[126,137,149],"14\u00d7":[127],"on":[128],"some":[129],"workloads":[130],"systems":[134],"5.9\u00d7.":[138],"Remarkably,":[139],"just":[142],"32KiB":[143],"of":[144],"yields":[146],"performance":[147],"comparable":[148],"idealized":[151],"in-memory":[152],"implementations":[153],"evaluation.":[156],"makes":[158],"concurrency":[160],"control":[161],"practical":[163],"stores.":[167]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-12-06T00:00:00"}