{"id":"https://openalex.org/W2302689651","doi":"https://doi.org/10.14778/2904121.2904126","title":"BCC","display_name":"BCC","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2302689651","doi":"https://doi.org/10.14778/2904121.2904126","mag":"2302689651"},"language":"en","primary_location":{"id":"doi:10.14778/2904121.2904126","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2904121.2904126","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/A5100334733","display_name":"Yuan Yuan","orcid":"https://orcid.org/0000-0001-7964-6514"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Yuan","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012642979","display_name":"Kaibo Wang","orcid":"https://orcid.org/0000-0001-9888-4323"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kaibo Wang","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089560181","display_name":"Rubao Lee","orcid":"https://orcid.org/0009-0006-3588-0193"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rubao Lee","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023013886","display_name":"Xiaoning Ding","orcid":"https://orcid.org/0000-0002-9947-0437"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoning Ding","raw_affiliation_strings":["New Jersey Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047811681","display_name":"Jing Xing","orcid":"https://orcid.org/0000-0001-8199-6441"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Xing","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001035930","display_name":"Spyros Blanas","orcid":"https://orcid.org/0009-0004-2703-7177"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Spyros Blanas","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100376187","display_name":"Xiaodong Zhang","orcid":"https://orcid.org/0000-0001-8923-9293"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaodong Zhang","raw_affiliation_strings":["The Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.3859,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.97315215,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"9","issue":"6","first_page":"504","last_page":"515"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9926000237464905,"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.9918000102043152,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8504672050476074},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.8015539646148682},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.6885181069374084},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5997504591941833},{"id":"https://openalex.org/keywords/optimistic-concurrency-control","display_name":"Optimistic concurrency control","score":0.5586985349655151},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.4957660138607025},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4866419732570648},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.47701406478881836},{"id":"https://openalex.org/keywords/multiversion-concurrency-control","display_name":"Multiversion concurrency control","score":0.47646021842956543},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.4240700304508209},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4172568917274475},{"id":"https://openalex.org/keywords/distributed-concurrency-control","display_name":"Distributed concurrency control","score":0.35615620017051697},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3249904215335846},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.31863319873809814},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.3080814778804779},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2895135283470154},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.25668400526046753}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8504672050476074},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.8015539646148682},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.6885181069374084},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5997504591941833},{"id":"https://openalex.org/C79240183","wikidata":"https://www.wikidata.org/wiki/Q1779327","display_name":"Optimistic concurrency control","level":5,"score":0.5586985349655151},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4957660138607025},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4866419732570648},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.47701406478881836},{"id":"https://openalex.org/C108744092","wikidata":"https://www.wikidata.org/wiki/Q93695","display_name":"Multiversion concurrency control","level":5,"score":0.47646021842956543},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.4240700304508209},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4172568917274475},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.35615620017051697},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3249904215335846},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.31863319873809814},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.3080814778804779},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2895135283470154},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.25668400526046753},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2904121.2904126","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2904121.2904126","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":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1433235304","https://openalex.org/W1545155892","https://openalex.org/W1550275036","https://openalex.org/W1814601622","https://openalex.org/W1828386109","https://openalex.org/W1920727200","https://openalex.org/W1968658954","https://openalex.org/W1985229168","https://openalex.org/W1987358714","https://openalex.org/W1996952974","https://openalex.org/W2009998184","https://openalex.org/W2011395086","https://openalex.org/W2014977566","https://openalex.org/W2016393284","https://openalex.org/W2054075931","https://openalex.org/W2078944907","https://openalex.org/W2097597441","https://openalex.org/W2101995353","https://openalex.org/W2102729946","https://openalex.org/W2104670257","https://openalex.org/W2106887953","https://openalex.org/W2109707896","https://openalex.org/W2119887456","https://openalex.org/W2130454859","https://openalex.org/W2133386065","https://openalex.org/W2139285682","https://openalex.org/W2141710443","https://openalex.org/W2152719738","https://openalex.org/W2271870283","https://openalex.org/W2295786558","https://openalex.org/W2394555589"],"related_works":["https://openalex.org/W2105700867","https://openalex.org/W2083731697","https://openalex.org/W1489494763","https://openalex.org/W2147319745","https://openalex.org/W2132431901","https://openalex.org/W2996199272","https://openalex.org/W2065469956","https://openalex.org/W2347732610","https://openalex.org/W2273209818","https://openalex.org/W2384599062"],"abstract_inverted_index":{"The":[0,150],"Optimistic":[1],"Concurrency":[2,121],"Control":[3,122],"(OCC)":[4],"method":[5,118],"has":[6,27,236],"been":[7,28],"commonly":[8],"used":[9,147],"for":[10,241],"in-memory":[11,79],"databases":[12,80],"to":[13,35,46],"ensure":[14],"transaction":[15,19,48,220],"serializability":[16],"---":[17],"a":[18,39,114],"will":[20],"be":[21],"aborted":[22,51],"if":[23],"its":[24,186],"read":[25],"set":[26],"changed":[29],"during":[30],"execution.":[31],"This":[32,111],"simple":[33],"criterion":[34,146],"abort":[36],"transactions":[37,126,143],"causes":[38],"large":[40],"proportion":[41],"of":[42,104,176,190],"false":[43,54,109],"positives,":[44],"leading":[45],"excessive":[47],"aborts.":[49,110],"Transactions":[50],"false-positively":[52],"(i.e.":[53],"aborts)":[55],"waste":[56],"system":[57,63,194],"resources":[58],"and":[59,88,156,184,197,207,228],"can":[60,138,160,218],"significantly":[61],"degrade":[62],"throughput":[64,221],"(as":[65],"much":[66],"as":[67],"3.68x":[68],"based":[69],"on":[70,82],"our":[71],"experiments)":[72],"when":[73,212],"data":[74,99,134,163,213,245],"contention":[75,100,164,214],"is":[76,215],"intensive.":[77],"Modern":[78],"run":[81],"systems":[83],"with":[84,91,98,169,195,204,239,243],"increasingly":[85],"parallel":[86],"hardware":[87],"handle":[89],"workloads":[90,209,242],"growing":[92],"concurrency.":[93],"They":[94],"must":[95],"efficiently":[96],"deal":[97],"in":[101,148,182],"the":[102,145,153,174,191],"presence":[103],"greater":[105],"concurrency":[106,116],"by":[107,165,222],"minimizing":[108],"paper":[112,151],"presents":[113],"new":[115],"control":[117],"named":[119],"Balanced":[120],"(BCC)":[123],"which":[124,137],"aborts":[125],"more":[127,139,223,229],"carefully":[128],"than":[129,144,224,230],"OCC":[130,196,227,240],"does.":[131],"BCC":[132,217,235],"detects":[133],"dependency":[135,167],"patterns":[136,168],"reliably":[140],"indicate":[141],"unserializable":[142],"OCC.":[149],"studies":[152],"design":[154],"options":[155],"implementation":[157],"techniques":[158],"that":[159,189,211],"effectively":[161],"detect":[162],"identifying":[166],"low":[170,244],"overhead.":[171],"To":[172],"test":[173],"performance":[175,187,238],"BCC,":[177],"we":[178],"have":[179],"implemented":[180],"it":[181],"Silo":[183,193],"compared":[185],"against":[188],"vanilla":[192],"two-phase":[198],"locking":[199],"(2PL).":[200],"Our":[201],"extensive":[202],"experiments":[203],"TPC-W-like,":[205],"TPC-C-like":[206],"YCSB":[208],"demonstrate":[210],"intensive,":[216],"increase":[219],"3x":[225],"versus":[226,232],"2x":[231],"2PL;":[233],"meanwhile,":[234],"comparable":[237],"contention.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}