{"id":"https://openalex.org/W3094958164","doi":"https://doi.org/10.14778/3424573.3424575","title":"An analysis of concurrency control protocols for in-memory databases with CCBench","display_name":"An analysis of concurrency control protocols for in-memory databases with CCBench","publication_year":2020,"publication_date":"2020-09-01","ids":{"openalex":"https://openalex.org/W3094958164","doi":"https://doi.org/10.14778/3424573.3424575","mag":"3094958164"},"language":"en","primary_location":{"id":"doi:10.14778/3424573.3424575","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3424573.3424575","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/A5058198229","display_name":"Takayuki Tanabe","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103265","display_name":"Nautilus (United States)","ror":"https://ror.org/01d8jjd81","country_code":"US","type":"company","lineage":["https://openalex.org/I4210103265"]},{"id":"https://openalex.org/I4210115510","display_name":"Nautilus Environmental","ror":"https://ror.org/01ztdb698","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210115510"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Takayuki Tanabe","raw_affiliation_strings":["NAUTILUS Technologies, Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NAUTILUS Technologies, Inc","institution_ids":["https://openalex.org/I4210103265","https://openalex.org/I4210115510"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090601040","display_name":"Takashi Hoshino","orcid":"https://orcid.org/0000-0003-4922-7479"},"institutions":[{"id":"https://openalex.org/I4210087174","display_name":"CYBO (Japan)","ror":"https://ror.org/003md6g43","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210087174"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Hoshino","raw_affiliation_strings":["Cybozu Labs, Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cybozu Labs, Inc","institution_ids":["https://openalex.org/I4210087174"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110952614","display_name":"Hideyuki Kawashima","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideyuki Kawashima","raw_affiliation_strings":["Keio University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Keio University","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009328856","display_name":"Osamu Tatebe","orcid":"https://orcid.org/0000-0003-4714-2164"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Osamu Tatebe","raw_affiliation_strings":["University of Tsukuba"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5547,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.93302664,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"13","issue":"13","first_page":"3531","last_page":"3544"},"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.9998999834060669,"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.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9980999827384949,"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.8655154705047607},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5871919989585876},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.5595185160636902},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5560118556022644},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5530890226364136},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5407606959342957},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5323282480239868},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.49700692296028137},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.4749890863895416},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4711519479751587},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.4176773428916931},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.4158342480659485},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.393512487411499},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.35760894417762756},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.29868951439857483},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2325868010520935},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18154656887054443},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.18116697669029236},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.1688438355922699}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8655154705047607},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5871919989585876},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.5595185160636902},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5560118556022644},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5530890226364136},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5407606959342957},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5323282480239868},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.49700692296028137},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4749890863895416},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4711519479751587},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.4176773428916931},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.4158342480659485},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.393512487411499},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.35760894417762756},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.29868951439857483},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2325868010520935},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18154656887054443},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.18116697669029236},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.1688438355922699}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3424573.3424575","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3424573.3424575","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":[{"id":"https://openalex.org/G4133371794","display_name":"Real-Time Data Kernel for Data Intensive Science","funder_award_id":"19H04117","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1545155892","https://openalex.org/W1828386109","https://openalex.org/W1986119248","https://openalex.org/W1988597627","https://openalex.org/W1991199257","https://openalex.org/W1992730709","https://openalex.org/W1993505169","https://openalex.org/W2000345607","https://openalex.org/W2009998184","https://openalex.org/W2011395086","https://openalex.org/W2011839903","https://openalex.org/W2016631874","https://openalex.org/W2018464987","https://openalex.org/W2020129682","https://openalex.org/W2056472034","https://openalex.org/W2094175977","https://openalex.org/W2110765100","https://openalex.org/W2117917070","https://openalex.org/W2118995439","https://openalex.org/W2123169912","https://openalex.org/W2141710443","https://openalex.org/W2150517612","https://openalex.org/W2165663045","https://openalex.org/W2240667924","https://openalex.org/W2248615455","https://openalex.org/W2302689651","https://openalex.org/W2386452338","https://openalex.org/W2394555589","https://openalex.org/W2413727892","https://openalex.org/W2423206806","https://openalex.org/W2423891596","https://openalex.org/W2425029179","https://openalex.org/W2429213287","https://openalex.org/W2571118757","https://openalex.org/W2583870166","https://openalex.org/W2584555500","https://openalex.org/W2585130803","https://openalex.org/W2585715281","https://openalex.org/W2604961016","https://openalex.org/W2612369081","https://openalex.org/W2613970404","https://openalex.org/W2769700065","https://openalex.org/W2885946822","https://openalex.org/W2897173745","https://openalex.org/W2902648414","https://openalex.org/W2917574987","https://openalex.org/W2946655760","https://openalex.org/W2949401976","https://openalex.org/W2957268570","https://openalex.org/W3004616691","https://openalex.org/W3007594791","https://openalex.org/W3008139924","https://openalex.org/W3009956718","https://openalex.org/W3029815469","https://openalex.org/W3033725271","https://openalex.org/W3123420770","https://openalex.org/W4240159743","https://openalex.org/W4248948635","https://openalex.org/W4253771821","https://openalex.org/W6733403177"],"related_works":["https://openalex.org/W2170147831","https://openalex.org/W4242696047","https://openalex.org/W1985641955","https://openalex.org/W2169026113","https://openalex.org/W1491227338","https://openalex.org/W4312347827","https://openalex.org/W281655402","https://openalex.org/W1826152083","https://openalex.org/W2130926824","https://openalex.org/W2129824310"],"abstract_inverted_index":{"This":[0],"paper":[1,255],"presents":[2],"yet":[3],"another":[4],"concurrency":[5,101],"control":[6,102],"analysis":[7],"platform,":[8],"CCBench.":[9],"CCBench":[10,90,248],"supports":[11],"seven":[12,25,34],"protocols":[13,40,191],"(Silo,":[14],"TicToc,":[15],"MOCC,":[16],"Cicada,":[17],"SI,":[18],"SI":[19],"with":[20,140],"latch-free":[21],"SSN,":[22],"2PL)":[23],"and":[24,29,41,48,60,85,91,143,249],"versatile":[26],"optimization":[27,42,71,214,237],"methods":[28,43,72],"enables":[30],"the":[31,39,64,70,74,147,152,187,201,204,210,223,227,233,251],"configuration":[32],"of":[33,52,76,99,135,189,206,229],"workload":[35,46,107],"parameters.":[36],"We":[37,68],"analyzed":[38,66],"using":[44,89,128],"various":[45],"parameters":[47],"a":[49,105,160,180,195],"thread":[50,58],"count":[51],"224.":[53],"Previous":[54],"studies":[55],"focused":[56],"on":[57,73,83,146],"scalability":[59],"did":[61],"not":[62],"explore":[63],"space":[65],"here.":[67],"classified":[69],"basis":[75,205,228],"three":[77],"performance":[78,98,188],"factors:":[79],"CPU":[80],"cache,":[81],"delay":[82,219],"conflict,":[84],"version":[86],"lifetime.":[87],"Analyses":[88],"224":[92],"threads,":[93],"produced":[94],"six":[95],"insights.":[96],"The":[97,133,245],"optimistic":[100],"protocol":[103],"for":[104,123,175,247],"read-only":[106],"rapidly":[108],"degrades":[109],"as":[110],"cardinality":[111],"increases":[112],"even":[113,240],"without":[114],"L3":[115],"cache":[116],"misses.":[117],"(I2)":[118],"Silo":[119],"can":[120,166],"outperform":[121],"TicToc":[122],"some":[124],"write-intensive":[125],"workloads":[126],"by":[127],"invisible":[129],"reads":[130,151],"optimization.":[131],"(I3)":[132],"effectiveness":[134],"two":[136,155],"approaches":[137],"to":[138,222],"coping":[139],"conflict":[141],"(wait":[142],"no-wait)":[144],"depends":[145],"situation.":[148],"(I4)":[149],"OCC":[150],"same":[153],"record":[154],"or":[156],"more":[157],"times":[158],"if":[159,192],"concurrent":[161],"transaction":[162,198],"interruption":[163],"occurs,":[164],"which":[165,216,239],"improve":[167,186],"performance.":[168],"(I5)":[169],"Mixing":[170],"different":[171],"implementations":[172],"is":[173,194,220],"inappropriate":[174],"deep":[176],"analysis.":[177],"(I6)":[178],"Even":[179],"state-of-the-art":[181],"garbage":[182,235],"collection":[183,236],"method":[184],"cannot":[185],"multi-version":[190],"there":[193],"single":[196],"long":[197],"mixed":[199],"into":[200],"workload.":[202],"On":[203,226],"I4,":[207],"we":[208,231],"defined":[209,232],"read":[211,224],"phase":[212],"extension":[213],"in":[215,238,253],"an":[217],"artificial":[218],"added":[221],"phase.":[225],"I6,":[230],"aggressive":[234],"visible":[241],"versions":[242],"are":[243,256],"collected.":[244],"code":[246],"all":[250],"data":[252],"this":[254],"available":[257],"online":[258],"at":[259],"GitHub.":[260]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}