{"id":"https://openalex.org/W2571118757","doi":"https://doi.org/10.14778/3015274.3015276","title":"Mostly-optimistic concurrency control for highly contended dynamic workloads on a thousand cores","display_name":"Mostly-optimistic concurrency control for highly contended dynamic workloads on a thousand cores","publication_year":2016,"publication_date":"2016-10-01","ids":{"openalex":"https://openalex.org/W2571118757","doi":"https://doi.org/10.14778/3015274.3015276","mag":"2571118757"},"language":"en","primary_location":{"id":"doi:10.14778/3015274.3015276","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3015274.3015276","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/A5101598171","display_name":"Tianzheng Wang","orcid":"https://orcid.org/0000-0003-0965-9592"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Tianzheng Wang","raw_affiliation_strings":["University of Toronto"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101049128","display_name":"Hideaki Kimura","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hideaki Kimura","raw_affiliation_strings":["Hewlett Packard Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hewlett Packard Labs","institution_ids":["https://openalex.org/I1324840837"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101598171"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":10.9261,"has_fulltext":false,"cited_by_count":113,"citation_normalized_percentile":{"value":0.98588364,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"10","issue":"2","first_page":"49","last_page":"60"},"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.9998000264167786,"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.9998000264167786,"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.9995999932289124,"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.9993000030517578,"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.883967399597168},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.5777968764305115},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5128222107887268},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.505833625793457},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.4931568503379822},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.48849642276763916},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47275668382644653},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.45095008611679077},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.4349145293235779},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.4244408905506134},{"id":"https://openalex.org/keywords/out-of-order-execution","display_name":"Out-of-order execution","score":0.41089341044425964},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.4103514850139618},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3923368453979492},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.31954488158226013},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.1993371844291687},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.14482519030570984},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10928037762641907}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.883967399597168},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.5777968764305115},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5128222107887268},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.505833625793457},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4931568503379822},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.48849642276763916},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47275668382644653},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.45095008611679077},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.4349145293235779},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.4244408905506134},{"id":"https://openalex.org/C1793878","wikidata":"https://www.wikidata.org/wiki/Q1153762","display_name":"Out-of-order execution","level":2,"score":0.41089341044425964},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.4103514850139618},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3923368453979492},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.31954488158226013},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.1993371844291687},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.14482519030570984},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10928037762641907},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3015274.3015276","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3015274.3015276","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":[{"id":"https://metadata.un.org/sdg/16","score":0.46000000834465027,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1493875369","https://openalex.org/W1515932031","https://openalex.org/W1550275036","https://openalex.org/W1569583874","https://openalex.org/W1784108879","https://openalex.org/W1814601622","https://openalex.org/W1963674762","https://openalex.org/W1986105101","https://openalex.org/W1986119248","https://openalex.org/W1987844293","https://openalex.org/W1998663979","https://openalex.org/W2000345607","https://openalex.org/W2001738739","https://openalex.org/W2014977566","https://openalex.org/W2016035261","https://openalex.org/W2056472034","https://openalex.org/W2064710146","https://openalex.org/W2070908350","https://openalex.org/W2096544401","https://openalex.org/W2118995439","https://openalex.org/W2120785762","https://openalex.org/W2122049228","https://openalex.org/W2133386065","https://openalex.org/W2133741724","https://openalex.org/W2141710443","https://openalex.org/W2144430183","https://openalex.org/W2150517612","https://openalex.org/W2152042016","https://openalex.org/W2156717922","https://openalex.org/W2165382766","https://openalex.org/W2165663045","https://openalex.org/W2181961186","https://openalex.org/W2189498447","https://openalex.org/W2265888380","https://openalex.org/W2272267978","https://openalex.org/W2286730630","https://openalex.org/W2287553709","https://openalex.org/W2394555589","https://openalex.org/W2398820298","https://openalex.org/W2423891596","https://openalex.org/W2425029179","https://openalex.org/W2725226870","https://openalex.org/W3004616691","https://openalex.org/W3138153268"],"related_works":["https://openalex.org/W2371976517","https://openalex.org/W2383574505","https://openalex.org/W2065314458","https://openalex.org/W2340131066","https://openalex.org/W2584467463","https://openalex.org/W2367892034","https://openalex.org/W2172046835","https://openalex.org/W1579918296","https://openalex.org/W2371623873","https://openalex.org/W2101059883"],"abstract_inverted_index":{"Future":[0],"servers":[1],"will":[2],"be":[3],"equipped":[4],"with":[5,41,168],"thousands":[6],"of":[7,24,92,105],"CPU":[8],"cores":[9],"and":[10,20,67,135,143,182,187,198],"deep":[11,64],"memory":[12,65],"hierarchies.":[13],"Traditional":[14],"concurrency":[15,82],"control":[16,83],"(CC)":[17],"schemes---both":[18],"optimistic":[19],"pessimistic---slow":[21],"down":[22],"orders":[23,91],"magnitude":[25,93],"in":[26,63,146],"such":[27,126],"environments":[28],"for":[29,39,49,96,112,196,204],"highly":[30],"contended":[31],"workloads.":[32,52],"Optimistic":[33],"CC":[34,79],"(OCC)":[35],"scales":[36],"the":[37],"best":[38],"workloads":[40,98,172],"few":[42],"conflicts,":[43,207],"but":[44],"suffers":[45],"from":[46],"clobbered":[47,110],"reads":[48,111],"high":[50,113,160,169],"conflict":[51,114,155,170],"Although":[53],"pessimistic":[54,188,211],"locking":[55],"can":[56,68,140],"protect":[57],"reads,":[58],"it":[59],"floods":[60],"cache-coherence":[61],"backbones":[62],"hierarchies":[66],"also":[69],"cause":[70],"numerous":[71],"deadlock":[72],"aborts.":[73],"This":[74],"paper":[75],"proposes":[76],"a":[77,130,136,174],"new":[78],"scheme,":[80],"mostly-optimistic":[81],"(MOCC),":[84],"to":[85,108],"address":[86],"these":[87],"problems.":[88],"MOCC":[89,106,157,179],"achieves":[90,192],"higher":[94],"performance":[95,161],"dynamic":[97],"on":[99,173],"modern":[100],"servers.":[101],"The":[102],"key":[103],"objective":[104],"is":[107],"avoid":[109],"workloads,":[115,156],"without":[116,149,162,206],"any":[117,147],"centralized":[118],"mechanisms":[119],"or":[120],"heavyweight":[121],"interthread":[122,151],"communication.":[123,152],"To":[124],"satisfy":[125],"needs,":[127],"we":[128],"devise":[129],"native,":[131],"cancellable":[132],"reader-writer":[133],"spinlock":[134],"serializable":[137],"protocol":[138],"that":[139,178],"acquire,":[141],"release":[142],"re-acquire":[144],"locks":[145],"order":[148],"expensive":[150],"For":[153],"low":[154],"maintains":[158],"OCC's":[159],"taking":[163],"read":[164],"locks.":[165],"Our":[166],"experiments":[167],"YCSB":[171,205],"288-core":[175],"server":[176],"reveal":[177],"performs":[180],"8\u00d7":[181],"23\u00d7":[183],"faster":[184,209],"than":[185,200,210],"OCC":[186],"locking,":[189],"respectively.":[190],"It":[191],"17":[193],"million":[194,202],"TPS":[195,203],"TPC-C":[197],"more":[199],"110":[201],"170\u00d7":[208],"methods.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":9}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}